On some properties of doubly-periodic words

MaRDI QIDQ1373477zbMATH OpenFDO

Authors Claudio Baiocchi

Publication date 20 April 1998

Published in Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Serie IX. Rendiconti Lincei. Matematica e Applicazioni (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/244229

zbMATH Keywords

doubly-periodic words

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Review text

Summary: We study the functional equation: \[ ABC= CDA,\tag{1} \] where \(A\), \(B\), \(C\) and \(D\) are words over an alphabet \(\mathcal A\). In particular, we prove a ``structure result for the inner factors \(B\), \(D\): for suitably chosen words \(X\), \(Y\), \(Z\) one has: \[ B= XYZ,\quad D= ZYX.\tag{2} \] It is a generalization of the Lyndon-Schützenberg's Theorem: if in (1) \(A\) or \(C\) is empty, formula (2) holds true with one among \(X\), \(Y\), \(Z\) which can be chosen empty.

Recommendations

• The extended equation of Lyndon and Schützenberger
• Generalised Lyndon-Schützenberger Equations
• Equations on Partial Words
• Equations on partial words
• An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words

Cited in

(4)

• Double occurrence words: their graphs and matrices
• REMARKS ON TWO NONSTANDARD VERSIONS OF PERIODICITY IN WORDS
• Equations on palindromes and circular words
• Alternative proof of the Lyndon-Schützenberger theorem

This page was built for publication: On some properties of doubly-periodic words

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