2026-07-21T14:18:05Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:7330 2024-03-06T10:40:08Z ddc:004 open_access

Gapped Pattern Statistics Duchon, Philippe Nicaud, Cyril Pivoteau, Carine combinatorics on words alpha-gapped repeats random words memoryless sources analytic combinatorics 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Philippe Duchon and Cyril Nicaud and Carine Pivoteau 2017 Is Part Of LIPIcs, Volume 78, 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CPM.2017.21 urn:nbn:de:0030-drops-73309 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2017.21 eng https://creativecommons.org/licenses/by/3.0/legalcode