Spectral Conditions for the Ingleton Inequality
IEEE Transactions on Information Theory · 2026-09 · 72 (9) · 6385-6400
DOI: 10.1109/tit.2026.3712626 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2026-09. Verfasst von Rostislav Matveev und 1 weiteren Autor:innen. Die Arbeit nennt 43 Literaturangaben. Gefördert von: Agence Nationale de la Recherche.
Abstract (Originalsprache)
The Ingleton inequality is a classical linear information inequality that holds for rank functions of representable matroids but fails for general entropic vectors. Understanding the extent of its possible violations has been a longstanding problem in information theory. In this article, we show that for a class of jointly distributed random variables $(X,Y,A,B)$ the Ingleton inequality holds up to an additive error of order $\log H(XY\hspace {-0.252em} AB)$ , even though the mutual information between $X$ and $Y$ is strongly non-extractable. Contrary to common intuition, strongly non-extractable mutual information does not lead to large violations of the Ingleton inequality in this setting. More precisely, we consider pairs $(X,Y)$ that are uniformly distributed on their joint support and whose associated biregular bipartite graph is an expander. For all auxiliary random variables $A$ and $B$ jointly distributed with $(X,Y)$ , we establish a lower bound on the Ingleton quantity $I(X; Y \mid A) + I(X; Y \mid B) + I(A; B) - I(X; Y)$ in terms of the spectral parameters of the underlying graph. Our proof combines the expander mixing lemma with a partitioning technique for finite sets.
Förderung
- Agence Nationale de la Recherche
Zitieren
APA
Matveev, R., & Romashchenko, A. (2026). Spectral Conditions for the Ingleton Inequality. IEEE Transactions on Information Theory, 72(9), 6385-6400. https://doi.org/10.1109/tit.2026.3712626
Vancouver
Matveev R, Romashchenko A. Spectral Conditions for the Ingleton Inequality. IEEE Transactions on Information Theory. 2026;72(9):6385-6400. doi:10.1109/tit.2026.3712626
BibTeX
@article{Matveev2026,
author = {Matveev, Rostislav and Romashchenko, Andrei},
title = {Spectral Conditions for the Ingleton Inequality},
journal = {IEEE Transactions on Information Theory},
year = {2026},
volume = {72},
number = {9},
pages = {6385--6400},
doi = {10.1109/tit.2026.3712626}
}
EUVIMED