论有限群的阿贝尔群可表示性
群论
2012-12-11 v2 信息论
math.IT
摘要
一组拟均匀随机变量 可由一个有限群 及其 个子群生成,相应的熵向量取决于 的子群结构。已知通过考虑任意有限群获得的熵向量集合,比仅由阿贝尔群提供的集合要丰富得多。本文中,我们开始更详细地研究不同非阿贝尔群族关于它们所产生的熵向量的情况。特别地,我们探讨这样一个问题:一个给定的非阿贝尔群 和某些固定的子群 是否最终会给出与某个阿贝尔群 及其子群 相同的熵向量,在这种情况下,我们称 表示了 。如果对于子群 的任何选择,都存在某个阿贝尔群 表示 ,我们就称 对于 是阿贝尔(群)可表示的。我们完全刻画了二面体群、拟二面体群和双循环群关于其阿贝尔可表示性的特征,以及 的情形,对此我们证明了一个群是阿贝尔可表示的当且仅当它是幂零的。此问题的动机在于理解网络编码的非线性编码策略以及网络信息论的容量区域。
引用
@article{arxiv.1212.1298,
title = {On Abelian Group Representability of Finite Groups},
author = {Eldho K. Thomas and Nadya Markin and Frédérique Oggier},
journal= {arXiv preprint arXiv:1212.1298},
year = {2012}
}
备注
14 pages