• Citer

Analytic variations on the airy distribution

par Flajolet, Philippe;Louchard, Guy
Référence Algorithmica, 31, 3, page (361-377)
Publication Publié, 2001

Article révisé par les pairs

• Détails
• Contenu

Résumé :

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 -1, -3, -5, etc., as well as +1/3, -5/3, -11/3, etc. and -7/3, -13/3, -19/9, etc. Our proofs are based on integral transforms of the Laplace and Mellin type and they rely essentially on "non-probabilistic" arguments like analytic continuation. A byproduct of this approach is the existence of relations between moments of the Airy distribution, the asymptotic expansion of the Airy function Ai(z) at +∞, and power symmetric functions of the zeros -α k of Ai(z).