OpenFrontiers
← Back to the index
OP-2985OpenProbability

Random Time Evolution of Infinite Particle Systems · 1974-prob-200

Special processes · ICM 1974: Random Time Evolution of Infinite Particle Systems

Inferred from the community field; finer classification has not been reviewed.

Source assessment · not reviewedAs of 2026-08-18Source & evidence ↓

Problem statement

Let SS be a countable set, and let P=(P(x,y))x,y∈SP=(P(x,y))_{x,y\in S} be a stochastic transition kernel, so that P(x,y)≥0P(x,y)\ge 0 and ∑y∈SP(x,y)=1\sum_{y\in S}P(x,y)=1 for every x∈Sx\in S. Assume that PP is not symmetric: P(x,y)≠P(y,x)P(x,y)\ne P(y,x) for at least one pair x,y∈Sx,y\in S. Consider the continuous-time simple exclusion process on the configuration space Ω={0,1}S\Omega=\{0,1\}^{S}. In a configuration η∈Ω\eta\in\Omega, each site xx with η(x)=1\eta(x)=1 independently attempts jumps at rate 11; on an attempt, it chooses y∈Sy\in S with probability P(x,y)P(x,y), and the particle moves from xx to yy if η(y)=0\eta(y)=0, while the configuration is unchanged if η(y)=1\eta(y)=1. Let (Tt)t≥0(T_t)_{t\ge 0} denote the Markov semigroup of this process. Classify all probability measures μ\mu on Ω\Omega that are invariant under the process, meaning that μTt=μ\mu T_t=\mu for every t≥0t\ge 0.

Lean 4

Not yet attached

No Lean statement or proof is attached yet. Have a formalization? Share its source to add it to this problem.

Remaining questions in this record

Remaining questions recorded by the source

These are retained within the parent record and are not counted as additional index entries.

Question 1

Determine whether there exist an irreducible probability kernel p:Z→[0,1]p:\mathbb Z\to[0,1] satisfying ∑z∈Zp(z)=1\sum_{z\in\mathbb Z}p(z)=1, ∑z∈Z∣z∣p(z)<∞\sum_{z\in\mathbb Z}|z|p(z)<\infty, and ∑z∈Zzp(z)>0\sum_{z\in\mathbb Z}zp(z)>0, together with an extremal stationary probability measure μ\mu for the continuous-time simple exclusion process on {0,1}Z\{0,1\}^{\mathbb Z} in which a particle at xx attempts to jump to x+zx+z at rate p(z)p(z), such that μ\mu is a profile measure but not a blocking measure. Here “profile measure” means that μ{η:η(x)=1}→0\mu\{\eta:\eta(x)=1\}\to0 as x→−∞x\to-\infty and μ{η:η(x)=1}→1\mu\{\eta:\eta(x)=1\}\to1 as x→+∞x\to+\infty, while “blocking measure” means that μ\mu is concentrated on configurations satisfying ∑x<0η(x)<∞\sum_{x<0}\eta(x)<\infty and ∑x>0(1−η(x))<∞\sum_{x>0}(1-\eta(x))<\infty.

Source reference: Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313, Introduction and Section 10 (open question on nonblocking stationary profile measures). DOI: https://doi.org/10.1214/009117905000000341; arXiv:math/0602098, https://arxiv.org/abs/math/0602098.

Question 2

Let d>1d>1, and let p:Zd→[0,1]p:\mathbb Z^d\to[0,1] be an irreducible probability kernel satisfying ∑z∈Zdp(z)=1\sum_{z\in\mathbb Z^d}p(z)=1 and ∑z∈Zd∣z∣p(z)<∞\sum_{z\in\mathbb Z^d}|z|p(z)<\infty. Consider the continuous-time simple exclusion process on {0,1}Zd\{0,1\}^{\mathbb Z^d} in which a particle at xx attempts to jump to x+zx+z at rate p(z)p(z), and write m=∑zzp(z)m=\sum_z zp(z). Prove or disprove that every extremal stationary measure μ\mu that is not invariant under all lattice translations is vv-homogeneous for some v∈Rdv\in\mathbb R^d satisfying ⟨m,v⟩>0\langle m,v\rangle>0, where vv-homogeneous means that, for every finite A⊂ZdA\subset\mathbb Z^d, there is a continuous function fA:R→[0,1]f_A:\mathbb R\to[0,1] such that μ{η:η=1 on x+A}=fA(⟨x,v⟩)\mu\{\eta:\eta=1\text{ on }x+A\}=f_A(\langle x,v\rangle) for every x∈Zdx\in\mathbb Z^d.

Source reference: Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313, Section 10, Open Problem 1. DOI: https://doi.org/10.1214/009117905000000341; arXiv:math/0602098, https://arxiv.org/abs/math/0602098.

Question 3

