Census of planar maps: From the one matrix model solution to a combinatorial proof

Bouttier, J.; Di Francesco, P.; Guitter, E.

doi:10.1016/S0550-3213(02)00813-1

Census of planar maps: From the one matrix model solution to a combinatorial proof

Jul, 2002

29 pages

Published in:

Nucl.Phys.B 645 (2002) 477-499

e-Print:

cond-mat/0207682 [cond-mat]

DOI:

10.1016/S0550-3213(02)00813-1

Report number:

SPH-T-02-093

View in:

pdf

reference search26 citations

Citations per year

Abstract: (arXiv)

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.

Note:

29 pages, 14 figures, tex, harvmac, epsf Report-no: SPhT/02-093 Subj-class: Statistical Mechanics: Combinatorics Journal-ref: Nucl.Phys. B645 (2002) 477-499 DOI: 10.1016/S0550-3213(02)00813-1

References(0)

Figures(0)

Loading ...