The Height and Range of Watermelons without Wall

d abstract) Thomas Feierl⋆ Fakult¨at f¨ur Mathematik Universit¨at Wien Nordbergstr. 15 1090 Wien, Austria Abstract. We determine the weak limit of the distribution of the random variables “height” and “range” on the set of p-watermelons without wall restriction as the number of steps tends to infinity. Additionally, we provide asymptotics for the moments of the random variable “height”.

• Type: Conference
• Year: 2009
• Where: IWOCA
• Authors: Thomas Feierl
• Keywords: Algorithms, IWOCA 2009, Mathematik Universit¨at Wien, Random Variable, Weak Limit