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

DOI10.46298/DMTCS.9293MaRDI QIDQ6599787FDO

Authors Guy Louchard, Werner Schachinger, Mark Daniel Ward

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

zbMATH Keywords

asymptotic distributiongeometrically distributed wordsdistinct pairsequal pairsnumber of distinct adjacent pairs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Combinatorics on words (68R15)

Recommendations

• The number of distinct adjacent pairs in geometrically distributed words
• Combinatorics of geometrically distributed random variables: Run statistics
• Publication:4508402
• The multiplicity of left-to-right maxima in geometrically distributed words
• The number of distinct values in a geometrically distributed sample

Cites work

• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• Analytic combinatorics
• Asymptotics of the moments of extreme-value related distribution functions
• Counting occurrences for a finite set of words
• Distinctness of compositions of an integer: A probabilistic analysis
• GFUN
• Mellin transforms and asymptotics: Harmonic sums
• Non-negative matrices and Markov chains. 2nd ed
• On a Correlation Inequality of Farr
• The number of distinct adjacent pairs in geometrically distributed words
• The number of distinct values of some multiplicity in sequences of geometrically distributed random variables

This page was built for publication: The number of distinct adjacent pairs in geometrically distributed words: a probabilistic and combinatorial analysis

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