Hultman numbers, polygon gluings and matrix integrals
Probability
2011-11-15 v1 Combinatorics
Abstract
The Hultman numbers enumerate permutations whose cycle graph has a given number of alternating cycles (they are relevant to the Bafna-Pevzner approach to genome comparison and genome rearrangements). We give two new interpretations of the Hultman numbers: in terms of polygon gluings and as integrals over the space of complex matrices, and derive some properties of their generating functions.
Keywords
Cite
@article{arxiv.1111.3061,
title = {Hultman numbers, polygon gluings and matrix integrals},
author = {Nikita Alexeev and Peter Zograf},
journal= {arXiv preprint arXiv:1111.3061},
year = {2011}
}
Comments
9 pages, 2 figures