Article ID: | iaor20121059 |
Volume: | 31 |
Issue: | 3 |
Start Page Number: | 361 |
End Page Number: | 377 |
Publication Date: | Nov 2001 |
Journal: | Algorithmica |
Authors: | Flajolet P, Louchard G |
Keywords: | graphs |
The Airy distribution (of the ‘area’ type) occurs as a limit distribution of cumulative parameters in a number of combinatorial structures, like path length in trees, area below walks, displacement in parking sequences, and it is also related to basic graph and polyomino enumeration. We obtain curious explicit evaluations for certain moments of the Airy distribution, including moments of orders