DocumentCode
2894419
Title
Finite nilpotent and metacyclic groups never violate the Ingleton inequality
Author
Stancu, Radu ; Oggier, Frédérique
Author_Institution
LAMFA, Univ. de Picardie, Amiens, France
fYear
2012
fDate
29-30 June 2012
Firstpage
25
Lastpage
30
Abstract
In [5], Mao and Hassibi started the study of finite groups that violate the Ingleton inequality. They found through computer search that the smallest group that does violate it is the symmetric group of order 120. We give a general condition that proves that a group does not violate the Ingleton inequality, and consequently deduce that finite nilpotent and metacyclic groups never violate the inequality. In particular, out of the groups of order up to 120, we give a proof that about 100 orders cannot provide groups which violate the Ingleton inequality.
Keywords
group theory; information theory; Ingleton inequality; finite metacyclic groups; group theory; information theory; nilpotent finite groups; Educational institutions; Electronic mail; Entropy; Network coding; Random variables; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Coding (NetCod), 2012 International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
978-1-4673-1890-7
Type
conf
DOI
10.1109/NETCOD.2012.6261879
Filename
6261879
Link To Document