Abstract
A construction of a finite probabilistic cellular automaton is presented and the respective evolution rule is defined for a restricted space of states. The choice of variables describing the stationary state of the automaton—expected values weighted by the limiting distribution—is justified in terms of Markov chains framework. A system of equations for stationary state in mean-field approximation is derived and then reduced, by a special choice of dynamic parameters, to special case for which the system of equations is transformed into truncated Catalan numbers recurrence. Full recurrence appear in the limit of infinite size of the automaton.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fernández, R., Louis P.-Y., Nardi F.R.: Overview: PCA models and issues. In: Louis, P.-Y., Nardi F.R. (eds.) Probabilistic Cellular Automata. Emergence, Complexity and Computation, vol. 27, pp. 1–30. Springer, Berlin (2018). https://doi.org/10.1007/978-3-319-65558-1_1
Stanley, R.: Catalan Numbers. Cambridge University Press, Cambridge (2015)
Białecki, M.: Motzkin numbers out of a stochastic cellular automaton. Phys. Lett. A 376, 3098–3100 (2012). https://doi.org/10.1016/j.physleta.2012.09.022
Białecki, M., Czechowski, Z.: On one-to-one dependence of rebound parameters on statistics of clusters: exponential and inverse-power distributions out of random domino automaton. J. Phys. Soc. Jpn. 82, 014003 (2013). https://doi.org/10.7566/jpsj.82.014003
Aigner, M.: Catalan-like numbers and determinants. J. Combin. Theory Ser. A 87, 33–51 (1999). https://doi.org/10.1006/jcta.1998.2945
Aigner, M.: A Course in Enumeration. In: Graduate Text in Mathematics, vol. 238. Springer, Berlin (2007)
Czechowski, Z., Budek, A., Białecki, M.: Bi-SOC-states in one-dimensional random cellular automaton. Chaos 27, 103123 (2017). https://doi.org/10.1063/1.4997680
Białecki, M.: Catalan numbers out of random domino automaton. J. Math. Phys. 60, 012701 (2019). https://doi.org/10.1063/1.5027461
Białecki, M.: Properties of a finite stochastic cellular automaton toy model of earthquakes. Acta Geophys. 63, 923–956 (2015). https://doi.org/10.1515/acgeo-2015-0030
Białecki, M.: From statistics of avalanches to microscopic dynamics parameters in a toy model of earthquakes. Acta Geophys. 61, 1677–1689 (2013). https://doi.org/10.2478/s11600-013-0111-7
Serfozo, R.: Basics of Applied Stochastic Processes. Springer, Berlin (2009)
Acknowledgements
The author has been supported by the National Science Center (Poland) under research grant No. 2017/27/B/ST10/02686 and by a subsidy from the Polish Ministry of Education and Science for the Institute of Geophysics PAS. The author thanks Toktam Zand for the comments on the text.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Białecki, M. (2023). Catalan Numbers Recurrence as a Stationary State Equation of the Probabilistic Cellular Automaton. In: Elaydi, S., Kulenović, M.R.S., Kalabušić, S. (eds) Advances in Discrete Dynamical Systems, Difference Equations and Applications. ICDEA 2021. Springer Proceedings in Mathematics & Statistics, vol 416. Springer, Cham. https://doi.org/10.1007/978-3-031-25225-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-25225-9_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25224-2
Online ISBN: 978-3-031-25225-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)