Abstract
Given any finite set equipped with a probability measure, one may compute its Shannon entropy or information content. The entropy becomes the logarithm of the cardinality of the set when the uniform probability is used. Leinster introduced a notion of Euler characteristic for certain finite categories, also known as magnitude, that can be seen as a categorical generalization of cardinality. This paper aims to connect the two ideas by considering the extension of Shannon entropy to finite categories endowed with probability, in such a way that the magnitude is recovered when a certain choice of “uniform” probability is made.
SC acknowledges the support of Marcella Bonsall through her SURF fellowship.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)
Leinster, T.: The Euler characteristic of a category. Documenta Mathematica 13, 21–49 (2008)
Leinster, T., Baez, J.C., Fritz, T.: A characterization of entropy in terms of information loss. Entropy 13, 1945–1957 (2011)
Rota, G.-C.: On the foundations of combinatorial theory I. Theory of Möbius functions. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2, 340–368 (1964)
Leinster, T.: Entropy and Diversity: The Axiomatic Approach. Cambridge University Press (2021)
Csiszár, I.: Axiomatic characterizations of information measures. Entropy 10(3), 261–273 (2008)
Leinster, T., Meckes, M.W.: Maximizing diversity in biology and beyond. Entropy 18(3), 88 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, S., Vigneaux, J.P. (2023). Categorical Magnitude and Entropy. In: Nielsen, F., Barbaresco, F. (eds) Geometric Science of Information. GSI 2023. Lecture Notes in Computer Science, vol 14071. Springer, Cham. https://doi.org/10.1007/978-3-031-38271-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-38271-0_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-38270-3
Online ISBN: 978-3-031-38271-0
eBook Packages: Computer ScienceComputer Science (R0)