The Automata that Define Representations of Monomial Algebras |
| |
Authors: | Sarah Rees |
| |
Institution: | (1) Department of Mathematics, University of Newcastle, Newcastle, NE1 7RU, UK |
| |
Abstract: | 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.
Presented by C. Ringel. |
| |
Keywords: | String algebras Representation theory Automata theory |
本文献已被 SpringerLink 等数据库收录! |
|