References & Citations
Mathematics > Combinatorics
Title: Ramsey degrees and entropy of combinatorial structures
(Submitted on 31 Mar 2022 (v1), last revised 22 Apr 2022 (this version, v3))
Abstract: Close connections between various notions of entropy and the apparatus of category theory have been observed already in the 1980s and more vigorously developed in the past ten years. The starting point of the paper is the recent categorical understanding of structural Ramsey degrees, which then leads to a way to compute entropy of an object in a small category not as a measure of statistical, but as a measure of its combinatorial complexity. The new entropy function we propose, the Ramsey entropy, is a real-valued invariant of an object in an arbitrary small category. We require no additional categorical machinery to introduce and prove the properties of this entropy. Motivated by combinatorial phenomena (structural Ramsey degrees) we build the necessary infrastructure and prove the fundamental properties using only special partitions imposed on homsets. We conclude the paper with the discussion of the maximal Ramsey entropy on a category that we refer to as the Ramsey-Boltzmann entropy.
Submission history
From: Dragan Masulovic [view email][v1] Thu, 31 Mar 2022 12:09:23 GMT (20kb)
[v2] Tue, 5 Apr 2022 12:50:27 GMT (20kb)
[v3] Fri, 22 Apr 2022 08:42:10 GMT (18kb)
Link back to: arXiv, form interface, contact.