arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.3061math.PRmath.CO
收藏

Hultman数,多边形胶合和矩阵积分

Hultman numbers, polygon gluings and matrix integrals

Nikita Alexeev, Peter Zograf

摘要:

Hultman数列举了循环图具有给定数量的交替循环的排列(它们与Bafna-Pevzner方法有关,用于基因组比较和基因组重排)。给出了Hultman数的两种新的解释:多边形胶合和复矩阵空间上的积分,并导出了它们的生成函数的一些性质。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