arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumerating meandric systems with large number of loops

Published: 2016-09-09 | Updated: 2017-07-10
Comments: Minor revision. 22 pages. To view supplementary material, please download and extract the file listed under "Other formats"
Journal: Annales de l'Institut Henri Poincaré D, 6, 4, 607-640 (2019)

Abstract

We investigate meandric systems with a large number of loops using tools inspired by free probability. For any fixed integer $r$, we express the generating function of meandric systems on $2n$ points with $n-r$ loops in terms of a finite (the size depends on $r$) 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 $r \leq 6$, as well as the asymptotic behavior of the meandric numbers for general $r$.

BibTeX

Loading...