
arXiv: 1212.1298
handle: 10220/20934 , 10356/105786
A set of quasi-uniform random variables $X_1,...,X_n$ may be generated from a finite group $G$ and $n$ of its subgroups, with the corresponding entropic vector depending on the subgroup structure of $G$. It is known that the set of entropic vectors obtained by considering arbitrary finite groups is much richer than the one provided just by abelian groups. In this paper, we start to investigate in more detail different families of non-abelian groups with respect to the entropic vectors they yield. In particular, we address the question of whether a given non-abelian group $G$ and some fixed subgroups $G_1,...,G_n$ end up giving the same entropic vector as some abelian group $A$ with subgroups $A_1,...,A_n$, in which case we say that $(A, A_1,..., A_n)$ represents $(G, G_1, ..., G_n)$. If for any choice of subgroups $G_1,...,G_n$, there exists some abelian group $A$ which represents $G$, we refer to $G$ as being abelian (group) representable for $n$. We completely characterize dihedral, quasi-dihedral and dicyclic groups with respect to their abelian representability, as well as the case when $n=2$, for which we show a group is abelian representable if and only if it is nilpotent. This problem is motivated by understanding non-linear coding strategies for network coding, and network information theory capacity regions.
14 pages
FOS: Computer and information sciences, :Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Measures of information, entropy, group representability, Computer Science - Information Theory, Information Theory (cs.IT), :Science::Physics [DRNTU], Group Theory (math.GR), 530, DRNTU::Science::Physics, entropic vectors, 510, finite nilpotent groups, Finite nilpotent groups, \(p\)-groups, Probabilistic methods in group theory, FOS: Mathematics, Mathematics - Group Theory, Arithmetic and combinatorial problems involving abstract finite groups, 20D15, 94A17, DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
FOS: Computer and information sciences, :Science::Mathematics::Discrete mathematics::Algorithms [DRNTU], Measures of information, entropy, group representability, Computer Science - Information Theory, Information Theory (cs.IT), :Science::Physics [DRNTU], Group Theory (math.GR), 530, DRNTU::Science::Physics, entropic vectors, 510, finite nilpotent groups, Finite nilpotent groups, \(p\)-groups, Probabilistic methods in group theory, FOS: Mathematics, Mathematics - Group Theory, Arithmetic and combinatorial problems involving abstract finite groups, 20D15, 94A17, DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
