Toggle Main Menu Toggle Search

Open Access padlockePrints

The automata that define representations of monomial algebras

Lookup NU author(s): Professor Sarah Rees


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


It is well known that the sets of strings that define all representations of string algebras and many representations of other quotients of path algebras form a regular set, and hence are defined by finite state automata. This short article aims to explain this connection between representation theory and automata theory in elementary terms; no technical background in either representation theory or automata theory is assumed. The article describes the structure of the set of strings of a monomial algebra as a locally testable and hence regular set, and describes explicitly the construction of the automaton, illustrating the construction with an elementary example. Hence it explains how the sets of strings and bands of a monomial algebra correspond to the sets of paths and closed (non-powered) circuits in a finite graph, and how the growth rate of the set of bands is immediately visible from that graph. © 2007 Springer Science + Business Media B.V.

Publication metadata

Author(s): Rees S

Publication type: Article

Publication status: Published

Journal: Algebras and Representation Theory

Year: 2008

Volume: 11

Issue: 3

Pages: 207-214

Print publication date: 01/06/2008

ISSN (print): 1386-923X

ISSN (electronic): 1572-9079

Publisher: Springer Netherlands


DOI: 10.1007/s10468-007-9063-4


Altmetrics provided by Altmetric