Increasing sequences of independent points on the planar lattice

DOI10.1214/AOAP/1043862416zbMATH Open0897.60095OpenAlexW2063901206MaRDI QIDQ1379710FDOQ1379710

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

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

zbMATH Keywords

increasing sequencesUlam's problemasymptotic shape

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A variational problem for random Young tableaux
• Title not available (Why is that?)
• Limiting curves for i.i.d. records
• Approximation of subadditive functions and convergence rates in limiting-shape results
• A phase transition for the score in matching random sequences allowing deletions
• Longest common subsequences of two random sequences
• Hammersley's interacting particle process and longest increasing subsequences
• A microscopic model for the Burgers equation and longest increasing subsequences
• Title not available (Why is that?)

Cited In (20)

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