Skip to main content

Timeline for When does a list contain only ones?

Current License: CC BY-SA 3.0

10 events
when toggle format what by license comment
Aug 15, 2015 at 14:51 history edited J. M.'s missing motivation
edited tags
Feb 19, 2014 at 17:02 vote accept bobbym
Jan 18, 2014 at 23:53 comment added Jacob Akkerboom I will probably ask a question on math.SE, if I cannot figure out the distribution myself.
Jan 18, 2014 at 23:52 comment added Jacob Akkerboom I was going to post an answer, but I don't to post an answer with theoretical results when I am not sure what is already known in theory. Anyway this problem is well known and we are essentially after the distribution of a hitting time of a random walk on a hypercube. Because the only quantity that matters is the Total of this list, we could also analyse the discrete time discrete state Ehrenfest process (which is apparently hard to google). I think the distribution of the hitting time may be quite nice, in which a single call to RandomVariate may suffice...
Jan 18, 2014 at 23:10 history edited m_goldberg CC BY-SA 3.0
Improved formatting
Jan 18, 2014 at 22:33 answer added ybeltukov timeline score: 5
Jan 18, 2014 at 16:12 history tweeted twitter.com/#!/StackMma/status/424574920388259840
Jan 18, 2014 at 12:11 answer added ciao timeline score: 7
Jan 18, 2014 at 11:51 answer added heropup timeline score: 6
Jan 18, 2014 at 11:23 history asked bobbym CC BY-SA 3.0