A generalized Ufnarovski graph

Research output: Contribution to journalArticlepeer-review

3 Citations (SciVal)

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.
Original languageEnglish
Pages (from-to)293-306
JournalApplicable Algebra in Engineering, Communication and Computing
Volume16
Issue number5
DOIs
Publication statusPublished - 2005

Subject classification (UKÄ)

  • Mathematics

Keywords

  • graph
  • Ufnarovski
  • automata
  • non-commutative algebras
  • automaton algebras
  • Dickson's lemma
  • noetherianity

Fingerprint

Dive into the research topics of 'A generalized Ufnarovski graph'. Together they form a unique fingerprint.

Cite this