Gapped Pattern Statistics

Abstract : We give a probabilistic analysis of parameters related to $\alpha$-gapped repeats and palindromes in random words, under both uniform and memoryless distributions (where letters have different probabilities, but are drawn independently). More precisely, we study the expected number of maximal $\alpha$-gapped patterns, as well as the expected length of the longest $\alpha$-gapped pattern in a random word.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01565941
Contributor : Carine Pivoteau <>
Submitted on : Wednesday, May 30, 2018 - 11:08:41 AM
Last modification on : Thursday, July 5, 2018 - 2:45:36 PM
Long-term archiving on : Friday, August 31, 2018 - 3:46:02 PM

File

LIPIcs-CPM-2017-21.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Philippe Duchon, Cyril Nicaud, Carine Pivoteau. Gapped Pattern Statistics. 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), Jul 2017, Varsovie, Poland. pp.21:1-21:12, ⟨10.4230/LIPIcs.CPM.2017.21⟩. ⟨hal-01565941⟩

Share

Metrics

Record views

386

Files downloads

34