Limiting distribution of maximal crossing and nesting of Poissonized random matchings (Q2434920)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Limiting distribution of maximal crossing and nesting of Poissonized random matchings
scientific article

    Statements

    Limiting distribution of maximal crossing and nesting of Poissonized random matchings (English)
    0 references
    0 references
    31 January 2014
    0 references
    The notion of \(r\)-crossing and \(r\)-nesting of a complete matching was introduced and some properties were proved by \textit{W. Y. C. Chen} et al. [Trans. Am. Math. Soc. 359, No. 4, 1555--1575 (2007; Zbl 1108.05012)]. In the present paper, random matchings of large size are considered and their maximal crossing and their maximal nesting are studied. It is known that the marginal distribution of each of them converges to the so-called GOE (Gaussian orthogonal ensemble) Tracy-Wisdom distribution. It is shown that the maximal crossing and the maximal nesting becomes independent asymptotically and the joint distribution for the Poissonized random matchings is evaluated explicitly to the first correction term. This leads to an evaluation of the asymptotic of the covariance. Furthermore, the explicit second correction term is computed in the distribution function of two objects: (a) the length of the longest increasing subsequence of the Poissonized random permutation and (b) the maximal crossing, and hence also the maximal nesting, of the Poissonized random matching.
    0 references
    random matchings
    0 references
    crossing
    0 references
    nesting
    0 references
    orthogonal polynomials
    0 references
    Riemann-Hilbert problems
    0 references
    random matrices
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references