We consider exponent equations in finitely generated groups. These are equations, where the variables appear as exponents of group elements and take values from the natural numbers. Solvability of such (systems of) equations has been intensively studied for various classes of groups in recent years. In many cases, it turns out that the set of all solutions on an exponent equation is a semilinear set that can be constructed effectively. Such groups are called knapsack semilinear. The class of knapsack semilinear groups is quite rich and it is closed under many group theoretic constructions, e.g., finite extensions, graph products, wreath products, amalgamated free products with finite amalgamated subgroups, and HNN-extensions with finite associated subgroups. On the other hand, arbitrary HNNextensions do not preserve knapsack semilinearity. In this paper, we consider the knapsack semilinearity of HNN-extensions, where the stable letter π‘ acts trivially by conjugation on the associated subgroup π΄ of the base group πΊ. We show that under some additional technical conditions, knapsack semilinearity transfers from the base group πΊ to the HNN-extension. These additional technical conditions are satisfied in many cases, e.g., when π΄ is a centralizer in πΊ or π΄ is a quasiconvex subgroup of the hyperbolic group πΊ.
CCS CONCEPTSβ’ Theory of computation β Formal languages and automata theory.