Gapped pattern statistics

DOI10.4230/LIPICS.CPM.2017.21MaRDI QIDQ5110886zbMATH OpenOpenAlexFDO

Authors Philippe Duchon, Cyril Nicaud, Carine Pivoteau

Publication date 25 May 2020

Full work available at URL https://hal.archives-ouvertes.fr/hal-01565941

zbMATH Keywords

\(\alpha\)-gapped repeatsanalytic combinatoricscombinatorics on wordsmemoryless sourcesrandom words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On the expected number of distinct gapped palindromic factors
• Improved upper bounds on all maximal -gapped repeats and palindromes
• Efficiently finding all maximal -gapped repeats

Cited in

(6)

• Improved upper bounds on all maximal -gapped repeats and palindromes
• On the expected number of distinct gapped palindromic factors
• A note on occurrence of gapped patterns in i.i.d. Sequences
• The undirected repetition threshold and undirected pattern avoidance
• scientific article; zbMATH DE number 1754591 (Why is no real title available?)
• Double-ended palindromic trees in linear time

This page was built for publication: Gapped pattern statistics

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