Show simple item record

dc.contributor.authorVoorhees, Burt
dc.identifier.uri /1763
dc.description.abstractOne dimensional binary valued cylindrical cellular automata can be represented as polynomials in roots of unity. Doing so allows several advantages over the more conventional representation as dipolynomials and connects directly with representation as circulant matrices. In addition, this allows easy classification of these cellular automata into equivalence classes based on permutations of eigenvalues of the associated circulant matrix. We show that these permutations also preserve state transition diagrams, connecting with recent more general work on rules with isomorphic state transition diagrams.en
dc.description.sponsorshipAcademic & Professional Development Fund (A&PDF)en
dc.subjectCellular Automataen
dc.subjectCyclootomic Polynomialsen
dc.titleCellular Automata as Cycoltomic Polynomials presented at the 2008 Automata Conference in Bristol, England, July 12-14, 2008en

Files in this item


This item appears in the following Collection(s)

Show simple item record

AU logo
Athabasca University Library & Scholarly Resources
Phone: (800) 788-9041 ext 6254 | Email:
Fax: (780) 675-6477 | Hours: Monday-Friday 8:30am - 4:30pm (MT) | Privacy
Focused on the future of learning.