arXiv cs.AI· Romie Banerjee·· 10 小时前AI 评分18
Orbits as Strong Models:对称性下的 Kolmogorov 结构函数
Orbits as Strong Models: Kolmogorov Structure Function under Symmetry
AI 导读
论文研究群作用于字符串所得轨道划分诱导的 Kolmogorov 结构函数 h^G_x,证明一个集合是该划分的单元当且仅当其集稳定子在其上传递作用,故 h^G_x 即限制在 G-齐次集上的结构函数。
正文 · AI 翻译
摘要:算法统计中的强模型本质上是 $\{0,1\}^n$ 的简单分区的单元。我们研究来自对称性的分区、群作用在字符串上的轨道分区,以及它们诱导的结构函数 $h^G_x$。一个集合恰好是这种分区的一个单元,当且仅当其集稳定子在其上传递作用,因此 $h^G_x$ 是 Kolmogorov 结构函数限制在 $G$-齐性集合上的版本。对于全对称群,这恢复了所有模型,且恰好是强模型。对于 $GL(n,2)$,单元是线性齐性集合,$h^{GL}_x$ 位于 $C(x)-\alpha$ 与 $n-\alpha$ 之间的一个带中,且两端均可达到,而某些随机正规串具有线性对称性无法察觉的简单结构。将每个置换群写为带放置的 Burnside 环类型,我们证明任何小到足以搜索的对称性假设空间都小到足以错过简单结构。最后,我们将轨道模型的搜索转化为子群格上的值估计,并给出可计算的界、经认证的训练目标以及格版本的蒙特卡洛树搜索。
| 主题: | 信息论(cs.IT);人工智能(cs.AI);群论(math.GR) |
| 引用为: | arXiv:2609.40290 [cs.IT] |
| (或此版本的 arXiv:2609.40290v3 [cs.IT]) | |
| https://doi.org/10.48550/arXiv.2609.40290 由 DataCite 颁发的 arXiv DOI |
提交历史
来自:Romie Banerjee [查看邮箱]
[v1]
2026年9月30日星期三 17:49:15 UTC(21 KB)
[v2]
2026年10月5日星期一 13:13:19 UTC(29 KB)
[v3]
2026年11月18日星期三 00:15:04 UTC(33 KB)
来源:arXiv cs.AI · arxiv.org