arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.02756math.COmath-phmath.MP
收藏

具有大量回路的曲流系统的计数

Enumerating meandric systems with large number of loops

Motohisa Fukuda, Ion Nechita

摘要:

我们调查meandric系统与大量的循环使用的工具启发自由概率。对于任意固定整数$r$,利用自由概率论中的矩累积量公式,将具有$n-r$环的$2n$点上的Meandric系统的生成函数表示为不可约Meandric系统的有限子类(其大小取决于$r$).我们证明了在适当的变量变量变换后,生成函数是一个有理函数,并给出了它的次数的界。得到了$r \leq 6$的生成函数的精确表达式,以及一般$r$的平均数的渐近行为.

英文摘要:

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$.

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

↑