On cyclic strings avoiding a pattern

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

zbMATH Keywords

generating functionnecklaceEuler's totient functioncyclic stringautocorrelation of a patternavoiding a pattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Uses Software

• CGJ
• NAIVE
• DAVID_IAN
• JODO
• BLANKS
• SYMGJ
• SPGJ
• GJseries
• GJSAW
• GJsqfree

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