Go to:
Logótipo
Você está em: Start > Publications > View > Algorithmic properties of inverse monoids with hyperbolic and tree-like Schutzenberger graphs
Publication

Algorithmic properties of inverse monoids with hyperbolic and tree-like Schutzenberger graphs

Title
Algorithmic properties of inverse monoids with hyperbolic and tree-like Schutzenberger graphs
Type
Article in International Scientific Journal
Year
2022
Authors
Gray, RD
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. View Authenticus page Without ORCID
Pedro V. Silva
(Author)
FCUP
View Personal Page Send message Search for Participant Publications View Authenticus page View ORCID page
Szakacs, N
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Journal
Title: Journal of AlgebraImported from Authenticus Search for Journal Publications
Vol. 611
Pages: 651-687
ISSN: 0021-8693
Publisher: Elsevier
Indexing
Publicação em ISI Web of Knowledge ISI Web of Knowledge - 0 Citations
Publicação em Scopus Scopus - 0 Citations
Other information
Authenticus ID: P-00X-5DZ
Abstract (EN): We prove that the class of finitely presented inverse monoids whose Schutzenberger graphs are quasi-isometric to trees has a uniformly solvable word problem, furthermore, the languages of their Schutzenberger automata are context-free. On the other hand, we show that there is a finitely presented inverse monoid with hyperbolic Schutzenberger graphs and an unsolvable word problem.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 37
Documents
We could not find any documents associated to the publication.
Related Publications

Of the same journal

When is a smash product semiprime? A partial answer (2004)
Article in International Scientific Journal
Lomp, Christian
The rank of variants of nilpotent pseudovarieties (2022)
Article in International Scientific Journal
Almeida, J; Shahzamanian, MH
The pro-nilpotent group topology on a free group (2017)
Article in International Scientific Journal
Almeida, J; Shahzamanian, MH; Steinberg, B
The geometric classification of nilpotent algebras (2023)
Article in International Scientific Journal
Kaygorodov, I; Khrypchenko, M; Samuel A Lopes
Ring theoretical properties of affine cellular algebras (2017)
Article in International Scientific Journal
Paula A.A.B. Carvalho; Koenig, S; Christian Lomp; Shalile, A

See all (21)

Recommend this page Top
Copyright 1996-2024 © Faculdade de Arquitectura da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z  I Guest Book
Page created on: 2024-07-27 at 21:35:35 | Acceptable Use Policy | Data Protection Policy | Complaint Portal