Census of Planar Maps: From the One-Matrix Model Solution to a Combinatorial Proof
统计力学
2007-05-23 v1 高能物理 - 理论
组合数学
摘要
We consider the problem of enumeration of planar maps and revisit its one-matrix model solution in the light of recent combinatorial techniques involving conjugated trees. We adapt and generalize these techniques so as to give an alternative and purely combinatorial solution to the problem of counting arbitrary planar maps with prescribed vertex degrees.
引用
@article{arxiv.cond-mat/0207682,
title = {Census of Planar Maps: From the One-Matrix Model Solution to a Combinatorial Proof},
author = {J. Bouttier and P. Di Francesco and E. Guitter},
journal= {arXiv preprint arXiv:cond-mat/0207682},
year = {2007}
}
备注
29 pages, 14 figures, tex, harvmac, epsf