New answers tagged random-walks
1
vote
A coupon collector-ish question
Here's a not quite complete argument:
Let $t$ be the number of (not necessarily distinct) coupons you've seen so far. For a given coupon, the probability you have not seen it so far is $(1-p_i)^t$. ...
Top 50 recent answers are included
Related Tags
random-walks × 509pr.probability × 353
stochastic-processes × 120
reference-request × 65
co.combinatorics × 61
markov-chains × 60
graph-theory × 59
probability-distributions × 37
gr.group-theory × 26
brownian-motion × 26
st.statistics × 18
geometric-group-theory × 18
discrete-geometry × 14
ds.dynamical-systems × 13
random-graphs × 12
mg.metric-geometry × 11
ergodic-theory × 10
asymptotics × 9
random-matrices × 9
martingales × 9
linear-algebra × 7
algorithms × 7
stochastic-differential-equations × 7
spectral-graph-theory × 7
trees × 7