Cubic patterns with permutations

DOI10.1016/J.JCSS.2015.04.001zbMATH Open1326.68213OpenAlexW1968742825MaRDI QIDQ2353404FDOQ2353404

Mike Müller, Florin Manea, 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

Recommendations

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

zbMATH Keywords

permutationscombinatorics on wordsavoidable patternspseudorepetitions

Mathematics Subject Classification ID

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

Cites Work

• Unary patterns with involution
• The Avoidability of Cubes under Permutations
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a special class of primitive words
• Pattern avoidance: themes and variations
• Pseudoperiodic Words
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• New problems of pattern avoidance
• Pseudopower avoidance
• Fine and Wilf’s Theorem and Pseudo-repetitions
• Existence of finite test-sets for \(k\)-power-freeness of uniform morphisms
• Title not available (Why is that?)

Cited In (5)

• Title not available (Why is that?)
• Avoidability of circular formulas
• Equations enforcing repetitions under permutations
• Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
• Hide and seek with repetitions

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)