On cyclic strings avoiding a pattern
From MaRDI portal
Publication:1744751
DOI10.1016/J.DISC.2018.03.007zbMath1384.05024OpenAlexW2789752429WikidataQ130112151 ScholiaQ130112151MaRDI QIDQ1744751
Petros Hadjicostas, Lingyun Zhang
Publication date: 19 April 2018
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2018.03.007
generating functionnecklaceEuler's totient functioncyclic stringautocorrelation of a patternavoiding a pattern
Uses Software
Cites Work
- String overlaps, pattern matching, and nontransitive games
- Periods in strings
- On patterns in sequences of random events
- The Goulden-Jackson cluster method for cyclic words
- Counting occurrences for a finite set of words
- An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
- The Goulden—Jackson cluster method: extensions, applications and implementations
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On cyclic strings avoiding a pattern