The extended equation of Lyndon and Schützenberger

作者：

Highlights：

• The extension of the Lyndon–Schützenberger equation to pseudo-periodic words is considered.

• Solutions' pseudo-periodicity completely characterised.

• Proofs based on novel combinatorial insights in the structure of pseudo-repetitions.

摘要

•The extension of the Lyndon–Schützenberger equation to pseudo-periodic words is considered.•Solutions' pseudo-periodicity completely characterised.•Proofs based on novel combinatorial insights in the structure of pseudo-repetitions.

论文关键词：Combinatorics on words,Word equations,Lyndon–Schützenberger equation,Pseudoperiodicity

论文评审过程：Received 19 March 2015, Revised 11 November 2016, Accepted 16 November 2016, Available online 28 November 2016, Version of Record 19 December 2016.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.11.003