Let d>1d>1, and let p:Zd→[0,1]p:\mathbb Z^d\to[0,1] be an irreducible probability kernel satisfying ∑z∈Zdp(z)=1\sum_{z\in\mathbb Z^d}p(z)=1 and ∑z∈Zd∣z∣p(z)<∞\sum_{z\in\mathbb Z^d}|z|p(z)<\infty. Consider the continuous-time simple exclusion process on {0,1}Zd\{0,1\}^{\mathbb Z^d} in which a particle at xx attempts to jump to x+zx+z at rate p(z)p(z), and write m=∑zzp(z)m=\sum_z zp(z). Prove or disprove that every extremal stationary measure μ\mu that is not invariant under all lattice translations is a vv-profile measure for some v∈Rdv\in\mathbb R^d satisfying ⟨m,v⟩>0\langle m,v\rangle>0. Here μ\mu is a vv-profile measure if, for every finite A⊂ZdA\subset\mathbb Z^d, there is a continuous function fA:R→[0,1]f_A:\mathbb R\to[0,1] such that μ{η:η=1 on x+A}=fA(⟨x,v⟩)\mu\{\eta:\eta=1\text{ on }x+A\}=f_A(\langle x,v\rangle) for every x∈Zdx\in\mathbb Z^d, and, for every nonempty AA, fA(s)→0f_A(s)\to0 as s→−∞s\to-\infty and fA(s)→1f_A(s)\to1 as s→+∞s\to+\infty.

Source reference: Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313, Section 10, Open Problem 2. DOI: https://doi.org/10.1214/009117905000000341; arXiv:math/0602098, https://arxiv.org/abs/math/0602098.

Question 4

Let d>1d>1, and let p:Zd→[0,1]p:\mathbb Z^d\to[0,1] be an irreducible probability kernel satisfying ∑z∈Zdp(z)=1\sum_{z\in\mathbb Z^d}p(z)=1 and ∑z∈Zd∣z∣p(z)<∞\sum_{z\in\mathbb Z^d}|z|p(z)<\infty. Consider the continuous-time simple exclusion process on {0,1}Zd\{0,1\}^{\mathbb Z^d} in which a particle at xx attempts to jump to x+zx+z at rate p(z)p(z), and write m=∑zzp(z)m=\sum_z zp(z). Fix v∈Rdv\in\mathbb R^d with ⟨m,v⟩>0\langle m,v\rangle>0. Prove or disprove that there is a weakly continuous one-parameter family (μα)α∈(0,1)(\mu_\alpha)_{\alpha\in(0,1)} of inhomogeneous extremal stationary vv-profile measures satisfying μα{η:η(0)=1}=α\mu_\alpha\{\eta:\eta(0)=1\}=\alpha. Here μ\mu is a vv-profile measure if, for every finite A⊂ZdA\subset\mathbb Z^d, there is a continuous function fA:R→[0,1]f_A:\mathbb R\to[0,1] such that μ{η:η=1 on x+A}=fA(⟨x,v⟩)\mu\{\eta:\eta=1\text{ on }x+A\}=f_A(\langle x,v\rangle) for every x∈Zdx\in\mathbb Z^d, and, for every nonempty AA, fA(s)→0f_A(s)\to0 as s→−∞s\to-\infty and fA(s)→1f_A(s)\to1 as s→+∞s\to+\infty.

Source reference: Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313, Section 10, Open Problem 3. DOI: https://doi.org/10.1214/009117905000000341; arXiv:math/0602098, https://arxiv.org/abs/math/0602098.

Question 5

Let d>1d>1, and let p:Zd→[0,1]p:\mathbb Z^d\to[0,1] be an irreducible, nonsymmetric probability kernel satisfying ∑z∈Zdp(z)=1\sum_{z\in\mathbb Z^d}p(z)=1, ∑z∈Zd∣z∣p(z)<∞\sum_{z\in\mathbb Z^d}|z|p(z)<\infty, and ∑z∈Zdzp(z)=0\sum_{z\in\mathbb Z^d}zp(z)=0. Consider the continuous-time simple exclusion process on {0,1}Zd\{0,1\}^{\mathbb Z^d} in which a particle at xx attempts to jump to x+zx+z at rate p(z)p(z). Prove or disprove that its extremal stationary probability measures are exactly the homogeneous Bernoulli product measures νρ\nu_\rho, 0≤ρ≤10\le\rho\le1, under which the occupation variables are independent with common mean ρ\rho.

Source reference: Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313, Section 10, Open Problem 4. DOI: https://doi.org/10.1214/009117905000000341; arXiv:math/0602098, https://arxiv.org/abs/math/0602098.

Question 6

