Moderate deviations for longest increasing subsequences: The lower tail

DOI10.1023/A:1020649006254MaRDI QIDQ1866079zbMATH OpenFDO

Authors Franz Merkl, M. Löwe, Silke W. W. Rolles

Publication date 3 April 2003

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

Full work available at URL https://doi.org/10.1023/A:1020649006254

zbMATH Keywords

moderate deviationsUlam's problemPoissonization

Mathematics Subject Classification ID

Large deviations (60F10)

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

(23)

• LIL for the length of the longest increasing subsequences
• Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
• Precise asymptotics for random matrices and random growth models
• The competition of roughness and curvature in area-constrained polymer models
• Nonexistence of bigeodesics in planar exponential last passage percolation
• Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry
• scientific article; zbMATH DE number 1515819 (Why is no real title available?)
• Moderate deviations for longest increasing subsequences: The upper tail
• Modulus of continuity for polymer fluctuations and weight profiles in Poissonian last passage percolation
• Geodesics, bigeodesics, and coalescence in first passage percolation in general dimension
• Precise deviations results for the maxima of some determinantal point processes: the upper tail
• Uniform fluctuation and wandering bounds in first passage percolation
• Lower deviations in \(\beta \)-ensembles and law of iterated logarithm in last passage percolation
• The stochastic six-vertex model speed process
• Longest increasing path within the critical strip
• A central limit theorem for the optimal selection process for monotone subsequences of maximum expected length
• Small deviation estimates and small ball probabilities for geodesics in last passage percolation
• Optimal tail estimates in -ensembles and applications to last passage percolation
• Edge statistics for a class of repulsive particle systems
• Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
• Simultaneous large deviations for the shape of Young diagrams associated with random words
• Moderate deviations for random field Curie-Weiss models
• 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

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