On cyclic strings avoiding a pattern

DOI10.1016/J.DISC.2018.03.007zbMATH Open1384.05024OpenAlexW2789752429WikidataQ130112151 ScholiaQ130112151MaRDI QIDQ1744751FDOQ1744751

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

necklacegenerating functionEuler's totient functioncyclic stringautocorrelation of a patternavoiding a pattern

Mathematics Subject Classification ID

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

Cites Work

• The Goulden-Jackson cluster method for cyclic words
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Goulden—Jackson cluster method: extensions, applications and implementations
• String overlaps, pattern matching, and nontransitive games
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• Title not available (Why is that?)
• Periods in strings
• Title not available (Why is that?)
• Title not available (Why is that?)
• On patterns in sequences of random events
• Counting occurrences for a finite set of words
• Title not available (Why is that?)

Cited In (6)

• Finding rotational symmetries by cyclic string matching
• Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols
• Title not available (Why is that?)
• On a cyclic string-to-string correction problem
• Pattern Avoidance and Overlap in Strings
• Title not available (Why is that?)

Uses Software

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

This page was built for publication: On cyclic strings avoiding a pattern

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