Hammersley's interacting particle process and longest increasing subsequences

DOI10.1007/BF01204214MaRDI QIDQ1900235zbMATH OpenWikidataFDO

Authors Persi Diaconis, David Aldous

Publication date 9 April 1996

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (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)

Recommendations

• Ulam's problem and Hammersley's process
• scientific article; zbMATH DE number 1775012
• Hydrodynamical methods for analyzing longest increasing subsequences
• A microscopic model for the Burgers equation and longest increasing subsequences
• Hammersley's process with sources and sinks

Cites work

• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 48363 (Why is no real title available?)
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 1047715 (Why is no real title available?)
• scientific article; zbMATH DE number 3373691 (Why is no real title available?)
• A new look at independence
• A variational problem for random Young tableaux
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Non-equilibrium behaviour of a many particle process: Density profile and local equilibria
• On the length of the longest monotone subsequence in a random permutation
• The height of a random partial order: Concentration of measure

Cited in

(80)

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

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

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