On the biased partial word collector problem

DOI10.1007/978-3-319-77404-6_30zbMATH Open1485.60010OpenAlexW2789655846MaRDI QIDQ2294701FDOQ2294701

Authors: Philippe Duchon, Cyril Nicaud 

Publication date: 12 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-319-77404-6_30

Recommendations

• The weighted words collector
• Distribution of the number of words with a prescribed frequency and tests of randomness
• Exact distribution of word occurrences in a random sequence of letters
• On the Distribution of the Number of Missing Words in Random Texts
• Threshold properties of some periodic factors of words over a finite alphabet

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Cited In (1)

• The weighted words collector

This page was built for publication: On the biased partial word collector problem

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