$2$–平均高度的渐近性;有墙的西瓜 马库斯·富尔梅克 内政部: https://doi.org/10.37236/982 摘要 我们将de Bruijn、Knuth和Rice的经典工作(给出长度为$n$的Dyck路径的平均高度的渐近性)推广到$p$–带墙西瓜的情况(即,推广到某个$p$非相交Dyck路族;简单Dyck道路是特殊情况$p=1$)通过标准方法和已知结果,可以很容易地获得平均高度的精确计数公式。然而,直接计算渐近性是相当复杂的。因此,我们只为简单的情况$p=2$计算细节。 PDF格式 出版 2007-09-07 问题 第14卷(2007年) 物品编号 64兰特