English
Related papers

Related papers: On Directional Entropy of a $\mathbb{Z}^{2}$-Actio…

200 papers

A notion of entropy is introduced for causal fermion systems. This entropy is a measure of the state of disorder of a causal fermion system at a given time compared to the vacuum. The definition is given both in the finite and…

Mathematical Physics · Physics 2021-10-07 Felix Finster

We consider the problem of finding the density of 1's in a configuration obtained by $n$ iterations of a given cellular automaton (CA) rule, starting from disordered initial condition. While this problems is intractable in full generality…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , José Manuel Gómez Soto

We show that the set of strictly temporally periodic points of cellular automata with almost equicontinuous points is dense in the topological support of the measure. This extends a result of Lena, Margara and Dennunzio about the density of…

Dynamical Systems · Mathematics 2023-04-11 Nacira Allaoua , Rezki Chemlal

We study entanglement dynamics in hybrid $\mathbb{Z}_2$-symmetric quantum automaton circuits subject to local composite measurements. We show that there exists an entanglement phase transition from a volume law phase to a critical phase by…

Quantum Physics · Physics 2022-03-04 Yiqiu Han , Xiao Chen

For any $C^\infty$, area-preserving Anosov diffeomorphism $f$ of a surface, we show that a suspension flow over $f$ is $C^\infty$-conjugate to a constant-time suspension flow of a hyperbolic automorphism of the two torus if and only if the…

Dynamical Systems · Mathematics 2018-04-24 Cameron Bishop , David Hughes , Kurt Vinhage , Yun Yang

Inferring the directionality of interactions between cellular processes is a major challenge in systems biology. Time-lagged correlations allow to discriminate between alternative models, but they still rely on assumed underlying…

Quantitative Methods · Quantitative Biology 2017-11-15 Sourabh Lahiri , Philippe Nghe , Sander J. Tans , Martin Luc Rosinberg , David Lacoste

We study the class of monotone, two-state, deterministic cellular automata, in which sites are activated (or 'infected') by certain configurations of nearby infected sites. These models have close connections to statistical physics, and…

Probability · Mathematics 2022-09-09 Béla Bollobás , Hugo Duminil-Copin , Robert Morris , Paul Smith

We consider the relative configurational entropy per cell S_Delta as a measure of the degree of spatial disorder for systems of finite-sized objects. It is highly sensitive to deviations from the most spatially ordered reference…

Statistical Mechanics · Physics 2009-10-31 Ryszard Piasecki

Following the concentration of the measure theory formalism, we consider the transformation $\Phi(Z)$ of a random variable $Z$ having a general concentration function $\alpha$. If the transformation $\Phi$ is $\lambda$-Lipschitz with…

Probability · Mathematics 2026-02-03 Cosme Louart

We develop a fine-scale local analysis of measure entropy and measure sequence entropy based on combinatorial independence. The concepts of measure IE-tuples and measure IN-tuples are introduced and studied in analogy with their…

Dynamical Systems · Mathematics 2007-05-24 David Kerr , Hanfeng Li

Particle-like objects are observed to propagate and interact in many spatially extended dynamical systems. For one of the simplest classes of such systems, one-dimensional cellular automata, we establish a rigorous upper bound on the number…

Cellular Automata and Lattice Gases · Physics 2009-10-31 Wim Hordijk , Cosma Rohilla Shalizi , James P. Crutchfield

We use the complexity function of an invariant, not necessary closed, subset of a two-sided shift space to compute the polynomial entropy of the induced dynamics on the hyperspace of continua for certain one-dimensional dynamical systems.…

Dynamical Systems · Mathematics 2026-03-12 Jelena Katić , Darko Milinković , Milan Perić

Each continuous action of a countably infinite discrete group $\Gamma$ on a compact metrizable space X induces a continuous action of $\Gamma$ on the space M(X) of Borel probability measures on X. We compare the local entropy theory for…

Dynamical Systems · Mathematics 2025-07-08 Hanfeng Li , Kairan Liu

In the study of non-equilibrium statistical mechanics, Ruelle derived explicit formulae for entropy production of smooth dynamical systems. The vanishing or strict positivity of entropy production is determined by the {\it entropy formula…

Dynamical Systems · Mathematics 2025-11-07 Gang Liao , Shirou Wang

This work studies Temporally Non-Uniform Cellular Automata (t-NUCAs), a variant of non-uniform cellular automata, which temporally use two rules in a sequence during their evolution. The one-dimensional t-NUCAs, under finite as well as…

Formal Languages and Automata Theory · Computer Science 2026-03-24 Subrata Paul , Sukanta Das

We investigate second order additive invariants in elementary cellular automata rules. Fundamental diagrams of rules which possess additive invariants are either linear or exhibit singularities similar to singularities of rules with…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Henryk Fukś

For non-uniform cellular automata (NUCA) with finite memory over an arbitrary universe with multiple local transition rules, we show that pointwise nilpotency, pointwise periodicity, and pointwise eventual periodicity properties are…

Dynamical Systems · Mathematics 2022-10-04 Xuan Kien Phung

We Propose A Novel Automaton Model which uses Arithmetic Operations as the Evolving Rules, each cell has the states of the Natural Numbers k = (N), a radius of r = 1/2 and operates on an arbitrary input size. The Automaton reads an…

Formal Languages and Automata Theory · Computer Science 2017-05-18 Abdulrhman Elnekiti

In this article we continue to study the concept of entropy introduced in [4], [15]-[17]. We calculate entropy for a wider class of finite-dimensional operators in comparison with [15]. We also approximate the entropy of a unitary operator…

Dynamical Systems · Mathematics 2023-12-12 Andrei Chernyshev

The synchronization of two stochastically coupled one-dimensional cellular automata (CA) is analyzed. It is shown that the transition to synchronization is characterized by a dramatic increase of the statistical complexity of the patterns…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Juan R. Sánchez , Ricardo López-Ruiz