A Stirling-type formula for the distribution of the length of longest increasing subsequences

DOI10.1007/S10208-023-09604-ZzbMATH Open1542.05003MaRDI QIDQ6566151FDOQ6566151

Authors: Folkmar Bornemann 

Publication date: 3 July 2024

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

zbMATH Keywords

random matricesrandom permutations\(H\)-admissibilityStirling-type formula

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20) Asymptotic enumeration (05A16) Special classes of entire functions of one complex variable and growth estimates (30D15) Applications of operator theory in numerical analysis (47N40)

Cites Work

• Asymptotic Statistics
• Log-gases and random matrices.
• Analytic combinatorics
• Level-spacing distributions and the Airy kernel
• Longest Increasing and Decreasing Subsequences
• An introduction to random matrices
• Title not available (Why is that?)
• On the distribution of the length of the longest increasing subsequence of random permutations
• Title not available (Why is that?)
• On the Numerical Evaluation of Distributions in Random Matrix Theory: A Review
• Symmetric functions and P-recursiveness
• The spectrum edge of random matrix ensembles.
• Title not available (Why is that?)
• Exact results and universal asymptotics in the Laguerre random matrix ensemble
• Level spacing distributions and the Bessel kernel
• Higher asymptotics of Laplace's approximation
• A Generalisation of Stirling's Formula.
• Analysis I. Integral presentations asymptotic methods
• Asymptotic values for degrees associated with strips of Young diagrams
• The Exponentially Convergent Trapezoidal Rule
• Title not available (Why is that?)
• Title not available (Why is that?)
• Accuracy and stability of computing high-order derivatives of analytic functions by Cauchy integrals
• Complex Wishart matrices and conductance in mesoscopic systems: Exact results
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Title not available (Why is that?)
• A note on the expansion of the smallest eigenvalue distribution of the LUE at the hard edge
• Edgeworth expansion of the largest eigenvalue distribution function of GUE and LUE
• Asymptotics. II: Laplace's method for multiple integrals
• The Surprising Mathematics of Longest Increasing Subsequences
• On the numerical evaluation of Fredholm determinants
• Chazy Classes IX–XI Of Third‐Order Differential Equations
• Increasing subsequences and the classical groups
• Boltzmann Samplers for the Random Generation of Combinatorial Structures
• Title not available (Why is that?)
• A theorem on the asymptotic behavior of a multiple integral
• Limiting distribution of maximal crossing and nesting of Poissonized random matchings
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• Conjectures on the enumeration of tableaux of bounded height
• Title not available (Why is that?)
• Title not available (Why is that?)
• Edgeworth expansion of the largest eigenvalue distribution function of Gaussian orthogonal ensemble
• Exact Values for Degree Sums Over Strips of Young Diagrams
• Asymptotics for a determinant with a confluent hypergeometric kernel
• Ein Grenzwertsatz über die Toeplitzschen Determinanten einer reellen positiven Funktion.
• Combinatorics and Random Matrix Theory
• Finite Size Effects for Spacing Distributions in Random Matrix Theory: Circular Ensembles and Riemann Zeros
• Advanced Complex Analysis
• Finite‐size corrections at the hard edge for the Laguerre β ensemble

Cited In (1)

• Local central limit theorem for real eigenvalue fluctuations of elliptic GinOE matrices

This page was built for publication: A Stirling-type formula for the distribution of the length of longest increasing subsequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6566151)