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

DOI10.46298/DMTCS.9293MaRDI QIDQ6599787zbMATH OpenFDO

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)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/DMTCS.9293

zbMATH Keywords

asymptotic distributiondistinct pairsequal pairsgeometrically distributed wordsnumber 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

• 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
• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• 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)