Let d>1d>1, and let p:Zd→[0,1]p:\mathbb Z^d\to[0,1] be an irreducible probability kernel satisfying ∑z∈Zdp(z)=1\sum_{z\in\mathbb Z^d}p(z)=1, ∑z∈Zd∣z∣p(z)<∞\sum_{z\in\mathbb Z^d}|z|p(z)<\infty, and m:=∑z∈Zdzp(z)≠0m:=\sum_{z\in\mathbb Z^d}zp(z)\ne0. Consider the continuous-time simple exclusion process on {0,1}Zd\{0,1\}^{\mathbb Z^d} in which a particle at xx attempts to jump to x+zx+z at rate p(z)p(z). Prove or disprove that there exists an extremal stationary probability measure for this process that is not a product measure.

Source reference: Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313, Section 10, Open Problem 5. DOI: https://doi.org/10.1214/009117905000000341; arXiv:math/0602098, https://arxiv.org/abs/math/0602098.

Progress & source assessment

Source-reported assessment from the ICM catalogue snapshot. This is not an independent review by Frontier Science.

The problem is unresolved. No classification is known for every countable set SS and every nonsymmetric stochastic kernel PP. The available complete classifications impose substantial additional structure, while even the translation-invariant problem on Zd\mathbb Z^d, d>1d>1, remains incomplete.

  • Thomas M. Liggett, “Coupling the Simple Exclusion Process,” The Annals of Probability 4(3) (1976), 339–356. DOI: 10.1214/aop/1176996084. This gives complete descriptions only in three cases: a translation-invariant mean-zero kernel on Z\mathbb Z, a birth-and-death kernel on the nonnegative integers, and nearest-neighbor asymmetric random walk on Z\mathbb Z. It therefore does not cover general nonsymmetric PP on a countable set.

  • Maury Bramson, Thomas M. Liggett, and Thomas Mountford, “Characterization of Stationary Measures for One-Dimensional Exclusion Processes,” The Annals of Probability 30(4) (2002), 1539–1575. DOI: 10.1214/aop/1039548366. For an irreducible random-walk kernel on Z\mathbb Z, this sharply restricts the extremal stationary measures to homogeneous Bernoulli measures and, when they exist, translates of a single profile measure; it also proves nonexistence of stationary blocking measures for a class of heavy-tailed kernels. This is one-dimensional and leaves existence questions for profile measures in some regimes.

  • Maury Bramson and Thomas Mountford, “Stationary Blocking Measures for One-Dimensional Nonzero Mean Exclusion Processes,” The Annals of Probability 30(3) (2002), 1082–1130. DOI: 10.1214/aop/1029867122. This proves existence of stationary blocking measures for irreducible finite-range kernels on Z\mathbb Z with nonzero mean, filling an important one-dimensional case but not the arbitrary-kernel problem.

  • Maury Bramson and Thomas M. Liggett, “Exclusion Processes in Higher Dimensions: Stationary Measures and Convergence,” The Annals of Probability 33(6) (2005), 2255–2313. DOI: 10.1214/009117905000000341; arXiv: math/0602098. Theorem 1 gives necessary and sufficient conditions for a product measure to be stationary on an arbitrary countable set. Later theorems classify stationary product measures on Zd\mathbb Z^d, construct and constrain certain profile measures, and prove convergence results. Section 10 explicitly leaves the complete classification of extremal stationary measures for irreducible translation-invariant exclusion on Zd\mathbb Z^d, d>1d>1, open. Thus the arbitrary-SS, arbitrary-nonsymmetric-PP question is strictly beyond the proved results.

  • Gideon Amir, Christophe Bahadoran, Ofer Busani, and Ellen Saada, “Invariant Measures for Multilane Exclusion Process,” Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 61(3) (2025), 2184–2234. DOI: 10.1214/24-AIHP1482; arXiv: 2105.12974. This characterizes extremal invariant measures generically for a two-lane model and completely for specified parameter ranges, and resolves some ladder variants of questions from Bramson–Liggett. Its introduction nevertheless states that outside the symmetric case the general problem is still far from completely solved and that the higher-dimensional classification remains open.

Accordingly, the literature supplies complete answers for important one-dimensional and ladder special cases and a general criterion for stationary product measures, but it does not classify nonproduct invariant measures for general countable SS and nonsymmetric PP.

References
  1. [1]ICM Conjectures · 1974-prob-200 link
  2. [2]ICM 1974: Random Time Evolution of Infinite Particle Systems link

Recorded progress

Add yours →

Nothing recorded yet. A pointer to a paper the entry is missing counts.

Machine attempts

0 recorded

Attempts run against the statement below and are recorded in full, including the failures. The point is to stop the next model — and the next person — from re-walking a road that is already known to end. Each attempt costs 25 credits.

No machine attempts recorded.

Sign in to run an attempt. New accounts start with enough credits for ten.

Discussion

0 notes

Notes are for clarifying the statement, flagging a missing reference, or recording why an approach fails. Claimed solutions belong in a submission, where they can be reviewed.

No notes yet.

Sign in to add a note.