An extension of the Lyndon-Schützenberger result to pseudoperiodic words

DOI10.1016/j.ic.2011.01.001zbMath1214.68266OpenAlexW2018650645MaRDI QIDQ716329

Shinnosuke Seki, Eugen Czeizler, Lila Kari, Elena Czeizler

Publication date: 28 April 2011

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2011.01.001

zbMATH Keywords

antimorphic involutionLyndon-Schützenberger equationnon-trivial overlappseudo-primitive wordpseudoperiodic word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Protein sequences, DNA sequences (92D20)

Related Items (5)

Hide and seek with repetitions ⋮ Equations enforcing repetitions under permutations ⋮ Embedding a \(\theta \)-invariant code into a complete one ⋮ The extended equation of Lyndon and Schützenberger ⋮ Pseudo-solutions of word equations

Cites Work

• The equation \(a_ M=b^ Nc^ P\) in a free group
• On a special class of primitive words
• On pseudoknot-bordered words and their properties
• On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup
• The equation \(x^i=y^jz^k\) in a free semigroup.
• Pseudopalindrome closure operators in free monoids
• A universal algorithm for sequential data compression
• Jewels of Stringology
• HAIRPIN LANGUAGES
• Uniqueness Theorems for Periodic Functions
• Algorithms on Strings
• Watson-Crick Conjugate and Commutative Words
• Periodic-like words, periodicity, and boxes
• Watson-Crick palindromes in DNA computing
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An extension of the Lyndon-Schützenberger result to pseudoperiodic words