Abstract
In a joint work with D. Bennequin [8], we suggested that the (negative) minima of the 3-way multivariate mutual information correspond to Borromean links, paving the way for providing probabilistic analogs of linking numbers. This short note generalizes the correspondence of the minima of k multivariate interaction information with k Brunnian links in the binary variable case. Following [16], the negativity of the associated K-L divergence of the joint probability law with its Kirkwood approximation implies an obstruction to local decomposition into lower order interactions than k, defining a local decomposition inconsistency that reverses Abramsky’s contextuality local-global relation [1]. Those negative k-links provide a straightforward definition of collective emergence in complex k-body interacting systems or dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abramsky, S., Brandenburger, A.: The sheaf-theoretic structure of non-locality and contextuality. New J. Phys. 13, 1–40 (2011)
Baas, N.: New states of matter suggested by new topological structures. Int. J. Gen Syst 42(2), 137–169 (2012)
Baas, N.: On the mathematics of higher structures. Int. J. Gen Syst 48(6), 603–624 (2019)
Baez, J.C., Fritz, T.: A bayesian characterization of relative entropy. Theory Appl. Categories 29(16), 422–456 (2014)
Baez, J., Fritz, T., Leinster, T.: A characterization of entropy in terms of information loss. Entropy 13, 1945–1957 (2011)
Baudot, P.: The Poincare-Shannon machine: statistical physics and machine learning aspects of information cohomology. Entropy 21(9), 881 (2019)
Baudot, P., Bennequin, D.: The homological nature of entropy. Entropy 17(5), 3253–3318 (2015)
Baudot, P., Tapia, M., Bennequin, D., Goaillard, J.: Topological information data analysis. Entropy 21(9), 869 (2019)
Bennequin, D., Peltre, O., Sergeant-Perthuis, G., Vigneaux, J.: Extra-fine sheaves and interaction decompositions. arXiv:2009.12646 (2020)
Bertschinger, N., Rauh, J., Olbrich, E., Jost, J., Ay, N.: Quantifying unique information. Entropy 16, 2161–2183 (2014)
Brenner, N., Strong, S., Koberle, R., Bialek, W.: Synergy in a neural code. Neural Comput. 12, 1531–1552 (2000)
Cerf, N., Adami, C.: Negative entropy and information in quantum mechanic. Phys. Rev. Lett. 79, 5194 (1997)
Galas, D., Sakhanenko, N.: Symmetries among multivariate information measures explored using möbius operators. Entropy 21(1(88)), 1–17 (2019)
Horodecki, M., Oppenheim, J., Winter, A.: Quantum state merging and negative information. Comm. Math. Phys. 1, 107–136 (2007)
Hu, K.T.: On the amount of information. Theory Probab. Appl. 7(4), 439–447 (1962)
Jakulin, A., Bratko, I.: Quantifying and visualizing attribute interactions. arXiv:cs/0308002 (2004)
Khovanov, M.: Link homology and categorification. In: International Congress of Mathematicians, vol. II, pp. 989–999. European Mathematical Society, Zürich (2006)
Kirkwood, J.: Statistical mechanics of fluid mixtures. J. Chem. Phys. 3, 300 (1935)
Kolmogorov, A.N.: Grundbegriffe der Wahrscheinlichkeitsrechnung. (English translation (1950): Foundations of the Theory of Probability.). Springer, Berlin (Chelsea, New York) (1933)
Kullback, S., Leibler, R.: On information and sufficiency. Ann. Math. Stat. 22, 79–86 (1951)
Manin, Y., Marcolli, M.: Homotopy theoretic and categorical models of neural information networks. arXiv:2006.15136 (2020)
Matsuda, H.: Physical nature of higher-order mutual information: intrinsic correlations and frustration. Phys. Rev. E 62(3), 3096–3102 (2000)
McGill, W.: Multivariate information transmission. Psychometrika 19, 97–116 (1954)
Milnor, J.: Link groups. Ann. Math. 59(2), 177–195 (1954)
Olbrich, E., Bertschinger, N., Rauh, J.: Information decomposition and synergy. Entropy 17(5), 3501–3517 (2015)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 2nd edn. Morgan Kaufmann, San Francisco (1988)
Peltre, O.: Message-passing algorithms and homology. From thermodynamics to statistical learning. PhD thesis of Institut Mathematique de Jussieu arXiv:2009.11631 (2020)
Rosas, F.E., et al.: Reconciling emergences: an information-theoretic approach to identify causal emergence in multivariate data. PLoS Comput. Biol. 16(12), p1-23 (2020)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)
Vigneaux, J.: Topology of statistical systems. A cohomological approach to information theory. Ph.D. thesis, Paris 7 Diderot University (2019)
Williams, P., Beer, R.: Nonnegative decomposition of multivariate information. arXiv:1004.2515v1 (2010)
Acknowledgments
I thank warmly anonymous reviewer for helpful remarks improving the manuscript and Daniel Bennequin whose ideas are at the origin of this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Baudot, P. (2021). On Information Links. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2021. Lecture Notes in Computer Science(), vol 12829. Springer, Cham. https://doi.org/10.1007/978-3-030-80209-7_68
Download citation
DOI: https://doi.org/10.1007/978-3-030-80209-7_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-80208-0
Online ISBN: 978-3-030-80209-7
eBook Packages: Computer ScienceComputer Science (R0)