Cubic patterns with permutations

DOI10.1016/J.JCSS.2015.04.001MaRDI QIDQ2353404zbMATHOpenAlexFDO

Authors Florin Manea, Mike Müller, Dirk Nowotka

Publication date 13 July 2015

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2015.04.001

zbMATH Keywords

permutationscombinatorics on wordsavoidable patternspseudorepetitions

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15)

Recommendations

• The avoidability of cubes under permutations
• Unary patterns under permutations
• Unary patterns with involution
• Unary patterns with permutations
• Pattern avoidability with involution

Cites work

• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 3211007 (Why is no real title available?)
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• Existence of finite test-sets for \(k\)-power-freeness of uniform morphisms
• Fine and Wilf's theorem and pseudo-repetitions
• New problems of pattern avoidance
• On a special class of primitive words
• Pattern avoidance: themes and variations
• Pseudoperiodic words
• Pseudopower avoidance
• The avoidability of cubes under permutations
• Unary patterns with involution

Cited in

(8)

• Unary patterns under permutations
• Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
• scientific article; zbMATH DE number 7639902 (Why is no real title available?)
• Unary patterns with permutations
• Hide and seek with repetitions
• Avoidability of circular formulas
• Equations enforcing repetitions under permutations
• The avoidability of cubes under permutations

This page was built for publication: Cubic patterns with permutations

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