The maximum-row-size conjecture for prefix-reversal generating triples

About 1 year old · traced to

For integers nn and kk with n>k+1n>k+1, define

Fk(n)={m:k<m<n, ⟨rn,rm,rk⟩=Sym⁡n}.F_k(n)=\{m:k<m<n,\ \langle r_n,r_m,r_k\rangle=\operatorname{Sym}_n\}.

Maximum-row-size conjecture.

max⁡n>k+1∣Fk(n)∣={k+1if k is even,k+12if k is odd.\max_{n>k+1}|F_k(n)|=\begin{cases} k+1&\text{if }k\text{ is even},\\ \frac{k+1}{2}&\text{if }k\text{ is odd}. \end{cases}

The conjecture is motivated by computational experiments and the displayed generating-triple patterns; the source gives no proof or resolution.

References

Primary source

Saúl A. Blanco, Mikhail P. Golubyatnikov, Elena V. Konstantinova, Natalia V. Maslova and Luka A. Nikiforov, “Generating the symmetric group by three prefix reversals”, arXiv:2511.16959 (2025).

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.