Linear cellular automata with boundary conditions

Authors
Chin, W Cortzen, B Goldman, J
Citation
W. Chin et al., Linear cellular automata with boundary conditions, LIN ALG APP, 322(1-3), 2001, pp. 193-206
Citations number
12
Categorie Soggetti
Mathematics
Journal title
LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN journal
00243795 → ACNP
Volume
322
Issue
1-3
Year of publication
2001
Pages
193 - 206
Database
ISI
SICI code
0024-3795(20010101)322:1-3<193:LCAWBC>2.0.ZU;2-6
Abstract
The main results of the paper concern graphs of linear cellular automata wi th boundary conditions. We show that the connected components of such graph s are direct sums of trees and cycles, and we provide a complete characteri zation of the trees, as well as enumerate the cycles of various lengths. Ou r work generalizes and clarifies results obtained previously in special cas es. (C) 2001 Published by Elsevier Science Inc. All rights reserved.