Moderate deviations for longest increasing subsequences: The lower tail

DOI10.1023/A:1020649006254zbMath1011.60007MaRDI QIDQ1866079

Franz Merkl, Silke W. W. Rolles, Matthias Loewe

Publication date: 3 April 2003

Published in: Journal of Theoretical Probability (Search for Journal in Brave)

zbMATH Keywords

moderate deviationsUlam's problemPoissonization

Mathematics Subject Classification ID

Large deviations (60F10)

Related Items (17)

The competition of roughness and curvature in area-constrained polymer models ⋮ Optimal exponent for coalescence of finite geodesics in exponential last passage percolation ⋮ Precise deviations results for the maxima of some determinantal point processes: the upper tail ⋮ Edge statistics for a class of repulsive particle systems ⋮ Modulus of continuity for polymer fluctuations and weight profiles in Poissonian last passage percolation ⋮ Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry ⋮ Moderate deviations for random field Curie-Weiss models ⋮ 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 ⋮ Precise asymptotics for random matrices and random growth models ⋮ LIL for the length of the longest increasing subsequences ⋮ A central limit theorem for the optimal selection process for monotone subsequences of maximum expected length ⋮ Simultaneous large deviations for the shape of Young diagrams associated with random words ⋮ Lower deviations in \(\beta \)-ensembles and law of iterated logarithm in last passage percolation ⋮ Nonexistence of bigeodesics in planar exponential last passage percolation ⋮ Coalescence of geodesics in exactly solvable models of last passage percolation

This page was built for publication: Moderate deviations for longest increasing subsequences: The lower tail