English

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 rr, we express the generating function of meandric systems on 2n2n points with nrn-r loops in terms of a finite (the size depends on rr) 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 r6r \leq 6, as well as the asymptotic behavior of the meandric numbers for general rr.

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"