The monotonicity conjecture for exceptional-word ratios

From papers

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

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

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.