The monotonicity conjecture for exceptional-word ratios

About 8 years old · traced to

For each positive integer mm, let Em\mathcal E_m be the set of exceptional normalized words of length mm, and let NWm\mathcal{NW}_m be the set of normalized words of length mm. Here, a word is exceptional when its hare-fertility exceeds its tortoise-fertility. The monotonicity conjecture for exceptional-word ratios. The numbers

∣Em∣∣NWm∣\frac{|\mathcal E_m|}{|\mathcal{NW}_m|}

are increasing in mm. The paper reports computed values for m=7,8,9m=7,8,9 and observes that, if the conjecture holds, the limiting ratio exists; its value remains to be determined.

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.