Characteristic-sequence conjecture for transitive permutations

About 4 years old · traced to

Let ff be a transitive permutation in the symmetric group SnS_n. For each i=1,…,n−1i=1,\ldots,n-1, set Ai={i,i+1}A_i=\{i,i+1\} and define its characteristic number by

mi=min⁡{m∣(conv⁡f)m(Ai)⊇Ai},m_i=\min\{m\mid (\operatorname{conv}f)^m(A_i)\supseteq A_i\},

where, for finite A⊆NA\subseteq\mathbb{N}, conv⁡f(A)\operatorname{conv}f(A) is the convex hull of f(A)f(A). Let m1′≤⋯≤mn−1′m_1'\leq\cdots\leq m_{n-1}' be the rearrangement of the numbers m1,…,mn−1m_1,\ldots,m_{n-1}.

Characteristic-sequence conjecture. For every transitive f∈Snf\in S_n,

mi′≤i,i=1,2,…,n−1.m_i'\leq i,\qquad i=1,2,\ldots,n-1.

The paper states that this formulation is equivalent to the discrete conjecture above, but the supplied text does not resolve it.

References

Primary source

Yihan Wang, “On an existence problem of periodic points in intervals whose images cover themselves”, arXiv:2205.07225 (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.