On Increasing Subsequences of I.I.D. Samples
From MaRDI portal
Abstract: We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation.
Recommendations
Cited in
(43)- On large deviation regimes for random media models
- Increasing sequences of independent points on the planar lattice
- First passage percolation has sublinear distance variance.
- Hydrodynamical methods for analyzing longest increasing subsequences
- The competition of roughness and curvature in area-constrained polymer models
- Limit theorems for longest monotone subsequences in random Mallows permutations
- Transportation of measure, Young diagrams and random matrices
- Properties of the parabolic Anderson model and the Anderson polymer model
- LIL for the length of the longest increasing subsequences
- Fractional moments of the stochastic heat equation
- Poisson limit of bumping routes in the Robinson-Schensted correspondence
- Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
- Delocalization of polymers in lower tail large deviation
- Jeu de taquin dynamics on infinite Young tableaux and second class particles
- Lengths of monotone subsequences in a Mallows permutation
- On large deviations for the parabolic Anderson model
- Large deviation rate functions for the partition function in a log-gamma distributed random potential
- Simultaneous large deviations for the shape of Young diagrams associated with random words
- Exceedingly large deviations of the totally asymmetric exclusion process
- Compound Poisson approximation for long increasing sequences
- Longest convex chains
- The length of the longest increasing subsequence of a random Mallows permutation
- A sharp concentration inequality with applications
- On increasing subsequences of minimal Erdős-Szekeres permutations
- Moderate deviations for longest increasing subsequences: The upper tail
- scientific article; zbMATH DE number 1894351 (Why is no real title available?)
- The corner growth model with exponential weights
- Increasing subsequences of random walks
- The length of the longest head-run in a model with long range dependence
- Connecting eigenvalue rigidity with polymer geometry: diffusive transversal fluctuations under large deviation
- Rare events in random matrix theory
- Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
- Locally uniform random permutations with large increasing subsequences
- Random partitions under the Plancherel-Hurwitz measure, high-genus Hurwitz numbers and maps
- Large deviations for the longest alternating and the longest increasing subsequence in a random permutation avoiding a pattern of length three
- Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
- A geometric approach to conjugation-invariant random permutations
- Lower tail large deviations of the stochastic six vertex model
- Large deviations for the q-deformed polynuclear growth
- Spacetime limit shapes of the KPZ equation in the upper tails
- Hydrodynamic large deviations of TASEP
- Large deviations for partition functions of directed polymers in an IID field
- Geodesics in first passage percolation
This page was built for publication: On Increasing Subsequences of I.I.D. Samples
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4256689)
