Regular colored graphs of positive degree
Annales de l’Institut Henri Poincaré D, Tome 3 (2016) no. 3, pp. 257-320.

Regular colored graphs are dual representations of pure colored D-dimensional complexes. These graphs can be classified with respect to a positive integer, their degree, much like maps are characterized by the genus. We analyze the structure of regular colored graphs of fixed degree and perform their exact and asymptotic enumeration. In particular we show that the generating function of the family of graphs of fixed degree is an algebraic series with a positive radius of convergence, independent of the degree. We describe the singular behavior of this series near its dominant singularity, and use the results to establish the double scaling limit of colored tensor models: interestingly the behavior is qualitatively very different for 3≤D≤5 and for D≥6.

Accepté le :
Publié le :
DOI : 10.4171/aihpd/29
Classification : 05-XX, 81-XX
Mots-clés : Colored graphs, classification, enumeration by degree 
@article{AIHPD_2016__3_3_257_0,
     author = {Gurau, Razvan G. and Schaeffer, Gilles},
     title = {Regular colored graphs of positive degree},
     journal = {Annales de l{\textquoteright}Institut Henri Poincar\'e D},
     pages = {257--320},
     volume = {3},
     number = {3},
     year = {2016},
     doi = {10.4171/aihpd/29},
     zbl = {1352.05090},
     language = {en},
     url = {http://archive.numdam.org/articles/10.4171/aihpd/29/}
}
TY  - JOUR
AU  - Gurau, Razvan G.
AU  - Schaeffer, Gilles
TI  - Regular colored graphs of positive degree
JO  - Annales de l’Institut Henri Poincaré D
PY  - 2016
SP  - 257
EP  - 320
VL  - 3
IS  - 3
UR  - http://archive.numdam.org/articles/10.4171/aihpd/29/
DO  - 10.4171/aihpd/29
LA  - en
ID  - AIHPD_2016__3_3_257_0
ER  - 
%0 Journal Article
%A Gurau, Razvan G.
%A Schaeffer, Gilles
%T Regular colored graphs of positive degree
%J Annales de l’Institut Henri Poincaré D
%D 2016
%P 257-320
%V 3
%N 3
%U http://archive.numdam.org/articles/10.4171/aihpd/29/
%R 10.4171/aihpd/29
%G en
%F AIHPD_2016__3_3_257_0
Gurau, Razvan G.; Schaeffer, Gilles. Regular colored graphs of positive degree. Annales de l’Institut Henri Poincaré D, Tome 3 (2016) no. 3, pp. 257-320. doi : 10.4171/aihpd/29. http://archive.numdam.org/articles/10.4171/aihpd/29/

Cité par Sources :