English
Related papers

Related papers: Non-expansive directions for $Z^2$-actions

200 papers

We study a continuous matrix-valued Anderson-type model. Both leading Lyapunov exponents of this model are proved to be positive and distinct for all ernergies in $(2,+\infty)$ except those in a discrete set, which leads to absence of…

Mathematical Physics · Physics 2007-11-25 H. Boumaza

We present numerical and analytical results for a special kind of one-dimensional probabilistic cellular automaton, the so called Domany-Kinzel automaton. It is shown that the phase boundary separating the active and the recently found…

High Energy Physics - Lattice · Physics 2009-10-22 H. Rieger , A. Schadschneider , M. Schreckenberg

Answering a question of Glasner, we show that any finitely generated nonabelian free group has a minimal null action which is a RIM non-open extension of an effective strongly proximal action.

Dynamical Systems · Mathematics 2020-04-20 Hanfeng Li , Zhen Rong

We consider the low-energy effective action for the Coulomb phase of an $N = 2$ supersymmetric gauge theory with a rank one gauge group. The $N = 2$ superspace formalism is naturally invariant under an $SL(2, {\bf Z})$ group of duality…

High Energy Physics - Theory · Physics 2009-10-28 M. Henningson

Group cellular automata are continuous, shift-commuting endomorphisms of $G^\mathbb{Z}$, where $G$ is a finite group. We provide an easy-to-check characterization of expansivity for group cellular automata on abelian groups and we prove…

Formal Languages and Automata Theory · Computer Science 2025-10-17 Niccolo' Castronuovo , Alberto Dennunzio , Luciano Margara

We provide an easily checkable algebraic characterization of positive expansivity for Additive Cellular Automata over a finite abelian group. First of all, an easily checkable characterization of positive expansivity is provided for the non…

Formal Languages and Automata Theory · Computer Science 2023-08-09 Alberto Dennunzio , Enrico Formenti , Luciano Margara

We consider the range of possible dynamics of cellular automata (CA) on two-sided beta-shifts $S_\beta$. We show that any reversible CA $F:S_\beta\to S_\beta$ has an almost equicontinuous direction whenever $S_\beta$ is not sofic. This has…

Dynamical Systems · Mathematics 2020-01-28 Johan Kopra

We prove a conjecture of P. Guillon and G. Richard by showing that cellular automata that eventually fix all cells to a fixed symbol 0 are nilpotent on S^Z^d for all d. We also briefly discuss nilpotency on other subshifts, and show that…

Dynamical Systems · Mathematics 2012-08-15 Ville Salo

In this paper we study the problem of the existence of a least-action principle for invertible, second-order dynamical systems, discrete in time and space. We show that, when the configuration space is finite, a least-action principle does…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Gianluca Caterina , Bruce Boghosian

We prove that the unique solution to the Yang-Yang equation arising in the context of the thermodynamics of the so-called non-linear Schr\"{o}dinger model admits a low-temperature expansion to all orders. Our approach provides a rigorous…

Mathematical Physics · Physics 2015-05-01 K. K. Kozlowski

This paper aims to study the asymptotic expansion of analytic torsion forms associated with a certain series of flat bundles. We prove the existence of the full expansion and give a formula for the sub-leading term, while Bismut-Ma-Zhang…

Differential Geometry · Mathematics 2023-01-11 Qiaochu Ma

Given a new definition for the entropy of a cellular automata acting on a two-dimensional space, we propose an inequality between the entropy of the shift on a two-dimensional lattice and some angular analog of Lyapunov exponents.

Dynamical Systems · Mathematics 2007-05-23 Pierre Tisseur

We propose a new method to construct an isotropic cellular automaton corresponding to a reaction-diffusion equation. The method consists of replacing the diffusion term and the reaction term of the reaction-diffusion equation with a random…

Cellular Automata and Lattice Gases · Physics 2011-04-27 A. Nishiyama , T. Tokihiro

We study non-equilibrium defect accumulation dynamics on a cellular automaton trajectory: a branching walk process in which a defect creates a successor on any neighborhood site whose update it affects. On an infinite lattice, defects…

Probability · Mathematics 2016-04-13 Jan M. Baetens , Janko Gravner

We propose a four-way classification of two-dimensional semi-totalistic cellular automata that is different than Wolfram's, based on two questions with yes-or-no answers: do there exist patterns that eventually escape any finite bounding…

Cellular Automata and Lattice Gases · Physics 2010-09-02 David Eppstein

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

Discrete Mathematics · Computer Science 2009-04-29 Mathieu Sablik , Guillaume Theyssier

We develop a theory for non-planar interaction between two identical type I spatial solitons propagating at opposite, but arbitrary transverse angles in quadratic nonlinear (or so-called chi(2)) bulk media. We predict quantitatively the…

Pattern Formation and Solitons · Physics 2007-05-23 Steffen Kjaer Johansen , Ole Bang , Mads Peter Soerensen

We prove a Lichnerowicz type vanishing theorem for non-compact spin manifolds admiting proper cocompact actions. This extends a previous result of Ziran Liu who proves it for the case where the acting group is unimodular.

Differential Geometry · Mathematics 2015-06-10 Weiping Zhang

In this paper we obtain the precise description of the asymptotic behavior of the solution $u$ of $$ \partial_t u+(-\Delta)^{\frac{\theta}{2}}u=0\quad\mbox{in}\quad{\bf R}^N\times(0,\infty), \qquad u(x,0)=\varphi(x)\quad\mbox{in}\quad{\bf…

Analysis of PDEs · Mathematics 2017-12-01 Kazuhiro Ishige , Tatsuki Kawakami , Hironori Michihisa

Hochman asked whether there exists a cellular automaton $F$ such that every cellular automaton is a factor of $F$ in the dynamical sense. In particular, we do not require the factor map to commute with the spatial shifts. We show that no…

Dynamical Systems · Mathematics 2026-03-26 Maja Gwozdz