The entropy function of an invariant measure
Abstract
Given a countable relational language , we consider probability measures on the space of -structures with underlying set that are invariant under the logic action. We study the growth rate of the entropy function of such a measure, defined to be the function sending to the entropy of the measure induced by restrictions to -structures on . When has finitely many relation symbols, all of arity , and the measure has a property called non-redundance, we show that the entropy function is of the form , generalizing a result of Aldous and Janson. When , we show that there are invariant measures whose entropy functions grow arbitrarily fast in , extending a result of Hatami-Norine. For possibly infinite languages , we give an explicit upper bound on the entropy functions of non-redundant invariant measures in terms of the number of relation symbols in of each arity; this implies that finite-valued entropy functions can grow arbitrarily fast.
Cite
@article{arxiv.1809.02290,
title = {The entropy function of an invariant measure},
author = {Nathanael Ackerman and Cameron Freer and Rehana Patel},
journal= {arXiv preprint arXiv:1809.02290},
year = {2019}
}
Comments
32 pages