Summary

International Symposium on Nonlinear Theory and its Applications

2009

Session Number:C3L-B

Session:

Number:C3L-B2

Fluctuations of fuzzy cellular automata around their convergence point

Heather Betel,  Paola Flocchini,  

pp.-

Publication Date:2009/10/18

Online ISSN:2188-5079

DOI:10.34385/proc.43.C3L-B2

PDF download (153.6KB)

Summary:
In this paper, we study the oscillating behavior of a class of fuzzy cellular automata as they converge toward their fixed point. We first prove that they all converge to 1/2, we then describe their dynamics as values approach this point of convergence. In all cases the fluctuations around 1/2 obey a Boolean rule. We show that for some fuzzy rules the oscillations follow precisely the corresponding Boolean rule itself, while for others they obey a different rule. Finally, we characterize the class of elementary cellular automata that fluctuate according to their corresponding Boolean rule showing that only those studied in this paper display this behavior. These results explain and generalize those of.