Dice Question Streamline Icon: https://streamlinehq.com

Exponential growth rate of the critical set size for the configuration model Ising dynamics

Determine the existence of a deterministic constant c⋆ ∈ (0,1) such that N^{-1}log|C⋆_N| converges in probability to c⋆ as N→∞, where C⋆_N is the set of critical configurations (min–max states along optimal crossover paths between all-minus and all-plus) for the Stochastic Ising Model with Glauber dynamics on the configuration model.

Information Square Streamline Icon: https://streamlinehq.com

Background

In metastability, the critical set C⋆_N (saddle-configurations realizing the min–max barrier) controls the transition geometry. For configuration model graphs, C⋆_N is random and its cardinality is believed to grow exponentially in N, but the precise rate is unknown.

Conjecture 2.10 proposes a deterministic limit for N{-1}log|C⋆_N|. Establishing this would elucidate the geometric complexity of critical gates in random sparse environments.

References

Conjecture 2.10 There exists a $c\star \in (0,1)$ such that $$ \lim_{N\to\infty} P_N\Big( \big| N{-1} \log|C\star_N| - c\star\big| > \delta\Big) = 0 \qquad \forall\,\delta>0. $$

Interacting Particle Systems on Random Graphs (2410.17766 - Capannoli et al., 23 Oct 2024) in Lecture 2, SIM on the configuration model, Conjecture 2.10