Moderate deviations for longest increasing subsequences: The upper tail

DOI10.1002/cpa.10010zbMath1033.60035OpenAlexW2910132772MaRDI QIDQ4790262

Franz Merkl, Matthias Loewe

Publication date: 28 January 2003

Published in: Communications on Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/moderate-deviations-for-longest-increasing-subsequences--the-upper-tail(6d2af7a1-bed9-49d5-b15c-e575021c7f61).html

zbMATH Keywords

random permutationmoderate deviationsRiemann-Hilbert problemsUlam's problemsaddle point approximation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05) Large deviations (60F10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (19)

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 ⋮ Average case analysis of disk scheduling, increasing subsequences and spacetime geometry ⋮ Lindeberg's method for moderate deviations and random summation ⋮ LIL for the length of the longest increasing subsequences ⋮ Moderate Deviations for I.I.D. Random Variables ⋮ 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 ⋮ Fluctuations of the log-gamma polymer free energy with general parameters and slopes ⋮ Nonexistence of bigeodesics in planar exponential last passage percolation ⋮ Coalescence of geodesics in exactly solvable models of last passage percolation

Cites Work

• Unnamed Item
• Unnamed Item
• Symmetric functions and P-recursiveness
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• Discrete Painlevé equations and their appearance in quantum gravity
• A variational problem for random Young tableaux
• Large deviations for increasing sequences on the plane
• Level-spacing distributions and the Airy kernel
• Ulam's problem and Hammersley's process
• Hammersley's interacting particle process and longest increasing subsequences
• On Increasing Subsequences of I.I.D. Samples
• On the distribution of the length of the longest increasing subsequence of random permutations
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem

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