Hammersley's interacting particle process and longest increasing subsequences

DOI10.1007/BF01204214zbMATH Open0836.60107WikidataQ105583326 ScholiaQ105583326MaRDI QIDQ1900235FDOQ1900235

Authors: Persi Diaconis, David Aldous 

Publication date: 9 April 1996

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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

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)

Cites Work

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

Cited In (80)

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