English
Related papers

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

200 papers

Using an unusual, yet natural invariant measure we show that there exists a sensitive cellular automaton whose perturbations propagate at asymptotically null speed for almost all configurations. More specifically, we prove that Lyapunov…

Dynamical Systems · Mathematics 2012-06-27 Xavier Bressaud , Pierre Tisseur

This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellular automaton through the conjoint action of its global rule…

Discrete Mathematics · Computer Science 2010-08-23 Martin Delacourt , Victor Poupet , Mathieu Sablik , Guillaume Theyssier

We study the directional entropy of rank one Z^d actions. We show that if the sequence of towers generating the action are rectangular in shape, then there is always a direction along which the directional entropy is zero. If the rectangles…

Dynamical Systems · Mathematics 2008-09-10 E. Arthur Robinson , Ayse A. Sahin

In this paper it is proved that there is no minimal action (i.e. every orbit is dense) of Z^2 on the plane. The proof uses the non-existence of minimal homeomorphisms on the infinite annulus (Le Calvez-Yoccoz's theorem), and the theory of…

Dynamical Systems · Mathematics 2010-09-13 Frédéric Le Roux

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

A general framework for investigating topological actions of $Z^d$ on compact metric spaces was proposed by Boyle and Lind in terms of expansive behavior along lower-dimensional subspaces of $R^d$. Here we completely describe this expansive…

Dynamical Systems · Mathematics 2007-05-23 Manfred Einsiedler , Douglas Lind , Richard Miles , Thomas Ward

We introduce the property of pre-expansivity for cellular automata (CA): it is the property of being expansive on asymptotic pairs of configurations (i.e. configurations that differ in only finitely many positions). Pre-expansivity…

Discrete Mathematics · Computer Science 2019-11-07 A. Gajardo , V. Nesme , Guillaume Theyssier

Space-time directional Lyapunov exponents are introduced. They describe the maximal velocity of propagation to the right or to the left of fronts of perturbations in a frame moving with a given velocity. The continuity of these exponents as…

Cellular Automata and Lattice Gases · Physics 2009-11-11 Maurice Courbage , Brunon Kaminski

We study the directional entropy of the dynamical system associated to a $\Z^2$ configuration in a finite alphabet. We show that under local assumptions on the complexity, either every direction has zero topological entropy or some…

Dynamical Systems · Mathematics 2014-09-18 Ryan Broderick , Van Cyr , Bryna Kra

We evaluate the exact $QED_{2+1}$ effective action for fermions in the presence of a family of static but spatially inhomogeneous magnetic field profiles. This exact result yields an all-orders derivative expansion of the effective action,…

High Energy Physics - Theory · Physics 2011-04-15 Gerald Dunne

Integration of Hamiltonian systems by reduction to action-angle variables has proven to be a successful approach. However, when the solution depends on elliptic functions the transformation to action-angle variables may need to remain in…

Exactly Solvable and Integrable Systems · Physics 2015-08-24 Martin Lara , Sebastián Ferrer

We study directional mean dimension of $\mathbb{Z}^k$-actions (where $k$ is a positive integer). On the one hand, we show that there is a $\mathbb{Z}^2$-action whose directional mean dimension (considered as a $[0,+\infty]$-valued function…

Dynamical Systems · Mathematics 2022-04-27 Sebastián Donoso , Lei Jin , Alejandro Maass , Yixiao Qiao

We define directional recurrence for infinite measure preserving Z^d actions both intrinsically and via the unit suspension flow and prove that the two definitions are equivalent. We study the structure of the set of recurrent directions…

Dynamical Systems · Mathematics 2014-08-13 Aimee S. A. Johnson , Ayse A. Sahin

We introduce an action principle for a class of integer valued cellular automata and obtain Hamiltonian equations of motion. Employing sampling theory, these discrete deterministic equations are invertibly mapped on continuum equations for…

Quantum Physics · Physics 2014-01-17 Hans-Thomas Elze

We consider actions of Z^k, k \ge 2, by Anosov diffeomorphisms which are uniformly quasiconformal on each coarse Lyapunov distribution. These actions generalize Cartan actions for which coarse Lyapunov distributions are one-dimensional. We…

Dynamical Systems · Mathematics 2007-05-23 Boris Kalinin , Victoria Sadovskaya

In this paper, two types of Lyapunov exponents: random Lyapunov exponents and directional Lyapunov exponents, and the corresponding entropies: random entropy and directional entropy, are considered for smooth $\mathbb{Z}^k$-actions. The…

Dynamical Systems · Mathematics 2017-06-20 Yujun Zhu

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

Any nonlinear equation of the form y''=\sum_{n=0}^N a_n(z)y^n has a (generally branched) solution with leading order behaviour proportional to (z-z_0)^{-2/(N-1)} about a point z_0, where the coefficients a_n are analytic at z_0 and…

Complex Variables · Mathematics 2009-11-13 G. Filipuk , R. G. Halburd

The effective action for Q.E.D in external magnetic field is constructed using the method of inhomogeneity expansion. We first treat the non-relativistic case where a Chern-Simons like term is generated. We then consider the full…

High Energy Physics - Theory · Physics 2007-05-23 Gil Gat , Alpan Raval , Rashmi Ray

In this short paper, we compute the directional sequence entropy for of $\mathbb{Z}_+\times \mathbb{Z}$-actions generated by cellular automata and the shift map. Meanwhile, we study the directional dynamics of this system. As a corollary,…

Dynamical Systems · Mathematics 2022-04-14 Hasan Akın , Chunlin Liu
‹ Prev 1 2 3 10 Next ›