Categorical magnitude and entropy

03/02/2023
by   Stephanie Chen, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/06/2021

Properties of Minimizing Entropy

Compact data representations are one approach for improving generalizati...
research
08/29/2019

The maximum entropy of a metric space

We define a one-parameter family of entropies, each assigning a real num...
research
12/22/2022

Markov Categories and Entropy

Markov categories are a novel framework to describe and treat problems i...
research
09/15/2020

A functorial characterization of von Neumann entropy

We classify the von Neumann entropy as a certain concave functor from fi...
research
08/10/2023

A Characterization of Entropy as a Universal Monoidal Natural Transformation

We show that the essential properties of entropy (monotonicity, additivi...
research
05/10/2022

Magnitude and topological entropy of digraphs

Magnitude and (co)weightings are quite general constructions in enriched...
research
12/20/2019

Tensor entropy for uniform hypergraphs

In this paper, we develop a new notion of entropy for uniform hypergraph...

Please sign up or login with your details

Forgot password? Click here to reset