Universal Exponent-Two Degree Laws in Range-Renewal Networks

Jiansheng Xie, Yechi Zhou

Let an infinite sequence of independent and identically distributed random variables over a countable alphabet generate a graph by joining consecutive symbols and suppressing repea…