Modern data systems are commonly studied through computational and information-theoretic methods, while their algebraic properties remain largely unexplored. This paper introduces a mathematical framework for modelling data systems using algebraic structures drawn from group theory and coding theory. The central result is an axiomatic classifier: the coding-theoretic capability of a finite algebraic structure (group, ring, or field) is shown to be determined by its axiom signature (the set of algebraic axioms it satisfies), with each axiom acting as a gate that enables a specific capability (inverses enable the algebraic Hamming metric; commutativity enables syndrome decoding via quotient groups; field structure enables MDS codes via polynomial evaluation). Three types of results are presented. Proved: the axiomatic classification theorem; that ACID transactions form a monoid under sequential composition (not a group); that schema-preserving transformations form a finite group whose orbits, counted by Burnside's lemma, yield exact deduplication of equivalent configurations; and that every integrity-preserving bijection of a data system defines an algebraizable equivalence class under a finite group action. Demonstrated: explicit code constructions over $\mathbb{F}_5$, $\mathbb{Z}_4$ (yielding codes inaccessible to classical $\mathbb{F}_q$-linear theory), and $(2^U, \triangle)$ (yielding group-theoretic anomaly detection for set-valued data). Proposed: an encoding efficiency measure Ef and an optimization functional $Φ$ with tunable weights, whose induced ranking is verified computationally to be consistent with the axiomatic classification for the structures studied.


翻译:暂无翻译

0
下载
关闭预览

相关内容

Group一直是研究计算机支持的合作工作、人机交互、计算机支持的协作学习和社会技术研究的主要场所。该会议将社会科学、计算机科学、工程、设计、价值观以及其他与小组工作相关的多个不同主题的工作结合起来,并进行了广泛的概念化。官网链接:https://group.acm.org/conferences/group20/
ICLR 2026 | DataMind: 构建通用数据分析智能体
专知会员服务
15+阅读 · 3月29日
《基于大数据的指挥信息系统框架》
专知会员服务
147+阅读 · 2023年3月9日
《信息技术大数据系统基本要求》国家标准,11页pdf
专知会员服务
47+阅读 · 2022年2月27日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
326+阅读 · 2020年3月23日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
论文浅尝 | 虚拟知识图谱:软件系统和应用案例综述
开放知识图谱
15+阅读 · 2019年5月7日
【大数据】大数据参考架构和关键技术(综合)
产业智能官
14+阅读 · 2018年11月22日
【知识图谱】知识图谱+人工智能=新型网络信息体系
产业智能官
14+阅读 · 2018年11月18日
【大数据】海量数据分析能力形成和大数据关键技术
产业智能官
17+阅读 · 2018年10月29日
ResNet, AlexNet, VGG, Inception:各种卷积网络架构的理解
全球人工智能
20+阅读 · 2017年12月17日
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
44+阅读 · 2014年12月31日
国家自然科学基金
12+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
7+阅读 · 2014年12月31日
Arxiv
95+阅读 · 2022年8月2日
A Survey on Data Augmentation for Text Classification
On Feature Normalization and Data Augmentation
Arxiv
15+阅读 · 2020年2月25日
VIP会员
最新内容
《最强大的军事网状网络》
专知会员服务
1+阅读 · 9月7日
《预测陆军征兵任务分配》110页
专知会员服务
1+阅读 · 9月7日
分层反无人机系统发展新趋势
专知会员服务
10+阅读 · 9月3日
何为协作武器?
专知会员服务
10+阅读 · 9月1日
相关VIP内容
ICLR 2026 | DataMind: 构建通用数据分析智能体
专知会员服务
15+阅读 · 3月29日
《基于大数据的指挥信息系统框架》
专知会员服务
147+阅读 · 2023年3月9日
《信息技术大数据系统基本要求》国家标准,11页pdf
专知会员服务
47+阅读 · 2022年2月27日
干货书《数据科学数学系基础》2020最新版,266页pdf
专知会员服务
326+阅读 · 2020年3月23日
相关基金
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
44+阅读 · 2014年12月31日
国家自然科学基金
12+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
7+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员