The extended equation of Lyndon and Schützenberger

DOI10.1016/J.JCSS.2016.11.003MaRDI QIDQ730507zbMATHOpenAlexFDO

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

zbMATH Keywords

combinatorics on wordsword equationspseudoperiodicityLyndon-Schützenberger equation

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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

Cites work

• scientific article; zbMATH DE number 3639883 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 3213703 (Why is no real title available?)
• A minimal periods algorithm with applications
• Algorithms on Strings
• Alternative proof of the Lyndon-Schützenberger theorem
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic 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
• Finding pseudo-repetitions
• Fine and Wilf's theorem and pseudo-repetitions
• Generalised Lyndon-Schützenberger Equations
• On a special class of primitive words
• On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
• On the equation \(x^k=z_1^{k_1}z_2^{k_2}\cdots z_n^{k_n}\) in a free semigroup
• On the pseudoperiodic extension of \(u^\ell = v^m w^n\)
• PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS
• Pseudopower avoidance
• Testing generalised freeness of words
• The avoidability of cubes under permutations
• The equation \(a_ M=b^ Nc^ P\) in a free group
• The equation \(x^i=y^jz^k\) in a free semigroup.
• Unary patterns with involution
• Uniqueness Theorems for Periodic Functions
• Watson-Crick Conjugate and Commutative Words

Cited in

(10)

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

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)