Ask a Question

Prefer a chat interface with context about you and your work?

Gaps in Discrete Random Samples

Gaps in Discrete Random Samples

Let ( X i ) i ∈ℕ be a sequence of independent and identically distributed random variables with values in the set ℕ 0 of nonnegative integers. Motivated by applications in enumerative combinatorics and analysis of algorithms we investigate the number of gaps and the length of the longest gap …