Quadratic word equations with regular constraints and the exponent of periodicity

Read full text
Authors: Volker Diekert, Silas Natterer, Alexander Thumm
Cited by: 0

Abstract

Abstract In this article, we study word equations in free semigroups and the conjecture that the existence of infinitely many solutions entails the existence of solutions with arbitrarily large exponent of periodicity. We examine this question in the broader framework of word equations with regular constraints and establish new positive results: the conjecture holds for all quadratic word equations with constraints in finite semigroups from the variety $$\textbf{DLG}$$ DLG and its dual $$\textbf{DRG}$$ DRG , encompassing all finite groups, commutative semigroups, and $$\mathcal {J}$$ J -trivial semigroups.

Fields of Study & Subjects

semigroups and automata theory Geometric and Algebraic Topology Formal Methods in Verification

Publication details

Journal / source
Semigroup Forum
Publication date
17 September 2026
Language
EN