The number of distinct adjacent pairs in geometrically distributed words

MaRDI QIDQ4987263zbMATH OpenFDO

Authors Margaret Archibald, Aubrey Blecher, Charlotte Brennan, Arnold Knopfmacher, Mark Daniel Ward, Stephan Wagner

Publication date 3 May 2021

Full work available at URL https://arxiv.org/abs/1806.04962, https://dmtcs.episciences.org/7121

zbMATH Keywords

asymptoticsgenerating functiongeometric random variablespairs

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Combinatorics on words (68R15)

Abstract: A sequence of geometric random variables of length $n$ is a sequence of $n$ independent and identically distributed geometric random variables ($Gamm{a}_1,Gamm{a}_2,dots,Gamm{a}_n$) where $mathbbP(Gamm{a}_j=i)=p{q}^{i-1}$ for $1leqjleqn$ with $p+q=1.$ We study the number of distinct adjacent two letter patterns in such sequences. Initially we directly count the number of distinct pairs in words of short length. Because of the rapid growth of the number of word patterns we change our approach to this problem by obtaining an expression for the expected number of distinct pairs in words of length $n$. We also obtain the asymptotics for the expected number as $noinfty$.

Recommendations

• The number of distinct values in a geometrically distributed sample
• Combinatorics of geometrically distributed random variables: Run statistics
• Publication:4508402
• scientific article; zbMATH DE number 2192165
• The distribution of ascents of size \(d\) or more in samples of geometric random variables

Cited in

(7)

• The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis
• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables
• scientific article; zbMATH DE number 6195618 (Why is no real title available?)
• The perimeter of uniform and geometric words: a probabilistic analysis
• Three distance theorems and combinatorics on words
• scientific article; zbMATH DE number 2192165 (Why is no real title available?)
• Records in geometrically distributed words: Sum of positions

This page was built for publication: The number of distinct adjacent pairs in geometrically distributed words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4987263)