The extended equation of Lyndon and Schützenberger

DOI10.1016/J.JCSS.2016.11.003zbMATH Open1428.68226OpenAlexW2557908268MaRDI QIDQ730507FDOQ730507

Authors: Florin Manea, Mike Müller, Dirk Nowotka, Shinnosuke Seki 

Publication date: 28 December 2016

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.2016.11.003

Recommendations

• Generalised Lyndon-Schützenberger Equations
• On the pseudoperiodic extension of \(u^\ell = v^m w^n\)
• PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
• Alternative proof of the Lyndon-Schützenberger theorem
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words

zbMATH Keywords

combinatorics on wordsword equationspseudoperiodicityLyndon-Schützenberger equation

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Unary patterns with involution
• The avoidability of cubes under permutations
• Title not available (Why is that?)
• PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
• The equation \(a_ M=b^ Nc^ P\) in a free group
• On a special class of primitive words
• Uniqueness Theorems for Periodic Functions
• Algorithms on Strings
• Alternative proof of the Lyndon-Schützenberger theorem
• Watson-Crick Conjugate and Commutative Words
• Finding Pseudo-Repetitions
• Testing Generalised Freeness of Words
• An Improved Bound for an Extension of Fine and Wilf’s Theorem and Its Optimality
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• Discovering hidden repetitions in words
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• 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.
• Title not available (Why is that?)
• Pseudopower avoidance
• Fine and Wilf's theorem and pseudo-repetitions
• Generalised Lyndon-Schützenberger Equations
• On the Pseudoperiodic Extension of u^l = v^m w^n
• A minimal periods algorithm with applications
• Title not available (Why is that?)
• On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup

Cited In (9)

• Alternative proof of the Lyndon-Schützenberger theorem
• An extension of the Lyndon-Schützenberger result to pseudoperiodic words
• Generalised Lyndon-Schützenberger Equations
• Equations enforcing repetitions under permutations
• An extension of the Derrida–Lebowitz–Speer–Spohn equation
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words
• PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
• Pseudo-solutions of word equations
• Hide and seek with repetitions

This page was built for publication: The extended equation of Lyndon and Schützenberger

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