Catalan numbers out of a stochastic cellular automaton
Mariusz Białecki · Journal of Mathematical Physics · 2019
Having constructed a stochastic cellular automaton, which is a simple model of earthquakes and has a stationary state described by Motzkin numbers’ recurrence, we define a stochastic cellular automaton, whose stationary state is characterized by Catalan numbers’ recurrence. Thus we provide a new interpretation of Catalan numbers in terms of stochastic discrete dynamical systems.