Dualizability of automatic algebras |
| |
Authors: | W. Bentz B.A. Davey J.G. Pitkethly R. Willard |
| |
Affiliation: | 1. Centro de Álgebra, Universidade de Lisboa, 1649-003 Lisboa, Portugal;2. Department of Mathematics and Statistics, La Trobe University, Victoria 3086, Australia;3. Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada |
| |
Abstract: | We make a start on one of George McNulty's Dozen Easy Problems : “Which finite automatic algebras are dualizable?” We give some necessary and some sufficient conditions for dualizability. For example, we prove that a finite automatic algebra is dualizable if its letters act as an abelian group of permutations on its states. To illustrate the potential difficulty of the general problem, we exhibit an infinite ascending chain A1?A2?A3?? of finite automatic algebras that are alternately dualizable and non-dualizable. |
| |
Keywords: | 08C20 08C15 |
本文献已被 ScienceDirect 等数据库收录! |
|