Monotonicity conjecture for favorable longer-word pairs
Monotonicity conjecture for favorable longer-word pairs
Let be a sufficiently large positive integer. For binary words of length at most , let and be their first occurrence times in an iid Bernoulli sequence, and let be longer than .
Monotonicity conjecture. The number of pairs satisfying
is non-increasing as a function of .
This conjecture formalizes the expected increase, as the Bernoulli parameter decreases, in the frequency with which a longer word defeats a shorter word. It is supported by computer computations but is disproved by the example , whose win probability is and is minimized at , so the asserted monotonicity fails.
Sources & referencesView supporting material
Primary source
Mathew Drexel, Xuanshan Peng and Jacob Richey, “Word length, bias and bijections in Penney's ante”, arXiv:2409.19195 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.