Abelian pattern avoidance in partial words

DOI10.1051/ita/2014014zbMath1297.68190OpenAlexW2015232716MaRDI QIDQ2874640

Sean Simmons, Benjamin De Winkle, Francine Blanchet-Sadri

Publication date: 8 August 2014

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/0c83ee45601e923101e5c7a225228898a56daf55

zbMATH Keywords

patternscombinatorics on wordsavoidability indexpartial wordsabelian powersavoidable patternsabelian patterns

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (3)

Fast algorithms for abelian periods in words and greatest common divisor queries ⋮ Computing Depths of Patterns ⋮ Pattern occurrence statistics and applications to the Ramsey theory of unavoidable patterns

This page was built for publication: Abelian pattern avoidance in partial words