Generalised Lyndon-Schützenberger Equations
Generalised Lyndon-Schützenberger Equations
复制标题
广义 Lyndon-Schützenberger 方程
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Shinnosuke Seki
中科院分区：
文献类型：
--
作者：
F. Manea;M. Müller;Dirk Nowotka;Shinnosuke Seki
我们充分表征了广义的lyndon-schutzenberger单词方程u 1 u l = v 1 v 1 v m w 1 w n，其中uI∈{u，θ（u）}对于所有1≤i≤l，vj∈{vj∈{vj∈{vj∈{对于所有1≤j≤m，Wk∈{w，θ（w）}的θ（v）}对于所有1≤k≤n，并且θ是更精确的抗差异。 n这样的方程仅具有θ-周期性溶液，即u，v，w∈{t，θ（t）}*对于某个单词t，Czeizler等人（2009年）结束了一个开放的问题。
We fully characterise the solutions of the generalised Lyndon-Schutzenberger word equations u 1 ⋯ u l = v 1 ⋯ v m w 1 ⋯ w n , where u i ∈ {u, θ(u)} for all 1 ≤ i ≤ l, v j ∈ {v, θ(v)} for all 1 ≤ j ≤ m, w k ∈ {w, θ(w)} for all 1 ≤ k ≤ n, and θ is an antimorphic involution. More precisely, we show for which l, m, and n such an equation has only θ-periodic solutions, i.e., u,v,w ∈ {t,θ(t)}* for some word t, closing an open problem by Czeizler et al. (2009).