Enumerating meandric systems with large number of loops
Combinatorics
2019-12-02 v2 Mathematical Physics
math.MP
Abstract
We investigate meandric systems with a large number of loops using tools inspired by free probability. For any fixed integer , we express the generating function of meandric systems on points with loops in terms of a finite (the size depends on ) subclass of irreducible meandric systems, via the moment-cumulant formula from free probability theory. We show that the generating function, after an appropriate change of variable, is a rational function, and we bound its degree. Exact expressions for the generating functions are obtained for , as well as the asymptotic behavior of the meandric numbers for general .
Keywords
Cite
@article{arxiv.1609.02756,
title = {Enumerating meandric systems with large number of loops},
author = {Motohisa Fukuda and Ion Nechita},
journal= {arXiv preprint arXiv:1609.02756},
year = {2019}
}
Comments
Minor revision. 22 pages. To view supplementary material, please download and extract the file listed under "Other formats"