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...

Full description

Saved in:
Bibliographic Details
Main Authors: Guy Louchard, Werner Schachinger, Mark Daniel Ward
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:http://dmtcs.episciences.org/9293/pdf
Tags: Add Tag
No Tags, Be the first to tag this record!