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
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references