Generalised Lyndon-Schützenberger Equations
We fully characterise the solutions of the generalised Lyndon-Schützenberger word equations \(u_1 \cdots u_\ell = v_1 cdots v_m w_1 \cdots w_n\), where \(u_i \in \{u, \theta(u)\}\) for all \(1 \leq i \leq \ell\), \(v_j \in \{v, \theta(v)\}\) for all \(1 \leq j \leq m\), \(w_k \in \{w, \theta(w)\}\) for all \(1 \leq k ?\leq n\), and \(\theta\) is an antimorphic involution. More precisely, we show for which \(\ell\), \(m\), and \(n\) such an equation has only \(\theta\)-periodic solutions, i.e., \(u\), \(v\), and \(w\) are in \(\{t, \theta(t)\}^\ast\) for some word \(t\), closing an open problem by Czeizler et al. (2011).
Vorschau
Rechte
Nutzung und Vervielfältigung:
Keine Lizenz. Es gelten die Bestimmungen des deutschen Urheberrechts (UrhG).
Bitte beachten Sie, dass einzelne Bestandteile der Publikation anderweitigen Lizenz- bzw. urheberrechtlichen Bedingungen unterliegen können.