ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Fix an integer n≥3n\ge 3 and p∈[0,1]p\in[0,1]. Consider the discrete Bak-Sneppen Markov chain on {0,1}n\{0,1\}^n, with periodic boundary conditions, and let π(n)\pi^{(n)} be its unique stationary distribution. Define the stationary density of ones by

ν(n)(p)=∑ξ∈{0,1}nπ(n)(ξ) 1ξi=1.\nu^{(n)}(p)=\sum_{\xi\in \{0,1\}^n} \pi^{(n)}(\xi)\,\mathbf{1}_{\xi_i=1}.

By symmetry, this does not depend on ii.

Bak-Sneppen stationary-density conjecture. There exists a function ν(p)=lim⁡n→∞ν(n)(p)∈[0,1]\nu(p)=\lim_{n\to\infty}\nu^{(n)}(p)\in[0,1] that is monotone increasing on [0,1][0,1]. Moreover, there exists pc∈[0,1]p_c\in[0,1] such that ν(p)=1\nu(p)=1 for p>pcp>p_c, ν(p)<1\nu(p)<1 for p<pcp<p_c, and pcp_c lies strictly between 00 and 11.

The conjecture describes the thermodynamic-limit stationary density and asserts a nontrivial phase transition in the Bernoulli parameter. The source notes that the limiting value 11 is intuitively expected for p>2/3p>2/3 and that the conjecture partially follows from earlier work, but it does not provide a resolution of all four assertions.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.