The longest increasing subsequence in a random permutation and a unitary random matrix model
From MaRDI portal
Publication:1128265
DOI10.4310/MRL.1998.V5.N1.A6zbMath0923.60008OpenAlexW2083884937MaRDI QIDQ1128265
Publication date: 17 October 1999
Published in: Mathematical Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4310/mrl.1998.v5.n1.a6
Combinatorial probability (60C05) Phase transitions (general) in equilibrium statistical mechanics (82B26) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items (43)
On the distribution of the length of the longest increasing subsequence of random permutations ⋮ Moderate deviations for longest increasing subsequences: The upper tail ⋮ Spin correlation functions, Ramus-like identities, and enumeration of constrained lattice walks and plane partitions ⋮ Variations on Hammersley’s interacting particle process ⋮ Patterns in eigenvalues: the 70th Josiah Willard Gibbs lecture ⋮ Unnamed Item ⋮ Multicritical random partitions ⋮ Rare events in random matrix theory ⋮ From stability to chaos in last‐passage percolation ⋮ Finite size corrections relating to distributions of the length of longest increasing subsequences ⋮ Asymptotic expansions relating to the distribution of the length of longest increasing subsequences ⋮ Non-intersecting Brownian walkers and Yang-Mills theory on the sphere ⋮ Multicritical Schur measures and higher-order analogues of the Tracy-Widom distribution ⋮ The Preisach graph and longest increasing subsequences ⋮ Limiting distribution of maximal crossing and nesting of Poissonized random matchings ⋮ Transmutation of a trans-series: the Gross-Witten-Wadia phase transition ⋮ Stieltjes moment sequences for pattern-avoiding permutations ⋮ Correlation functions of XX0 Heisenberg chain, \(q\)-binomial determinants, and random walks ⋮ Brownian motion, Chern-Simons theory, and 2d Yang-Mills ⋮ Integrals over Grassmannians and random permutations. ⋮ Unnamed Item ⋮ The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets ⋮ Toeplitz determinants from compatibility conditions ⋮ A simple derivation of the Tracy–Widom distribution of the maximal eigenvalue of a Gaussian unitary random matrix ⋮ A Stirling-type formula for the distribution of the length of longest increasing subsequences ⋮ Circular unitary ensembles: parametric models and their asymptotic maximum likelihood estimates ⋮ Random words, Toeplitz determinants and integrable systems. II ⋮ Universality of the weak pushed-to-pulled transition in systems with repulsive interactions ⋮ The length of the initial longest increasing sequence in a permutation ⋮ Asymptotics of Plancherel measures for symmetric groups ⋮ Random partitions under the Plancherel-Hurwitz measure, high-genus Hurwitz numbers and maps ⋮ Phase structure of XX0 spin chain and nonintersecting Brownian motion ⋮ Asymptotics of the partition function of the perturbed Gross-Witten-Wadia unitary matrix model ⋮ Diffusion approximations in the online increasing subsequence problem ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ On the Geometry of the Last Passage Percolation Problem ⋮ A matrix model for plane partitions ⋮ Correlation functions as nests of self-avoiding paths ⋮ Third-order phase transition: random matrices and screened Coulomb gas with hard walls ⋮ Priors leading to well-behaved Coulomb and Riesz gases versus zeroth-order phase transitions -- a potential-theoretic characterization ⋮ All order asymptotic expansion of large partitions ⋮ Exact equivalences and phase discrepancies between random matrix ensembles ⋮ Painlevé II in random matrix theory and related fields
This page was built for publication: The longest increasing subsequence in a random permutation and a unitary random matrix model
