A generalized Ufnarovski graph

Månsson, Jonas; Nordbeck, Patrik (2005). A generalized Ufnarovski graph. Applicable Algebra in Engineering, Communication and Computing, 16, (5), 293 - 306
Download:
DOI:
| Published | English
Authors:
Månsson, Jonas ; Nordbeck, Patrik
Department:
Mathematics (Faculty of Engineering)
Algebra
Research Group:
Algebra
Abstract:
An important tool for studying standard finitely presented algebras is the Ufnarovski graph. In this paper we extend the use of the Ufnarovski graph to automaton algebras, introducing the generalized Ufnarovski graph. As an application, we show how this construction can be used to test Noetherianity of automaton algebras.
Keywords:
graph ; Ufnarovski ; automata ; non-commutative algebras ; automaton algebras ; Dickson's lemma ; noetherianity
ISSN:
1432-0622
LUP-ID:
07cbc825-1d7f-44f4-b6d0-71bb8d2c7173 | Link: https://lup.lub.lu.se/record/07cbc825-1d7f-44f4-b6d0-71bb8d2c7173 | Statistics

Cite this