Hammersley's interacting particle process and longest increasing subsequences

DOI10.1007/BF01204214zbMath0836.60107WikidataQ105583326 ScholiaQ105583326MaRDI QIDQ1900235

Persi Diaconis, David J. Aldous

Publication date: 9 April 1996

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

zbMATH Keywords

analysis of combinatorial asymptoticshydrodynamical limit for Hammersley's processrandom \(n\)-permutation

Mathematics Subject Classification ID

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

Related Items (76)

Perturbation of the equilibrium for a totally asymmetric stick process in one dimension ⋮ Ulam's problem and Hammersley's process ⋮ The competition of roughness and curvature in area-constrained polymer models ⋮ On the distribution of the length of the longest increasing subsequence of random permutations ⋮ Moderate deviations for longest increasing subsequences: The upper tail ⋮ Multiclass Hammersley-Aldous-Diaconis process and multiclass-customer queues ⋮ Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem ⋮ Longest increasing paths with gaps ⋮ Second class particles and cube root asymptotics for Hammersley's process ⋮ The 1996 Wald memorial lectures. Stochastic models of interacting systems ⋮ From Hammersley's lines to Hammersley's trees ⋮ Longest increasing paths with Lipschitz constraints ⋮ Duality between coalescence times and exit points in last-passage percolation models ⋮ Shock fluctuations for the Hammersley process ⋮ The length of the longest increasing subsequence of a random Mallows permutation ⋮ Busemann functions and the speed of a second class particle in the rarefaction fan ⋮ The Burgers equation with Poisson random forcing ⋮ Parameter symmetry in perturbed GUE corners process and reflected drifted Brownian motions ⋮ Shortest path distance in Manhattan Poisson line Cox process ⋮ Increasing sequences of independent points on the planar lattice ⋮ On the distribution of surface extrema in several one- and two-dimensional random landscapes ⋮ A rapidly mixing stochastic system of finite interacting particles on the circle ⋮ Partition into Heapable Sequences, Heap Tableaux and a Multiset Extension of Hammersley’s Process ⋮ The random average process and random walk in a space-time random environment in one dimension ⋮ On a toy network of neurons interacting through their dendrites ⋮ On the collision between two PNG droplets ⋮ Busemann functions and equilibrium measures in last passage percolation models ⋮ Some algebraic structures in KPZ universality ⋮ Regenerative random permutations of integers ⋮ Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process ⋮ Bifurcations and patterns in compromise processes ⋮ Irreversible Markov dynamics and hydrodynamics for KPZ states in the stochastic six vertex model ⋮ 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 ⋮ Locally uniform random permutations with large increasing subsequences ⋮ Connected spatial networks over random points and a route-length statistic ⋮ The Preisach graph and longest increasing subsequences ⋮ Independence tests for continuous random variables based on the longest increasing subsequence ⋮ The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets ⋮ Non-existence of bi-infinite geodesics in the exponential corner growth model ⋮ Oscillations for order statistics of some discrete processes ⋮ The periodic Schur process and free fermions at finite temperature ⋮ Thermodynamical approach to the longest common subsequence problem ⋮ Universality of random permutations ⋮ Correlation and fluctuation in a random average process on an infinite line with a driven tracer ⋮ Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons ⋮ Variational formulas and cocycle solutions for directed polymer and percolation models ⋮ An interacting particle process related to Young tableaux ⋮ A constructive approach to Euler hydrodynamics for attractive processes. Application to \(k\)-step exclusion. ⋮ Order of current variance and diffusivity in the asymmetric simple exclusion process ⋮ Random words, Toeplitz determinants and integrable systems. II ⋮ Randomized polynuclear growth with a columnar defect ⋮ Second-order fluctuations and current across characteristic for a one-dimensional growth model of independent random walks ⋮ Order of the variance in the discrete Hammersley process with boundaries ⋮ Hammersley's process with sources and sinks ⋮ Statistical self-similarity of one-dimensional growth processes ⋮ Dynamic voltage scaling under EDF revisited ⋮ Limit processes for TASEP with shocks and rarefaction fans ⋮ The Ulam-Hammersley problem for multiset permutations ⋮ On the local fluctuations of last-passage percolation models ⋮ Asymptotics of Plancherel measures for symmetric groups ⋮ On the distribution of the length of the longest increasing subsequence in a random permutation ⋮ Self-correcting Self-assembly: Growth Models and the Hammersley Process ⋮ Hydrodynamics of the \(t\)-PNG model via a colored \(t\)-PNG model ⋮ Existence of hydrodynamics for the totally asymmetric simple \(K\)-exclusion process ⋮ On the Geometry of the Last Passage Percolation Problem ⋮ Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems ⋮ Mapping TASEP Back in time ⋮ The corner growth model with exponential weights ⋮ Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting ⋮ A conversation with David J. Aldous ⋮ Space-time stationary solutions for the Burgers equation ⋮ A rudimentary Markovian model of atomic diffusion ⋮ Unnamed Item ⋮ Hydrodynamic limit for a 2D interlaced particle process ⋮ Hydrodynamical methods for analyzing longest increasing subsequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the length of the longest monotone subsequence in a random permutation
• The height of a random partial order: Concentration of measure
• A variational problem for random Young tableaux
• A new look at independence
• Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem

This page was built for publication: Hammersley's interacting particle process and longest increasing subsequences