On Increasing Subsequences of I.I.D. Samples
From MaRDI portal
Publication:4256689
DOI10.1017/S0963548399003776zbMath0949.60019arXivmath/9803035OpenAlexW2124854242MaRDI QIDQ4256689
Ofer Zeitouni, Jean-Dominique Deuschel
Publication date: 3 December 2000
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9803035
Related Items (27)
The competition of roughness and curvature in area-constrained polymer models ⋮ Moderate deviations for longest increasing subsequences: The upper tail ⋮ Exceedingly large deviations of the totally asymmetric exclusion process ⋮ On large deviations for the parabolic Anderson model ⋮ The length of the longest increasing subsequence of a random Mallows permutation ⋮ Connecting eigenvalue rigidity with polymer geometry: diffusive transversal fluctuations under large deviation ⋮ Rare events in random matrix theory ⋮ Limit theorems for longest monotone subsequences in random Mallows permutations ⋮ Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons ⋮ Large deviation rate functions for the partition function in a log-gamma distributed random potential ⋮ Properties of the parabolic Anderson model and the Anderson polymer model ⋮ On increasing subsequences of minimal Erdős-Szekeres permutations ⋮ First passage percolation has sublinear distance variance. ⋮ A sharp concentration inequality with applications ⋮ Geodesics in first passage percolation ⋮ Transportation of measure, Young diagrams and random matrices ⋮ Large deviations for partition functions of directed polymers in an IID field ⋮ Simultaneous large deviations for the shape of Young diagrams associated with random words ⋮ Fractional moments of the stochastic heat equation ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ On large deviation regimes for random media models ⋮ Poisson limit of bumping routes in the Robinson-Schensted correspondence ⋮ Delocalization of polymers in lower tail large deviation ⋮ The corner growth model with exponential weights ⋮ Jeu de taquin dynamics on infinite Young tableaux and second class particles ⋮ Lengths of monotone subsequences in a Mallows permutation ⋮ Hydrodynamical methods for analyzing longest increasing subsequences
This page was built for publication: On Increasing Subsequences of I.I.D. Samples
