A generalized Ufnarovski graph
(2005) In Applicable Algebra in Engineering, Communication and Computing 16(5). p.293-306- 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.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/210671
- author
- Månsson, Jonas LU and Nordbeck, Patrik LU
- organization
- publishing date
- 2005
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- graph, Ufnarovski, automata, non-commutative algebras, automaton algebras, Dickson's lemma, noetherianity
- in
- Applicable Algebra in Engineering, Communication and Computing
- volume
- 16
- issue
- 5
- pages
- 293 - 306
- publisher
- Springer
- external identifiers
-
- wos:000234212200002
- scopus:33645289191
- ISSN
- 1432-0622
- DOI
- 10.1007/s00200-005-0178-8
- language
- English
- LU publication?
- yes
- id
- 07cbc825-1d7f-44f4-b6d0-71bb8d2c7173 (old id 210671)
- date added to LUP
- 2016-04-01 12:10:33
- date last changed
- 2022-02-18 19:00:40
@article{07cbc825-1d7f-44f4-b6d0-71bb8d2c7173, 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.}}, author = {{Månsson, Jonas and Nordbeck, Patrik}}, issn = {{1432-0622}}, keywords = {{graph; Ufnarovski; automata; non-commutative algebras; automaton algebras; Dickson's lemma; noetherianity}}, language = {{eng}}, number = {{5}}, pages = {{293--306}}, publisher = {{Springer}}, series = {{Applicable Algebra in Engineering, Communication and Computing}}, title = {{A generalized Ufnarovski graph}}, url = {{http://dx.doi.org/10.1007/s00200-005-0178-8}}, doi = {{10.1007/s00200-005-0178-8}}, volume = {{16}}, year = {{2005}}, }