The hare–tortoise fertility gap conjecture

About 8 years old · traced to

Let ww be a word of length mm, and let ⟨w⟩hare⁡\langle w\rangle_{\operatorname{\mathsf{hare}}} and ⟨w⟩tortoise⁡\langle w\rangle_{\operatorname{\mathsf{tortoise}}} denote its hare- and tortoise-fertilities. The hare–tortoise fertility gap conjecture.

⟨w⟩hare⁡−⟨w⟩tortoise⁡≤m−52.\langle w\rangle_{\operatorname{\mathsf{hare}}}-\langle w\rangle_{\operatorname{\mathsf{tortoise}}}\leq\frac{m-5}{2}.

The preceding theorem gives examples of length 2k+52k+5 attaining a gap of kk, and the conjecture asserts that these examples are minimal with respect to length.

References

Primary source

Colin Defant and Noah Kravitz, “Stack-sorting for Words”, arXiv:1809.09158 (2018).

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.