Ballistic deposition height-growth conjecture on a strip

From papers

Let (Xn)nN0(X_n)_{n\in\mathbb N_0} be independent and identically distributed random variables sampled uniformly from [K][K], and let Hn:[K]N0H_n:[K]\to\mathbb N_0 be the height profile of the ballistic deposition process, initialized by H0(k)=0H_0(k)=0 and updated according to the strip deposition rule. For each fixed KK and j[K]j\in[K], write Hn(j)H_n(j) for the height at location jj at time nn. The notation aKbKa_K\sim b_K means

limKaKbK=1.\lim_{K\to\infty}\frac{a_K}{b_K}=1.

Ballistic deposition height-growth conjecture. With probability one, for all jNj\in\mathbb N,

limnHn(j)n=limn(maxk[K]Hn(k)n)4K.\lim_{n\to\infty}\frac{H_n(j)}{n}=\lim_{n\to\infty}\left(\max_{k\in[K]}\frac{H_n(k)}{n}\right)\sim\frac{4}{K}.

The claim predicts a common asymptotic linear growth rate for every site and for the maximum height, with rate asymptotic to 4/K4/K as the strip width tends to infinity. The surrounding discussion reports numerical simulations and mentions previously obtained lower and upper bounds, but the supplied text gives no resolution of this conjecture.

Progress summary

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

Sources & referencesView supporting material

Primary source

Toufik Mansour, Reza Rastegar and Alexander Roitershtein, “On ballistic deposition process on a strip”, arXiv:1903.12548 (2019).

Solutions 0

No solutions have been posted yet.