Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A generalized Ufnarovski graph

Månsson, Jonas LU and Nordbeck, Patrik LU (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:
author
and
organization
publishing date
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}},
}