The Ingleton inequality holds for metacyclic groups and fails for supersoluble groups
May 28, 2025 Β· Declared Dead Β· π arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
David A. Craven
arXiv ID
2505.22565
Category
math.GR
Cross-listed
cs.IT
Citations
0
Venue
arXiv.org
Last Checked
3 months ago
Abstract
The Ingleton inequality first appeared in matroid theory, where Ingleton proved in 1971 that every rank function coming from a representable matroid on four subsets satisfies a particular inequality. Because this inequality is not implied by submodularity, Shannon-type axioms alone, it and various analogues play a central role in separately linear and non-linear phenomena in a variety of areas of mathematics. The Ingleton inequality for finite groups concerns the various intersections of four subgroups. It holds for many quadruples of subgroups of finite groups, but not all, the smallest example being four subgroups of $S_5$, of order 120. Open questions are whether the Inlgeton inequality always holds for metacycle and nilpotent groups. (There is a proof in the literature due to Oggier and Stancu, but there is an already known issue with their proof, which we address in this article.) In this paper we prove that the Ingleton inequality always holds for metacycle groups, but that it fails for supersoluble groups, a class of groups only a little larger than nilpotent groups. Although we do not resolve the nilpotent case here we do make some reductions, and also prove that there are no nilpotent violators of the Ingleton inequality of order less than 1024. We end with a list of Ingleton inequality violating groups of order at most 1023. The article comes with a Magma package that allows reproduction of all results in the paper and for the reader to check the Ingleton inequality for any given finite group.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.GR
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
A Practical Cryptanalysis of the Algebraic Eraser
R.I.P.
π»
Ghosted
A note on some algebraic trapdoors for block ciphers
R.I.P.
π»
Ghosted
Regular subgroups with large intersection
R.I.P.
π»
Ghosted
On the primitivity of PRESENT and other lightweight ciphers
R.I.P.
π»
Ghosted
Solving the Conjugacy Decision Problem via Machine Learning
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted