$2$–平均高度的渐近性;有墙的西瓜

  • 马库斯·富尔梅克

摘要

我们将de Bruijn、Knuth和Rice的经典工作(给出长度为$n$的Dyck路径的平均高度的渐近性)推广到$p$–带墙西瓜的情况(即,推广到某个$p$非相交Dyck路族;简单Dyck道路是特殊情况$p=1$)

通过标准方法和已知结果,可以很容易地获得平均高度的精确计数公式。然而,直接计算渐近性是相当复杂的。因此,我们只为简单的情况$p=2$计算细节。

出版
2007-09-07
物品编号
64兰特