The height of watermelons with wall - Extended Abstract - Inria - Institut national de recherche en sciences et technologies du numérique 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

INSMI TDS-MACS
114 View
520 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More