Timeline for Asymptotic difference between a function and its "binomial average"
Current License: CC BY-SA 2.5
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 18, 2011 at 0:44 | comment | added | Mike Spivey | @Aaron, @Michael: You were right about $1/\log 2$ showing up. See my answer. | |
| Nov 23, 2010 at 1:47 | comment | added | Aaron Meyerowitz | The places where the values in the first column are at a local extreme are 2,4,8,13,19,28,40,57,81,115,163,231,328,464 looks like (the differences) might be related to the Graham Pollak sequence..... | |
| Nov 23, 2010 at 0:00 | comment | added | Aaron Meyerowitz | Good call. That must be right. Curiously (to me) the entries do not go monotonically. The local extremes for rows 15 to 200 for column 1 are as follows, the last figure is the discrepancy from 1/ln(2). (sorry that I can't get columns) 19, 1.442587273, -0.000107768 // 28, 1.442753899, 0.000058858 // 40, 1.442656109, -0.000038932 // 57, 1.442724038, 0.000028997 // 81, 1.442671499, -0.000023542 // 115, 1.442715361, 0.000020320 // 163, 1.442676728, -0.000018313 | |
| Nov 22, 2010 at 16:26 | comment | added | Michael Lugo | I don't feel like writing code right now to test this myself, but your $q \approx 1.44$ might be $1/\log 2$. | |
| Nov 22, 2010 at 14:59 | history | edited | Aaron Meyerowitz | CC BY-SA 2.5 |
one more near diagonal entry
|
| Nov 22, 2010 at 7:43 | history | edited | Aaron Meyerowitz | CC BY-SA 2.5 |
typo
|
| Nov 22, 2010 at 7:24 | history | edited | Aaron Meyerowitz | CC BY-SA 2.5 |
took out duplicate paragraph
|
| Nov 21, 2010 at 21:20 | comment | added | Mike Spivey | Thanks, Aaron. That's a particularly interesting connection with the sequence about probabilistic skip lists! I'll have to look into that further. | |
| Nov 21, 2010 at 0:07 | history | edited | Aaron Meyerowitz | CC BY-SA 2.5 |
added 362 characters in body
|
| Nov 20, 2010 at 23:10 | history | answered | Aaron Meyerowitz | CC BY-SA 2.5 |