EUVIMEDEUVIMED entdecken
Crossref

Spectral Conditions for the Ingleton Inequality

Rostislav Matveev, Andrei Romashchenko

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →