On group violations of inequalities in five subgroups

DOI10.3934/AMC.2016047MaRDI QIDQ340186zbMATH OpenOpenAlexFDO

Authors Nadya Markin, Eldho K. Thomas, Frédérique Oggier

Publication date 11 November 2016

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.01359

zbMATH Keywords

group inequalitieslattice of subgroupslinear inequalitiessymmetric group

Mathematics Subject Classification ID

Series and lattices of subgroups (20D30) Information theory (general) (94A15)

Abstract: We consider ten linear rank inequalities, which always hold for ranks of vector subspaces, and look at them as group inequalities. We prove that groups of order pq, for p,q two distinct primes, always satisfy these ten group inequalities. We give partial results for groups of order $p^{2}q$, and find that the symmetric group $S_4$ is the smallest group that yield violations, for two among the ten group inequalities.

Recommendations

• On a relation between information inequalities and group theory
• On entropy, information inequalities, and groups
• Violations of the Ingleton inequality and revising the four-atom conjecture.
• New inequalities for subspace arrangements
• A new class of non-Shannon-type inequalities for entropies

Cites work

• Additive group theory—A progress report
• Conditional Independences among Four Random Variables I
• Galois properties of points of finite order of elliptic curves
• scientific article; zbMATH DE number 706263 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• scientific article; zbMATH DE number 3351601 (Why is no real title available?)
• On a relation between information inequalities and group theory
• On abelian group representability of finite groups.

Cited in

(3)

• Violations of the Ingleton inequality and revising the four-atom conjecture.
• Characteristic-dependent linear rank inequalities in 21 variables
• New inequalities for subspace arrangements

This page was built for publication: On group violations of inequalities in five subgroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q340186)