Increasing sequences of independent points on the planar lattice

DOI10.1214/AOAP/1043862416MaRDI QIDQ1379710zbMATH OpenOpenAlexFDO

Authors Timo Seppäläinen

Publication date 30 September 1998

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1043862416

zbMATH Keywords

asymptotic shapeincreasing sequencesUlam's problem

Mathematics Subject Classification ID

Combinatorial probability (60C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• Large deviations for increasing sequences on the plane
• On Increasing Subsequences of I.I.D. Samples
• On the distribution of the length of the longest increasing subsequence of random permutations

Cites work

• A microscopic model for the Burgers equation and longest increasing subsequences
• A phase transition for the score in matching random sequences allowing deletions
• A variational problem for random Young tableaux
• Approximation of subadditive functions and convergence rates in limiting-shape results
• Hammersley's interacting particle process and longest increasing subsequences
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 3290003 (Why is no real title available?)
• scientific article; zbMATH DE number 3373691 (Why is no real title available?)
• Limiting curves for i.i.d. records
• Longest common subsequences of two random sequences

Cited in

(22)

• From Hammersley's lines to Hammersley's trees
• Optimality regions and fluctuations for Bernoulli last passage models
• Existence of hydrodynamics for the totally asymmetric simple \(K\)-exclusion process
• A growth model in a random environment
• First-order behavior of the time constant in Bernoulli first-passage percolation
• Longest increasing paths with Lipschitz constraints
• Order of the variance in the discrete Hammersley process with boundaries
• Expected length of the longest common subsequence for large alphabets
• Bethe ansatz solution of the finite Bernoulli matching model of sequence alignment
• Longest increasing paths with gaps
• Non-existence of bi-infinite geodesics in the exponential corner growth model
• On the passage time geometry of the last passage percolation problem
• Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays
• Strong law of large numbers for the stochastic six vertex model
• Locally uniform random permutations with large increasing subsequences
• Hydrodynamics of the t-PNG model via a colored t-PNG model
• Longest increasing path within the critical strip
• The Ulam-Hammersley problem for multiset permutations
• Properties of the limit shape for some last-passage growth models in random environments
• Independence property of the Busemann function in exactly solvable KPZ models
• Extremal planar matchings of inhomogenous random bipartite graphs
• Soft edge results for longest increasing paths on the planar lattice

This page was built for publication: Increasing sequences of independent points on the planar lattice

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