Fastest-convergence conjecture for the complementing flip process

Let R\mathcal{R} be a convergent flip process of order kk with a single destination. For δ(0,12)\delta\in(0,\frac{1}{2}), let τR(δ)\tau_{\mathcal{R}}^-(\delta) denote its lower convergence time.

Fastest-convergence conjecture. For every such R\mathcal{R} and every δ(0,12)\delta\in(0,\frac{1}{2}),

τR(δ)ln(2δ)2(k)2.\tau_{\mathcal{R}}^-(\delta)\ge \frac{-\ln(2\delta)}{2(k)_2}.

The bound is attained by the complementing flip process, whose convergence time is described in the source as half that of an ignorant process with output density 1/21/2. The source does not state whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Pedro Araújo, Jan Hladký, Eng Keat Hng and Matas Šileikis, “Prominent examples of flip processes”, arXiv:2206.03884 (2022).

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.