Analytic variations on the Airy distribution

DOI10.1007/S00453-001-0056-0zbMath1064.68065OpenAlexW2003894258MaRDI QIDQ5953105

Philippe Flajolet, Guy Louchard

Publication date: 2001

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.3450

zbMATH Keywords

Brownian excursion arealinear probing hashing

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial probability (60C05)

Related Items (24)

A generalised Airy distribution function for the accumulated area swept by \(N\) vicious Brownian paths ⋮ Exact and approximate energy sums in potential wells ⋮ Cohomology of noncommutative Hilbert schemes ⋮ The density of the ISE and local limit laws for embedded trees ⋮ Multiple zeta values for classical special functions ⋮ Asymptotics and random sampling for BCI and BCK lambda terms ⋮ Limiting distributions for the number of inversions in labelled tree families ⋮ Generalized covariances of multi-dimensional Brownian excursion local times. ⋮ Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons ⋮ Nonintersecting Brownian excursions ⋮ Limiting distributions for additive functionals on Catalan trees ⋮ Random maps, coalescing saddles, singularity analysis, and Airy phenomena ⋮ Area Limit Laws for Symmetry Classes of Staircase Polygons ⋮ The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance ⋮ On \(q\)-functional equations and excursion moments ⋮ The area under a spectrally positive stable excursion and other related processes ⋮ The distribution of the area under a Bessel excursion and its moments ⋮ Limit Distributions and Scaling Functions ⋮ Quasi-shuffle algebras and applications ⋮ Zeros of Airy function and relaxation process ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ Airy distribution function: from the area under a Brownian excursion to the maximal height of fluctuating interfaces ⋮ Uniform asymptotics of area-weighted Dyck paths ⋮ The zeta function for the triangular potential

This page was built for publication: Analytic variations on the Airy distribution