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 …
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 …
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 …
… 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. …
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 …
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 …
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 …
… 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 …
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. …
… 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 …
called locally finite such as the free partially commutative, plactic and hypoplactic monoids …
Recherches associées
- algebraic questions inverse monoids
- one relator inverse monoids
- inverse monoid presentations
- dual symmetric inverse monoid
- graph immersions inverse monoids
- single sparse relator inverse monoids
- rational subsets inverse monoids
- compressed word problems inverse monoids
- algorithmic problems inverse monoids
- möbius inversion formula monoids with zero
- decidability and complexity inverse monoids
- groups of units inverse monoids
- decision problems inverse monoids
- related groups inverse monoids