RUS  ENG
Full version
JOURNALS // Trudy Matematicheskogo Instituta imeni V.A. Steklova // Archive

Trudy Mat. Inst. Steklova, 2011 Volume 274, Pages 130–136 (Mi tm3326)

This article is cited in 7 papers

On maximal chains of systems of word equations

Juhani Karhumäki, Aleksi Saarela

Department of Mathematics and Turku Centre for Computer Science TUCS, University of Turku, Turku, Finland

Abstract: We consider systems of word equations and their solution sets. We discuss some fascinating properties of those, namely the size of a maximal independent set of word equations, and proper chains of solution sets of those. We recall the basic results, extend some known results and formulate several fundamental problems of the topic.

UDC: 512.53

Received in November 2010

Language: English


 English version:
Proceedings of the Steklov Institute of Mathematics, 2011, 274, 116–123

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024