Browse by author
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.
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
URL: http://dx.doi.org/10.1007/s10468-007-9063-4
DOI: 10.1007/s10468-007-9063-4
Altmetrics provided by Altmetric
