Random-point homotopic curve shortening approximates affine curve-shortening flow

From papers

Let δ\delta be an initial curve contained in a convex region RR of area AA. For t>0t>0, write δ=δ(t)\delta'=\delta(t) for its affine curve-shortening flow whenever it is defined. For each fixed nn, choose a set PP of An2An^2 obstacle points independently and uniformly at random from RR, let γ0\gamma_0 be the shortest curve homotopic to δ\delta under the obstacle set PP, and set

m=crtn4/3,m=\lfloor c_{\mathrm r}tn^{4/3}\rfloor,

where cr1.3c_{\mathrm r}\approx 1.3. Define γm=HCSP(m)(γ0)\gamma_m=\operatorname{\mathrm HCS}_P^{(m)}(\gamma_0). Random-point approximation conjecture. There exists a constant cr1.3c_{\mathrm r}\approx 1.3 such that, as nn\to\infty, the Fr\e9chet distance between γm\gamma_m and δ\delta' is almost surely smaller than some ε=ε(n)\varepsilon=\varepsilon(n) tending to 00. The claim extends the experimentally observed HCS–ACSF correspondence from uniform grids to random obstacle sets, with a different time-scaling constant; the source gives no resolution status.

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

Sergey Avvakumov and Gabriel Nivasch, “Homotopic curve shortening and the affine curve-shortening flow”, arXiv:1909.00263 (2022).

Solutions 0

No solutions have been posted yet.