带墙的 2-西瓜的平均高度渐近性
组合数学
2007-05-23 v2
摘要
我们将 de Bruijn、Knuth 和 Rice 的经典工作(给出长度为 的 Dyck 路径平均高度的渐近性)推广到带墙的 --西瓜情形(即某一类 条不相交 Dyck 路径;简单 Dyck 路径为 的特例)。我们仅对 的情形算出该渐近性,因为所涉及的运算已相当复杂(但可能本身具有某种意义)。
引用
@article{arxiv.math/0607163,
title = {Asymptotics of the average height of 2--watermelons with a wall},
author = {Markus Fulmek},
journal= {arXiv preprint arXiv:math/0607163},
year = {2007}
}
备注
Minor corrections