Benjamini–Yadin cylinder growth conjecture for external DLA

Let (Gn)n0(\mathcal{G}^n)_{n\geq 0} be a family of dd-regular graphs with Gn|\mathcal{G}^n|\to\infty. For each nn, form the cylinder graph Gn×N\mathcal{G}^n\times\mathbb{N}, let (Et)(\mathcal{E}_t) be external DLA started from the zero layer, and let TmT_m be the first time the cluster reaches level mm. Benjamini–Yadin's cylinder growth conjecture. There exist 0<γ<10<\gamma<1 and n0n_0 such that, for every n>n0n>n_0 and every mm,

E[Tm]mGnγ.\mathbb{E}[T_m]\leq m|\mathcal{G}^n|^\gamma.

The theorem preceding the conjecture gives a weaker bound for rapidly mixing regular bases; the conjecture seeks sublinear-than-the-base-size growth per level in general for such graph families.

Sources & referencesView supporting material

Primary source

Ecaterina Sava-Huss, “From fractals in external DLA to internal DLA on fractals”, arXiv:1902.03800 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.