Eraser morphisms and membership problem in groups and monoids

• Tipo: Artigo em Revista Científica Internacional
• Data: 2020

Autores

D'Angeli, D (Autor) Outra; Rodaro, E (Autor) Outra; Pedro V. Silva (Autor) FCUP; Zakharov, A (Autor) Outra

Revista

Título: Communications in Algebra

Vol. 48

Páginas: 3482-3504

ISSN: 0092-7872

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 0 Citações

Outras Informações

ID Authenticus: P-00R-ZN8

DOI: 10.1080/00927872.2020.1740243

Abstract (EN): We develop the theory of fragile words by introducing the concept of eraser morphism and extending the concept to more general contexts such as (free) inverse monoids. We characterize the image of the eraser morphism in the free group case, and show that it has decidable membership problem. We establish several algorithmic properties of the class of finite--above (inverse) monoids. We prove that the image of the eraser morphism in the free inverse monoid case (and more generally, in the finite--above case) has decidable membership problem, and relate its kernel to the free group fragile words.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 23