The hare–tortoise fertility gap conjecture

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

wharewtortoisem52.\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.

Sources & referencesView supporting material

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.