On cyclic strings avoiding a pattern

DOI10.1016/J.DISC.2018.03.007MaRDI QIDQ1744751zbMATH OpenOpenAlexWikidataFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 1062562
• Pattern Avoidance and Overlap in Strings
• scientific article; zbMATH DE number 1948509
• Vincular pattern avoidance on cyclic permutations
• Autocorrelation and the Enumeration of Strings Avoiding a Fixed String

Cites work

• scientific article; zbMATH DE number 3859010 (Why is no real title available?)
• scientific article; zbMATH DE number 1261669 (Why is no real title available?)
• scientific article; zbMATH DE number 1062562 (Why is no real title available?)
• scientific article; zbMATH DE number 1102885 (Why is no real title available?)
• scientific article; zbMATH DE number 2114230 (Why is no real title available?)
• An Inversion Theorem for Cluster Decompositions of Sequences with Distinguished Subsequences
• Counting occurrences for a finite set of words
• On patterns in sequences of random events
• On sequences of independent Bernoulli trials avoiding the pattern `\(11\cdots 1\)'
• Periods in strings
• String overlaps, pattern matching, and nontransitive games
• The Goulden-Jackson cluster method for cyclic words
• The Goulden—Jackson cluster method: extensions, applications and implementations

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
• On a cyclic string-to-string correction problem
• scientific article; zbMATH DE number 2124069 (Why is no real title available?)
• Pattern Avoidance and Overlap in Strings
• scientific article; zbMATH DE number 1696649 (Why is no real title available?)

Describes a project that uses

Uses Software

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

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)