Papers
Topics
Authors
Recent
Search
2000 character limit reached

Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions

Published 6 Jun 2023 in math.PR, math-ph, math.CO, and math.MP | (2306.03798v6)

Abstract: We study the distribution of the length of longest monotone subsequences in random (fixed-point free) involutions of $n$ integers as $n$ grows large, establishing asymptotic expansions in powers of $n{-1/6}$ in the general case and in powers of $n{-1/3}$ in the fixed-point free cases. Whilst the limit laws were shown by Baik and Rains to be one of the Tracy-Widom distributions $F_\beta$ for $\beta=1$ or $\beta=4$, we find explicit analytic expressions of the first few expansion terms as linear combinations of higher order derivatives of $F_\beta$ with rational polynomial coefficients. Our derivation is based on a concept of generalized analytic de-Poissonization and is subject to the validity of certain hypotheses for which we provide compelling (computational) evidence. In a preparatory step expansions of the hard-to-soft edge transition laws of L$\beta$E are studied, which are lifted into expansions of the generalized Poissonized length distributions for large intensities. (This paper continues our work arXiv:2301.02022, which established similar results in the case of general permutations and $\beta=2$.)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.