English

Uniform random colored complexes

Probability 2018-12-04 v3 Mathematical Physics Combinatorics math.MP

Abstract

We present here random distributions on (D+1)(D+1)-edge-colored, bipartite graphs with a fixed number of vertices 2p2p. These graphs are dual to DD-dimensional orientable colored complexes. We investigate the behavior of quantities related to those random graphs, such as their number of connected components or the number of vertices of their dual complexes, as pp \to \infty. The techniques involved in the study of these quantities also yield a Central Limit Theorem for the genus of a uniform map of order pp, as pp \to \infty.

Keywords

Cite

@article{arxiv.1705.11103,
  title  = {Uniform random colored complexes},
  author = {Ariane Carrance},
  journal= {arXiv preprint arXiv:1705.11103},
  year   = {2018}
}

Comments

36 pages, 9 figures, minor additions and corrections

R2 v1 2026-06-22T20:04:55.788Z