Full textReport2014UrhG

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

Logo BII

BII

Cite

Citation style:
Could not load citation form.

Rights

Use and reproduction:No Creative Commons license - The provisions of the German Copyright Act (UrhG) apply.Please note that individual components of the publication may be subject to other licensing or copyright conditions.