Timeline for Expected number of coin flips before you see a $k$-term arithmetic progression of heads
Current License: CC BY-SA 4.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 19 at 3:20 | comment | added | Hans | @CommandMaster: Could you please write out your derivation details as an answer? | |
| Feb 8 at 21:22 | answer | added | ofer zeitouni | timeline score: 4 | |
| Feb 8 at 18:44 | comment | added | paste bee | I computed some approximate results (starting at $k = 2$): 3.9932, 8.4313, 14.8136, 24.8434, 37.7542, 59.709, 88.4907, 130.4022. (Each of these is just the result of running it 10,000 times) | |
| Feb 8 at 18:37 | comment | added | Daniel Weber | The expected number of arithmetic progressions is around $\frac{N^2}{2^{k+1} k}$, so the order of magnitude of $Y$ should be around $2^{\frac{k+1}2} \sqrt k$. I think you could bound the variance and use Chebyshev's inequality to make this formal | |
| Feb 8 at 18:06 | history | edited | Nate River |
edited tags
|
|
| Feb 8 at 17:58 | history | edited | Sam Hopkins | CC BY-SA 4.0 |
edited body
|
| Feb 8 at 17:51 | history | asked | Nate River | CC BY-SA 4.0 |