On the Distribution of the Number of Missing Words in Random Texts

DOI10.1017/S0963548302005473MaRDI QIDQ4796727zbMATH OpenWikidataFDO

Authors Sven Rahmann, Eric Rivals

Publication date 24 March 2003

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

\(q\)-gramsrandom number of missing words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 1615294
• Exact distribution of word occurrences in a random sequence of letters
• Distribution of the number of words with a prescribed frequency and tests of randomness
• scientific article; zbMATH DE number 2046074
• Joint distribution of pattern frequencies and multivariate Pólya-Aeppli law

Cited in

(8)

• scientific article; zbMATH DE number 1615294 (Why is no real title available?)
• Combinatorics of periods in strings.
• Omnibus sequences, coupon collection, and missing word counts
• scientific article; zbMATH DE number 2046074 (Why is no real title available?)
• Efficient computation of shortest absent words in a genomic sequence
• On the biased partial word collector problem
• scientific article; zbMATH DE number 2010005 (Why is no real title available?)
• Efficient computation of shortest absent words in complete genomes

This page was built for publication: On the Distribution of the Number of Missing Words in Random Texts

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