Equations in free inverse monoids

T Deis, J Meakin, G Sénizergues - International Journal of Algebra …, 2007 - World Scientific
… for systems of equations in a free inverse monoid of rank at least … equations in a free inverse
monoid induces a solution to the corresponding system of equations in the associated free

The growth of free inverse monoids

M Kambites, CF Nyberg-Brodda, N Szakács… - arXiv preprint arXiv …, 2024 - arxiv.org
… the free inverse monoid of rank r (and hence an upper bound on the corresponding rate for
all r-generated inverse monoids … We divide the polynomial equation throughout by p2p−2 to …

Commutativity in free inverse monoids

C Choffrut, F D'Alessandro - Theoretical computer science, 1998 - Elsevier
… the solutions of the commutativity equation xy = yx in free inverse monoids. The main result
… alization to free inverse monoids of the solutions of the same equation in free monoids. Let x …

Equations over free inverse monoids with idempotent variables

V Diekert, F Martin, G Sénizergues, PV Silva - Theory of Computing …, 2017 - Springer
… variables for studying equations in inverse monoids. It is proved … of equations in idempotent
variables over a free inverse … the present paper we study equations over inverse monoids. …

[LIVRE][B] Equations in free inverse monoids

TM Deis - 1999 - search.proquest.com
monoid. In addition given any finite system of equations S in a free inverse monoid, we
associate a single equation u = v in FIM (B ), where BDA In. such a way that the …

[HTML][HTML] Finding all solutions of equations in free groups and monoids with involution

V Diekert, A Jeż, W Plandowski - Information and Computation, 2016 - Elsevier
… group to the problem of word equation with regular constraints over a free monoid with …
equation over the free monoid, see Section 2.1, and only afterwards the similar notions for a free

Coherency, free inverse monoids and related free algebras

V Gould, M Hartmann - Mathematical Proceedings of the Cambridge …, 2017 - cambridge.org
… It is then natural to ask whether other free algebras in varieties of monoids, possibly with an
… We demonstrate that free inverse monoids are not.Munn described the free inverse monoid

Inverse monoids: decidability and complexity of algebraic questions

M Lohrey, N Ondrusch - Information and Computation, 2007 - Elsevier
… Hence, by the Vagner equations, idempotent elements in an inverse monoid … to free partially
commutative inverse monoids. These inverse monoids result from free inverse monoids by …

Partially commutative inverse monoids

V Diekert, M Lohrey, A Miller - Semigroup Forum, 2008 - Springer
… ), free partially commutative inverse monoids are defined as quotients of free inverse monoids
… First, we include equations in P which allow to mimic the behaviour of the Turing machine. …

Möbius inversion formula for monoids with zero

L Poinsot, GHE Duchamp, C Tollu - Semigroup Forum, 2010 - Springer
… Abstract The Möbius inversion formula, introduced during the 19th century in num… of monoids
called locally finite such as the free partially commutative, plactic and hypoplactic monoids