This book constitutes the proceedings from the 31st IFIP WG 1.5 International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2025, held in Lille, France, during June 30-July 2, 2025.
The 11 full papers and 4 invited papers presented in this proceedings were carefully reviewed and selected from 19 submissions. The AUTOMATA series is the official annual event of IFIP WG 1.5, the Working Group 5 (on Cellular Automata and Discrete Complex Systems), of the Technical Committee 1 (on Foundations of Computer Science), of the International Federation for Information Processing (IFIP). AUTOMATA is an annual, international, multidisciplinary conference for experts in cellular automata and complex dynamic systems.
.- Determination of platelets properties in blood: combining discrete numerical models with experiments.
.- Searching for Attractors : To infinity and beyond.
.- Cellular automata and percolation: an overview of selected connections.
.- In search of cellular automata that preserve numbers: advances, limitations, and open problems.
.- Categorical products of cellular automata.
.- On Gottschalk’s surjunctivity conjecture for non-uniform cellular automata.
.- Ternary cellular automata induced by semigroups of order 3 are solvable.
.- A sequential solution to the density classification task using an intermediate alphabet.
.- Descriptive Complexity of Sensitivity of Cellular Automata.
.- Conditions for cyclic attractors for a class of discrete n-dimensional repressilators.
.- Symbol Frequencies in Surjective Cellular Automata.
.- Solving "pseudo-injective" polynomial equations over finite dynamical systems.
.- Self-Orthogonal Cellular Automata.
.- Timed Prediction Problem for Sandpile Models.
.- Ergodicity of the hard-core PCA with a random walk method.
