English
Related papers

Related papers: Minimal entropy approximation for cellular automat…

200 papers

In this paper, we study linear cellular automata (CAs) on Cayley tree of order 2 over the field $\mathbb F_p$ (the set of prime numbers modulo $p$). We construct the rule matrix corresponding to finite cellular automata on Cayley tree.…

Dynamical Systems · Mathematics 2020-05-05 Hasan Akin

We investigate a probabilistic cellular automaton model which has been introduced recently. This model describes single-lane traffic flow on a ring and generalizes the asymmetric exclusion process models. We study the equilibrium properties…

Condensed Matter · Physics 2009-10-22 M. Schreckenberg , A. Schadschneider , K. Nagel , N. Ito

We study an approximate controllability problem for the continuity equation and its application to constructing transport maps with normalizing flows. Specifically, we construct time-dependent controls $\theta=(w, a, b)$ in the vector field…

Optimization and Control · Mathematics 2025-08-19 Antonio Álvarez-López , Borjan Geshkovski , Domènec Ruiz-Balet

Approximate Bayes Computations (ABC) are used for parameter inference when the likelihood function of the model is expensive to evaluate but relatively cheap to sample from. In particle ABC, an ensemble of particles in the product space of…

Computation · Statistics 2016-04-15 Carlo Albert , Hans R. Kuensch , Andreas Scheidegger

We research relations between optimal transport theory (OTT) and approximate Bayesian computation (ABC) possibly connected to relevant metrics defined on probability measures. Those of ABC are computational methods based on Bayesian…

Statistics Theory · Mathematics 2021-05-06 Marco Tarsia , Antonietta Mira , Daniele Cassani

Cellular automata are fully-discrete, spatially-extended dynamical systems that evolve by simultaneously applying a local update function. Despite their simplicity, the induced global dynamic produces a stunning array of richly-structured,…

Statistical Mechanics · Physics 2019-01-01 Adam Rupe , James P. Crutchfield

In this paper, we extend the notion of microstate free entropy to the bi-free setting. In particular, using the bi-free analogue of random matrices, microstate bi-free entropy is defined. Properties essential to an entropy theory are…

Operator Algebras · Mathematics 2022-10-25 Ian Charlesworth , Paul Skoufranis

We consider lattice gas automata where the lack of semi-detailed balance results from node occupation redistribution ruled by distant configurations; such models with nonlocal interactions are interesting because they exhibit non-ideal gas…

Statistical Mechanics · Physics 2016-08-31 Olivier Tribel , Jean Pierre Boon

We present a method to derive an upper bound for the entropy density of coupled map lattices with local interactions from local observations. To do this, we use an embedding technique being a combination of time delay and spatial embedding.…

Chaotic Dynamics · Physics 2009-10-31 Eckehard Olbrich , Rainer Hegger , Holger Kantz

We describe a framework in which is possible to develop and implement algorithms for the approximation of invariant measures of dynamical systems with a given bound on the error of the approximation. Our approach is based on a general…

Dynamical Systems · Mathematics 2017-10-05 Stefano Galatolo , Isaia Nisoli

We present an intuitive formalism for implementing cellular automata on arbitrary topologies. By that means, we identify a symmetry operation in the class of elementary cellular automata. Moreover, we determine the subset of topologically…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Carsten Marr , Marc-Thorsten Huett

Many Bayesian network modelling applications suffer from the issue of data scarcity. Hence the use of expert judgement often becomes necessary to determine the parameters of the conditional probability tables (CPTs) throughout the network.…

Methodology · Statistics 2025-10-02 Kieran Drury , Martine J. Barons , Jim Q. Smith

We study the reliability of the constrained random phase approximation (cRPA) method for the calculation of low-energy effective Hamiltonians by considering multi-orbital lattice models with one strongly correlated "target" band and two…

Strongly Correlated Electrons · Physics 2015-07-24 Hiroshi Shinaoka , Matthias Troyer , Philipp Werner

We study the classification of cellular-automaton update rules into Wolfram's four classes. We start with the notion of the input entropy of a spatiotemporal block in the evolution of a cellular automaton, and build on it by introducing two…

Cellular Automata and Lattice Gases · Physics 2009-09-29 V. C. Barbosa , F. M. N. Miranda , M. C. M. Agostini

We devise a generalization of tree approximation that generates conforming meshes, i.e., meshes with a particular structure like edge-to-edge triangulations. A key feature of this generalization is that the choices of the cells to be…

Numerical Analysis · Mathematics 2023-01-26 Peter Binev , Francesca Fierro , Andreas Veeser

Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…

Discrete Mathematics · Computer Science 2009-02-10 Laurent Boyer , Guillaume Theyssier

For a group $G$ and a finite set $A$, a cellular automaton is a transformation of the configuration space $A^G$ defined via a finite neighborhood and a local map. Although neighborhoods are not unique, every CA admits a unique minimal…

Cellular Automata and Lattice Gases · Physics 2025-03-25 Alonso Castillo-Ramirez , Eduardo Veliz-Quintero

In this paper we study the topological and metric directional entropy of $\mathbb{Z}^2$-actions by generated additive cellular automata (CA hereafter), defined by a local rule $f[l, r]$, $l, r\in \mathbb{Z}$, $l\leq r$, i.e. the maps…

Dynamical Systems · Mathematics 2015-05-11 Hasan Akin

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

We describe a method to computationally estimate the probability density function of a univariate random variable by applying the maximum entropy principle with some local conditions given by Gaussian functions. The estimation errors and…

Statistics Theory · Mathematics 2012-06-21 Mihail-Ioan Pop