Moderate deviations for longest increasing subsequences: The upper tail

DOI10.1002/CPA.10010zbMATH Open1033.60035OpenAlexW2910132772MaRDI QIDQ4790262FDOQ4790262

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

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

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)

Cites Work

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

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
• Nonexistence of bigeodesics in planar exponential last passage percolation
• The competition of roughness and curvature in area-constrained polymer models
• 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
• Optimal-order exit point bounds in exponential last-passage percolation via the coupling technique
• Edge statistics for a class of repulsive particle systems
• 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)