کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
974208 932963 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Simple form of the stationary distribution for 3D cellular automata in a special case
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش صفحه اول مقاله
Simple form of the stationary distribution for 3D cellular automata in a special case
چکیده انگلیسی

3D cellular automata can be analyzed by means of finite homogeneous Markov chains. If the automaton is allowed to change only one cell per iteration, and the transition probability depends linearly on the number of ones in the neighborhood, the Markov chain has two attractors at all zeroes and all ones. Otherwise–and this is the case we tackle–the chain is ergodic, thus allowing for the search of stationary distributions. This proves cumbersome in the general case, still, under detailed balance equation, the stationary distribution can be derived in closed form. The probability of a particular state is found to be exponential in the number of zero–one borders within the configuration.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 389, Issue 13, 1 July 2010, Pages 2495–2499
نویسندگان
,