Coin flipping and waiting times paradoxes: Why fair coins are exceptional
Penney's Ante exhibits non-transitivity when two target strings race to appear in a shared stream of coin tosses. We study instead independent string races, where each player observes their own independent and identically distributed (i.i.d.) coin/die stream (possibly biased), and the winner is the player whose target appears first (under an explicit tie convention). We derive compact generating-function formulas for the waiting time $W_U$ until a target string $U$ first appears, and a Hadamard--generating-function calculus for head-to-head odds. Blom proved that for a fair $s$-sided die,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.16580
curl -X POST /api/v1/records/arxiv/2601.16580/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.16580/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'