Uniform random colored complexes. Issue 3 (8th March 2019)

• Record Type: Journal Article
• Authors: Carrance, Ariane
• Is Part Of: Random structures & algorithms. Volume 55:Issue 3(2019)
• Page Start: 615
• Page End: 648
• Publication Date: 2019-03-08
• Subjects: crumpled phase -- edge‐colored graphs -- limit distributions -- random complexes -- random graphs -- random permutations; Random graphs -- Periodicals; Mathematical analysis -- Periodicals; 519
• DOI: 10.1002/rsa.20845
• Languages: English
• ISSNs: 1042-9832

Abstract

Abstract : We present here random distributions on ( D + 1)‐edge‐colored, bipartite graphs with a fixed number of vertices 2 p . These graphs encode D ‐dimensional orientable colored complexes. We investigate the behavior of those graphs as p → ∞ . The techniques involved in this study also yield a Central Limit Theorem for the genus of a uniform map of order p, as p → ∞ .