The p-Airy distribution

by   Sergio Caracciolo, et al.

In this manuscript we consider the set of Dyck paths equipped with the uniform measure, and we study the statistical properties of a deformation of the observable "area below the Dyck path" as the size N of the path goes to infinity. The deformation under analysis is apparently new: while usually the area is constructed as the sum of the heights of the steps of the Dyck path, here we regard it as the sum of the lengths of the connected horizontal slices under the path, and we deform it by applying to the lengths of the slices a positive regular function ω(ℓ) such that ω(ℓ) ∼ℓ^p for large argument. This shift of paradigm is motivated by applications to the Euclidean Random Assignment Problem in Random Combinatorial Optimization, and to Tree Hook Formulas in Algebraic Combinatorics. For p ∈ℝ^+ ∖{1/2}, we characterize the statistical properties of the deformed area as a function of the deformation function ω(ℓ) by computing its integer moments, finding a generalization of a well-known recursion for the moments of the area-Airy distribution, due to Takács. Most of the properties of the distribution of the deformed area are universal, meaning that they depend on the deformation parameter p, but not on the microscopic details of the function ω(ℓ). We call p-Airy distribution this family of universal distributions.



page 1

page 2

page 3

page 4


On an Induced Distribution and its Statistical Properties

In this study an attempt has been made to propose a way to develop new d...

An O(n n) time Algorithm for computing the Path-length Distance between Trees

Tree comparison metrics have proven to be an invaluable aide in the reco...

The Distribution Function of the Longest Path Length in Constant Treewidth DAGs with Random Edge Length

This paper is about the length X_ MAX of the longest path in directed ac...

A useful family of fat-tailed distributions

It is argued that there is a need for fat-tailed distributions that beco...

Discrete Distribution for a Wiener Process Range and its Properties

We introduce the discrete distribution of a Wiener process range. Rather...

Handy Formulas for Binomial Moments

Despite the relevance of the binomial distribution for probability theor...

Simulation of crumpled sheets via alternating quasistatic and dynamic representations

In this work, we present a method for simulating the large-scale deforma...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.