Limiting distribution of maximal crossing and nesting of Poissonized random matchings (Q2434920): Difference between revisions

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.