The stabilization-time conjecture for the map \operatorname{SC}_{231}

From papers

Let n3n\geq 3, let SnS_n be the set of permutations of [n][n], and let Avn(132,231)\operatorname{Av}_n(132,231) denote the permutations avoiding 132132 and 231231.

Stabilization-time conjecture. For every πSn\pi\in S_n,

SC2312n4(π)Avn(132,231).\operatorname{SC}_{231}^{2n-4}(\pi)\in\operatorname{Av}_n(132,231).

Furthermore, there exists τSn\tau\in S_n such that

SC2312n5(τ)Avn(132,231).\operatorname{SC}_{231}^{2n-5}(\tau)\notin\operatorname{Av}_n(132,231).

The conjecture has been verified for n9n\leq 9 and predicts the sharp number of iterations needed to reach the periodic-point set for this map.

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

Colin Defant and Kai Zheng, “Stack-Sorting with Consecutive-Pattern-Avoiding Stacks”, arXiv:2008.12297 (2020).

Solutions 0

No solutions have been posted yet.