Exponential random simplicial complexes
Abstract
Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles subject to the constraints that the expected values of a set of graph observables are equal to given values. Here we extend these maximum-entropy ensembles to random simplicial complexes, which are more adequate and versatile constructions to model complex systems in many applications. We show that many random simplicial complex models considered in the literature can be casted as maximum-entropy ensembles under certain constraints. We introduce and analyze the most general random simplicial complex ensemble {\boldsymbol{Δ }} with statistically independent simplices. Our analysis is simplified by the observation that any distribution {{P}}(O) on any collection of objects {O}=\{O\}, including graphs and simplicial complexes, is maximum-entropy subject to the constraint that the expected value of -{ln}{{P}}(O) is equal to the entropy of the distribution. With the help of this observation, we prove that ensemble {\boldsymbol{Δ }} is maximum-entropy subject to the two types of constraints which fix the expected numbers of simplices and their boundaries.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- November 2015
- DOI:
- 10.1088/1751-8113/48/46/465002
- arXiv:
- arXiv:1502.05032
- Bibcode:
- 2015JPhA...48T5002Z
- Keywords:
-
- Mathematics - Statistics Theory;
- Condensed Matter - Statistical Mechanics;
- Mathematics - Probability;
- Physics - Physics and Society
- E-Print:
- 22 pages, 6 figures