English

Asymptotics of the average height of 2--watermelons with a wall

Combinatorics 2007-05-23 v2

Abstract

We generalize the classical work of de Bruijn, Knuth and Rice (giving the asymptotics of the average height of Dyck paths of length nn) to the case of pp--watermelons with a wall (i.e., to a certain family of pp nonintersecting Dyck paths; simple Dyck paths being the special case p=1p=1.) We work out this asymptotics for the case p=2p=2 only, since the computations involved are already quite complicated (but might be of some interest in their own right).

Keywords

Cite

@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}
}

Comments

Minor corrections