Uniform random colored complexes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Random Structures and Algorithms Année : 2019

Uniform random colored complexes

Résumé

We present here random distributions on $(D+1)$-edge-colored, bipartite graphs with a fixed number of vertices $2p$. These graphs are dual to $D$-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 $p \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 $p$, as $p \to \infty$.

Dates et versions

hal-01531490 , version 1 (01-06-2017)

Identifiants

Citer

Ariane Carrance. Uniform random colored complexes. Random Structures and Algorithms, 2019, 55 (3), pp.615-648. ⟨10.1002/rsa.20845⟩. ⟨hal-01531490⟩
143 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More