Asymptotic expansions relating to the distribution of the length of longest increasing subsequences

DOI10.1017/fms.2024.13arXiv2301.02022OpenAlexW4392872121MaRDI QIDQ6193734

Folkmar A. Bornemann

Publication date: 19 March 2024

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2301.02022

zbMATH Keywords

longest increasing subsequences in random permutations

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16) Bessel and Airy functions, cylinder functions, ({}_0F_1) (33C10) Special classes of entire functions of one complex variable and growth estimates (30D15) Asymptotic representations in the complex plane (30E15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Location of poles for the Hastings-McLeod solution to the second Painlevé equation
• Beyond universality in random matrix theory
• A note on the expansion of the smallest eigenvalue distribution of the LUE at the hard edge
• A computational exploration of the second Painlevé equation
• Asymptotics for the covariance of the Airy\(_{2}\) process
• A numerical methodology for the Painlevé equations
• On asymptotics for the Airy process
• Accuracy and stability of computing high-order derivatives of analytic functions by Cauchy integrals
• Finite time corrections in KPZ growth models
• Fast approach to the tracy-widom law at the edge of GOE and GUE
• A rate of convergence result for the largest eigenvalue of complex white Wishart matrices
• Symmetric functions and P-recursiveness
• Asymptotics of Tracy-Widom distributions and the total integral of a Painlevé II function
• Asymptotics of the Airy-kernel determinant
• Multivariate analysis and Jacobi ensembles: largest eigenvalue, Tracy-Widom limits and rates of convergence
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• Analytical depoissonization and its applications
• Probability approximations via the Poisson clumping heuristic
• A variational problem for random Young tableaux
• Level-spacing distributions and the Airy kernel
• Level spacing distributions and the Bessel kernel
• Increasing subsequences and the classical groups
• Scale invariance of the PNG droplet and the Airy process
• On the distribution of the length of the second row of a Young diagram under Plancherel measure
• A computational exploration of the McCoy-Tracy-Wu solutions of the third Painlevé equation
• Computation of asymptotic expansions of turning point problems via Cauchy's integral formula: Bessel functions
• Methods for the computation of the multivalued Painlevé transcendents on their Riemann surfaces
• The asymptotics of monotone subsequences of involutions
• Painlevé differential equations in the complex plane
• The spectrum edge of random matrix ensembles.
• A computational overview of the solution space of the imaginary Painlevé II equation
• Limiting distribution of maximal crossing and nesting of Poissonized random matchings
• Two theorems about \(C_p\)
• PDEs for the joint distributions of the Dyson, Airy and Sine processes
• Finite size corrections relating to distributions of the length of longest increasing subsequences
• Finite N corrections to the limiting distribution of the smallest eigenvalue of Wishart complex matrices
• The Surprising Mathematics of Longest Increasing Subsequences
• A Generalisation of Stirling's Formula.
• Edgeworth expansion of the largest eigenvalue distribution function of GUE and LUE
• Relationships between τ-functions and Fredholm determinant expressions for gap probabilities in random matrix theory
• On the numerical evaluation of Fredholm determinants
• Edgeworth expansion of the largest eigenvalue distribution function of Gaussian orthogonal ensemble
• An Introduction to Random Matrices
• Asymptotic Statistics
• On the distribution of the length of the longest increasing subsequence of random permutations
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Increasing subsequences and the hard-to-soft edge transition in matrix ensembles
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Complex Wishart matrices and conductance in mesoscopic systems: Exact results
• Asymptotics of Plancherel measures for symmetric groups
• Finite‐size corrections at the hard edge for the Laguerre β ensemble
• On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
• Asymptotic independence of the extreme eigenvalues of Gaussian unitary ensemble
• Finite Size Effects for Spacing Distributions in Random Matrix Theory: Circular Ensembles and Riemann Zeros
• Combinatorics and Random Matrix Theory
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• A Fredholm determinant identity and the convergence of moments for random Young tableaux
• Joint asymptotic expansions for Bessel functions

This page was built for publication: Asymptotic expansions relating to the distribution of the length of longest increasing subsequences