Moderate deviations for longest increasing subsequences: The upper tail

DOI10.1002/CPA.10010MaRDI QIDQ4790262zbMATH OpenOpenAlexFDO

Authors Franz Merkl, M. Löwe

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

moderate deviationsRiemann-Hilbert problemsrandom permutationUlam's problemsaddle point approximation

Mathematics Subject Classification ID

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

Recommendations

• Moderate deviations for longest increasing subsequences: The lower tail
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• Large deviations for increasing sequences on the plane
• On the distribution of the length of the longest increasing subsequence of random permutations
• On increasing subsequences of random permutations

Cites work

• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• A variational problem for random Young tableaux
• Discrete Painlevé equations and their appearance in quantum gravity
• Hammersley's interacting particle process and longest increasing subsequences
• Integrable systems and combinatorial theory.
• Large deviations for increasing sequences on the plane
• Level-spacing distributions and the Airy kernel
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• On Increasing Subsequences of I.I.D. Samples
• On the distribution of the length of the longest increasing subsequence of random permutations
• Symmetric functions and P-recursiveness
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• Ulam's problem and Hammersley's process

Cited in

(21)

• LIL for the length of the longest increasing subsequences
• Optimal exponent for coalescence of finite geodesics in exponential last passage percolation
• Average case analysis of disk scheduling, increasing subsequences and spacetime geometry
• Moderate Deviations for I.I.D. Random Variables
• Fluctuations of the log-gamma polymer free energy with general parameters and slopes
• Lindeberg's method for moderate deviations and random summation
• 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
• 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 Ulam-Hammersley problem for multiset permutations
• Moderate deviations for longest increasing subsequences: The lower tail
• 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 upper tail

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