The height of watermelons with wall - Extended Abstract - Archive ouverte HAL Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2007

The height of watermelons with wall - Extended Abstract

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 on the average height of planted plane trees, and a result by Fulmek on the average height of watermelons with two branches.
Fichier principal
Vignette du fichier
dmAH0132.pdf (212.41 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184780 , version 1 (17-08-2015)

Identifiers

Cite

Thomas Feierl. The height of watermelons with wall - Extended Abstract. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.471-484, ⟨10.46298/dmtcs.3532⟩. ⟨hal-01184780⟩

Collections

TDS-MACS
115 View
606 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More