Moderate deviations for longest increasing subsequences: The lower tail
From MaRDI portal
The authors derive a moderate deviations principle for the lower tail probabilities of the length of a longest increasing subsequence in a random permutation. It refers to the regime between the lower tail large deviation regime and the central limit regime.
Recommendations
- Moderate deviations for longest increasing subsequences: The upper tail
- scientific article; zbMATH DE number 1047715
- On increasing subsequences of minimal Erdős-Szekeres permutations
- General result of precise asymptotics for length of longest increasing subsequences
- On increasing subsequences of random permutations
Cited in
(24)- The competition of roughness and curvature in area-constrained polymer models
- Moderate deviations for random field Curie-Weiss models
- LIL for the length of the longest increasing subsequences
- Lower deviations in \(\beta \)-ensembles and law of iterated logarithm in last passage percolation
- Nonexistence of bigeodesics in planar exponential last passage percolation
- Modulus of continuity for polymer fluctuations and weight profiles in Poissonian last passage percolation
- Edge statistics for a class of repulsive particle systems
- Simultaneous large deviations for the shape of Young diagrams associated with random words
- Precise deviations results for the maxima of some determinantal point processes: the upper tail
- scientific article; zbMATH DE number 1515819 (Why is no real title available?)
- Moderate deviations for longest increasing subsequences: The upper tail
- Coalescence of geodesics in exactly solvable models of last passage percolation
- A central limit theorem for the optimal selection process for monotone subsequences of maximum expected length
- Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry
- Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
- Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension
- Uniform fluctuation and wandering bounds in first passage percolation
- Longest increasing path within the critical strip
- Small deviation estimates and small ball probabilities for geodesics in last passage percolation
- The stochastic six-vertex model speed process
- Optimal tail estimates in -ensembles and applications to last passage percolation
- Time correlations in KPZ models with diffusive initial conditions
- Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
- Precise asymptotics for random matrices and random growth models
This page was built for publication: Moderate deviations for longest increasing subsequences: The lower tail
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1866079)
