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

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, 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, 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, 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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item