The hare–tortoise fertility comparison conjecture

About 8 years old · traced to

Let ww be a word, 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 comparison conjecture.

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

This is proposed alongside the conjectured sharp bound on the difference between the two fertilities.

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.