19,845 research outputs found
Tridiagonalized GUE matrices are a matrix model for labeled mobiles
It is well-known that the number of planar maps with prescribed vertex degree
distribution and suitable labeling can be represented as the leading
coefficient of the -expansion of a joint cumulant of traces of
powers of an -by- GUE matrix. Here we undertake the calculation of this
leading coefficient in a different way. Firstly, we tridiagonalize the GUE
matrix in the manner of Trotter and Dumitriu-Edelman and then alter it by
conjugation to make the subdiagonal identically equal to . Secondly, we
apply the cluster expansion technique (specifically, the
Brydges-Kennedy-Abdesselam-Rivasseau formula) from rigorous statistical
mechanics. Thirdly, by sorting through the terms of the expansion thus
generated we arrive at an alternate interpretation for the leading coefficient
related to factorizations of the long cycle . Finally, we
reconcile the group-theoretical objects emerging from our calculation with the
labeled mobiles of Bouttier-Di Francesco-Guitter.Comment: 42 pages, LaTeX, 17 figures. The present paper completely supercedes
arXiv1203.3185 in terms of methods but addresses a different proble
Asymptotic enumeration of non-crossing partitions on surfaces
We generalize the notion of non-crossing partition on a disk to general surfaces
with boundary. For this, we consider a surface S and introduce the number CS(n) of noncrossing partitions of a set of n points laying on the boundary of SPostprint (author's final draft
Surface Embeddability of Graphs via Joint Trees
This paper provides a way to observe embedings of a graph on surfaces based on join trees and then characterizations of orientable and nonorientable embeddabilities of a graph with given genus
- …