REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA

A. Martín Del Rey () and G. Rodríguez Sánchez ()
Additional contact information
A. Martín Del Rey: Department of Applied Mathematics, E. P. S. de Ávila, Universidad de Salamanca, C/ Hornos Caleros 50, 05003-Ávila, Spain
G. Rodríguez Sánchez: Department of Applied Mathematics, E. P. S. de Zamora, Universidad de Salamanca, Avda. Cardenal Cisneros 34, 49022-Zamora, Spain

International Journal of Modern Physics C (IJMPC), 2009, vol. 20, issue 07, 1081-1086

Abstract: The characterization of the size of the cellular space of a particular type of reversible symmetric linear cellular automata is introduced in this paper. Specifically, it is shown that those symmetric linear cellular with2k + 1cells, and whose transition matrix is ak-diagonal square band matrix with nonzero entries equal to 1 are reversible. Furthermore, in this case the inverse cellular automata are explicitly computed. Moreover, the reversibility condition is also studied for a general number of cells.

Keywords: Cellular automata; symmetric neighborhoods; reversibility; matrix theory; 05.65.+b; 89.75.-k (search for similar items in EconPapers)
Date: 2009
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183109014217
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:20:y:2009:i:07:n:s0129183109014217

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183109014217

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().