Conjecture on the dimension of the earthworm's set of holes

Let SnS_n denote the number of holes created by the earthworm after nn steps, and interpret the dimension of the set of holes through the growth exponent of its expected size. Dimension conjecture.

lim infnlog(E[Sn])log(n)>34.\liminf_{n\to\infty} \frac{\log(\operatorname{\mathbb{E}}[S_n])}{\log(n)} > \frac{3}{4}.

The conjecture is motivated by simulations suggesting SnnαS_n\sim n^\alpha with α0.79\alpha\approx 0.79, and by earlier simulations indicating a hole-set dimension close to, but possibly strictly larger than, 3/23/2. The paper proves a lower bound of order n3/4n^{3/4} with high probability, but does not establish the conjectured strict inequality for the expected growth exponent.

Sources & referencesView supporting material

Primary source

Krzysztof Burdzy, Shi Feng and Daisuke Shiraishi, “On the size of earthworm's trail”, arXiv:2303.02742 (2023).

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.