DMTCS Proceedings, 2007 Conference on Analysis of Algorithms, AofA 07

Font Size:  Small  Medium  Large

The height of watermelons with wall, Extended Abstract

Thomas Feierl

Abstract


We derive asymptotics for the moments of the height distribution of watermelons with p branches with wall. This generalises a famous result by de Bruijn, Knuth and Rice [MR0505710] on the average height of planted plane trees, and a result by Fulmek [Fulmek] on the average height of watermelons with two branches.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional