The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis

The analysis of strings of $n$ random variables with geometric distribution has recently attracted renewed interest: Archibald et al. consider the number of distinct adjacent pairs in geometrically distributed words. They obtain the asymptotic ($n\rightarrow\infty$) mean of this number in the cases...

Cijeli opis

Bibliografski detalji
Glavni autori: Guy Louchard, Werner Schachinger, Mark Daniel Ward
Format: Članak
Jezik:English
Izdano: Discrete Mathematics & Theoretical Computer Science 2023-10-01
Serija:Discrete Mathematics & Theoretical Computer Science
Teme:
Online pristup:https://dmtcs.episciences.org/9293/pdf