← All problems

Characteristic-sequence conjecture for transitive permutations

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
  1. 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.