The asymptotics of monotone subsequences of involutions (Q1847858): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: math/9905084 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1992096679 / rank | |||
Normal rank |
Latest revision as of 09:53, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The asymptotics of monotone subsequences of involutions |
scientific article |
Statements
The asymptotics of monotone subsequences of involutions (English)
0 references
27 October 2002
0 references
Consider the permutations of \(1,2,\dots, m+2n\) with \(m\) cycles of length one (i.e. fixpoints) and \(n\) cycles of length two. Take such a permutation at random (uniform distribution). Limiting distributions of the lengths of the longest increasing subsequences are investigated. Depending on how \(m\) and \(n\) tend to infinity, different limits occur: Tracy-Widom distributions for the largest eigenvalues of certain random matrices, the normal distribution and distributions interpolating between pairs of Tracy-Widom. The very intricate derivations are based on algebraic work of the authors connecting statistics of random evolutions with certain orthogonal polynomials and asymptotic analysis of these.
0 references
Tracy-Widom distribution
0 references
random matrices
0 references
Young diagrams
0 references