English
Related papers

Related papers: The Mesoscopic category, Automata and Tropical Geo…

200 papers

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on higher dimensional CA and aims at showing that the situation is different…

Discrete Mathematics · Computer Science 2009-09-03 Mathieu Sablik , Guillaume Theyssier

On the basis of the qualitative analysis and numerical simulation of cosmological models with classical and phantom scalar fields with self-action there have been revealed and refined such models' distinctive features and potential…

General Relativity and Quantum Cosmology · Physics 2017-06-20 Yu. G. Ignat'ev , A. A. Agathonov

A bialgebra is a structure which is simultaneously an algebra and a coalgebra, such that the algebraic and coalgebraic parts are "compatible". Bialgebras are normally studied over a field or commutative ring. In this paper, we show how to…

Rings and Algebras · Mathematics 2009-10-30 James Worthington

We propose the notion of association schemoids generalizing that of association schemes from small categorical points of view. In particular, a generalization of the Bose-Mesner algebra of an association scheme appears as a subalgebra in…

Category Theory · Mathematics 2013-08-14 Katsuhiko Kuribayashi , Kentaro Matsuo

The complexity of cellular automata is traditionally measured by their computational capacity. However, it is difficult to choose a challenging set of computational tasks suitable for the parallel nature of such systems. We study the…

Neural and Evolutionary Computing · Computer Science 2021-08-03 Barbora Hudcová , Tomáš Mikolov

We explain a hierarchy of Friedel sum rule like formulas that help us understand response of mesoscopic systems to applied electric and magnetic fields. The formulas can be derived fully quantum mechanically and then there is a mathematical…

Mesoscale and Nanoscale Physics · Physics 2022-04-29 Kanchan Meena , Prosenjit Singha Deo , A. M. Jayannavar

This study aims at finding a method for constructing molecular dynamics like models using the formalism of cellular automata for fast simulation of fluid dynamic systems (including compressible phenomena). In as much as the results…

comp-gas · Physics 2009-09-25 Himanshu Agrawal

In this paper we study in complete generality the family of two-state, deterministic, monotone, local, homogeneous cellular automata in $\mathbb{Z}^d$ with random initial configurations. Formally, we are given a set…

Probability · Mathematics 2016-10-26 Béla Bollobás , Paul Smith , Andrew Uzzell

Cellular automata provide models of parallel computation based on cells, whose connectivity is given by an action of a monoid on the cells. At each step in the computation, every cell is decorated with a state that evolves in discrete steps…

Logic in Computer Science · Computer Science 2025-12-17 Henning Basold , Chase Ford , Lulof Pirée

We introduce a new class of cellular automata to model reaction-diffusion systems in a quantitatively correct way. The construction of the CA from the reaction-diffusion equation relies on a moving average procedure to implement diffusion,…

comp-gas · Physics 2016-08-14 Jörg R. Weimar , Jean-Pierre Boon

We study generalized automata (in the sense of Ad\'amek-Trnkov\'a) in Joyal's category of (set-valued) combinatorial species, and as an important preliminary step, we study coalgebras for its derivative endofunctor $\partial$ and for the…

Category Theory · Mathematics 2026-01-14 Fosco Loregian

Piecewise smooth hybrid systems, involving continuous and discrete variables, are suitable models for describing the multiscale regulatory machinery of the biological cells. In hybrid models, the discrete variables can switch on and off…

Computational Engineering, Finance, and Science · Computer Science 2012-08-21 Vincent Noel , Dima Grigoriev , Sergei Vakulenko , Ovidiu Radulescu

For a symplectic manifold satisfying some topological condition,we define a special class of modules over the deformation quantization algebra. For any two such modules we construct an infinity local system of morphisms. We construct such…

K-Theory and Homology · Mathematics 2019-05-17 Boris Tsygan

We show how the trajectories of $d$-dimensional cellular automata (CA) can be used to determine the ground states of $(d+1)$-dimensional classical spin models, and we characterise their quantum phase transition, when in the presence of a…

Statistical Mechanics · Physics 2025-07-31 Konstantinos Sfairopoulos , Luke Causer , Jamie F. Mair , Juan P. Garrahan

Mathematical models come in many forms across biological applications. In the case of complex, spatial dynamics and pattern formation, stochastic models also face two main challenges: pattern data is largely qualitative, and model…

Cell Behavior · Quantitative Biology 2022-12-26 Electa Cleveland , Angela Zhu , Bjorn Sandstede , Alexandria Volkening

Multisymplectic geometry - which originates from the well known de Donder-Weyl theory - is a natural framework for the study of classical field theories. Recently, two algebraic structures have been put forward to encode a given theory…

Mathematical Physics · Physics 2009-11-07 Cornelius Paufler , Hartmann Romer

Cellular automata are both computational and dynamical systems. We give a complete classification of the dynamic behaviour of elementary cellular automata (ECA) in terms of fundamental dynamic system notions such as sensitivity and…

Cellular Automata and Lattice Gases · Physics 2013-02-21 Martin Schuele , Ruedi Stoop

We introduce a new geometric tool for analyzing groups of finite automata. To each finite automaton we associate a square complex. The square complex is covered by a product of two trees iff the automaton is bi-reversible. Using this method…

Group Theory · Mathematics 2007-05-23 Yair Glasner , Shahar Mozes

A cellular automaton model is presented for random walkers with biologically motivated interactions favoring local alignment and leading to collective motion or swarming behavior. The degree of alignment is controlled by a sensitivity…

Biological Physics · Physics 2009-10-30 H. J. Bussemaker , A. Deutsch , E. Geigant

We introduce a mesoscopic partition function for classical many-body systems based on a combined spatial and phase-space coarse-graining, replacing the canonical phase-space integral with a discrete sum over occupation numbers. The…

Statistical Mechanics · Physics 2026-05-05 Bob Osano