#IWQNS #LTQI
Each link has a failure probability p_i
Each memory has a cutoff time t* translating to cutof fnumber of trials n*
#LTQI #IWQNS
1. Full connectivity time N_full, expected nr of trials to connect all links
2. Time to obtain chain of links between A and B N_AB
3. How big is the biggest cluster after time t
S
#LTQI #IWQNS
Assumes p_i=p ∀i
If n*=0, E(N_full(M,0))=1/p^M
If n*=∞, E(N_full(M,0))=∑_n (1 — (1 — (1 — p)ⁿ⁻¹)^M) when sum goes from 1 to ∞
Finite n*: in between
#LTQI #IWQNS
1/(1—(1—p^M)^{n_p} ) and ∑_n (1 — (1 — (1 — p)ⁿ⁻¹)^M) ^{n_p}
S_n^max upper bounded by L_n, nuber of established links
E(L_n(M,∞))=M(1–(1–p)ⁿ)
E(L_n(M,∞))=Mp
For Smax, on square and triangular lattices, one sees a percolation threshold, (lower on Δ) which decreases with n*
#LTQI #IWQNS