← All problems

Mansour–Rastegar–Roitershtein root-gap conjectures

For ballistic deposition on a cyclic strip of KK sites, let Di,KD_{i,K} denote the number of pairs of consecutive roots whose distance is i+1i+1. The conjectures assert that, for every fixed i≥1i\ge 1, there are constants μi\mu_i and σi2\sigma_i^2 such that E[Di,K]=μiK\mathbb{E}[D_{i,K}]=\mu_iK and Var⁡(Di,K)=σi2K\operatorname{Var}(D_{i,K})=\sigma_i^2K for all sufficiently large KK, that Di,K−E[Di,K]Var⁡(Di,K)\frac{D_{i,K}-\mathbb{E}[D_{i,K}]}{\sqrt{\operatorname{Var}(D_{i,K})}} converges in distribution to a standard normal random variable, and that the standardized vector (Di,K)i≥1(D_{i,K})_{i\ge1} converges in distribution, as K→∞K\to\infty, to a Gaussian process.

References

Progress summary

Refreshed
Open · solution reported

An unrefereed paper claims to settle the root-gap conjectures, but the retrieved evidence does not independently verify the claim.

The conjectures concern asymptotic root and gap statistics in ballistic deposition on a strip. Earlier work established several moments, laws of large numbers, and central limits, but explicitly left the full vector gap-count conjecture unproved.

Known results

  • Root count: E(R[K])=K/3E(R^{[K]})=K/3 for K≥3K\geq 3, with asymptotic normality (2019).
  • Average gap: ⟨D⋅,K⟩p→P2\langle D_{\cdot,K}\rangle_p\overset{P}{\to}2 (2019).
  • For K≥5K\geq 5, E(D1,K)=2K/15E(D_{1,K})=2K/15; weak laws were proved for Di,KD_{i,K} with i∈[2,7]i\in[2,7] (2019).
  • The conjectured joint asymptotic normality of gap counts was supported only by simulations, not proved analytically (2019).

October 2026 claimed resolution

Mateo Matijasevick’s preprint claims that the root process can be represented by valleys in a uniformly random circular arrangement, yielding exact moment thresholds, covariance formulas, quantitative limit bounds, and a complete regime classification. This would settle the linked conjectures, but the claim is unverified and no independent mathematical assessment was retrieved.

Current status (as of October 2026): Earlier partial results are established, while a preprint claims a complete resolution through a new pattern-counting framework; that resolution remains unverified.

Sources

Solutions 0

No solutions have been posted yet.