English
Related papers

Related papers: Geometry and Dynamics of the Besicovitch and Weyl …

200 papers

The Besicovitch pseudo-metric is a shift-invariant pseudo-metric on the set of infinite sequences, that enjoys interesting properties and is suitable for studying the dynamics of cellular automata. They correspond to the asymptotic behavior…

Dynamical Systems · Mathematics 2022-03-31 Firas Ben Ramdhane , Pierre Guillon

We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for…

Dynamical Systems · Mathematics 2012-04-25 Ville Salo , Ilkka Törmä

The Weyl pseudo-metric is a shift-invariant pseudo-metric over the set of infinite sequences, that enjoys interesting properties and is suitable for studying the dynamics of cellular automata. It corresponds to the asymptotic behavior of…

Discrete Mathematics · Computer Science 2023-08-21 Firas Ben Ramdhane , Pierre Guillon

The Besicovitch pseudodistance measures the relative size of the set of points where two functions take different values; the quotient space modulo the induced equivalence relation is endowed with a natural metric. We study the behavior of…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco

The notions of almost periodicity in the sense of Weyl and Besicovitch of the order p are extended to holomorphic functions on a strip. We prove that the spaces of holomorphic almost periodic functions in the sense of Weyl for various…

Complex Variables · Mathematics 2007-05-23 S. Favorov , O. Udodova

A class of Cantor-type spaces and related geometric structures are discussed.

Classical Analysis and ODEs · Mathematics 2007-11-09 Stephen Semmes

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

Cellular automata, CA for short are continuous maps defined on the set of configurations over a finite alphabet A that commutes with the shift. They are characterized by the existence of local function which determine by local behavior the…

Dynamical Systems · Mathematics 2019-04-30 Rezki Chemlal

We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…

Dynamical Systems · Mathematics 2011-10-20 Guillon Pierre , Richard Gaétan

We consider two relatively natural topologizations of the set of all cellular automata on a fixed alphabet. The first turns out to be rather pathological, in that the countable space becomes neither first-countable nor sequential. Also,…

Cellular Automata and Lattice Gases · Physics 2012-08-15 Ville Salo , Ilkka Törmä

Let L:=Z^D be a D-dimensional lattice. Let A^L be the Cantor space of L-indexed configurations in a finite alphabet A, with the natural L-action by shifts. A `cellular automaton' is a continuous, shift-commuting self-map F:A^L-->A^L. An…

Dynamical Systems · Mathematics 2009-09-29 Marcus Pivato

Let L:= Z^D be the D-dimensional lattice and let A^L be the Cantor space of L-indexed configurations in some finite alphabet A, with the natural L-action by shifts. A `cellular automaton' is a continuous, shift-commuting self-map F of A^L,…

Dynamical Systems · Mathematics 2009-09-29 Marcus Pivato

We investigate cosmological models in a recently proposed geometrical theory of gravity, in which the scalar field appears as part of the space-time geometry. We extend the previous theory to include a scalar potential in the action. We…

General Relativity and Quantum Cosmology · Physics 2016-09-14 M. L. Pucheu , F. A. P. Alves-Junior , A. B. Barreto , C. Romero

If L=Z^D and A is a finite set, then A^L is a compact space. A cellular automaton (CA) is a continuous transformation F:A^L--> A^L that commutes with all shift maps. A quasisturmian (QS) subshift is a shift-invariant subset obtained by…

Dynamical Systems · Mathematics 2007-05-23 Marcus Pivato

We consider the Weyl quantization on a flat non-standard symplectic vector space. We focus mainly on the properties of the Wigner functions defined therein. In particular we show that the sets of Wigner functions on distinct symplectic…

Mathematical Physics · Physics 2018-07-17 Nuno Costa Dias , João Nuno Prata

We consider quantum cellular automata on a body-centred cubic lattice and provide a simple derivation of the only two homogenous, local, isotropic, and unitary two-dimensional automata [G. M. D'Ariano and P. Perinotti, Physical Review A 90,…

Quantum Physics · Physics 2017-07-05 Philippe Raynal

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

In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology for sand automata, and a new context in which sand automata…

Computational Complexity · Computer Science 2008-12-18 Alberto Dennunzio , Pierre Guillon , Benoît Masson

Recent advances on quantum foundations achieved the derivation of free quantum field theory from general principles, without referring to mechanical notions and relativistic invariance. From the aforementioned principles a quantum cellular…

Quantum Physics · Physics 2016-01-20 Alessandro Bisio , Giacomo Mauro D'Ariano , Paolo Perinotti , Alessandro Tosini

Assume that $M$ is a smooth manifold with a symplectic structure $\omega$. Then Weyl manifolds on the symplectic manifold $M$ are Weyl algebra bundles endowed with suitable transition functions. From the geometrical point of view, Weyl…

Differential Geometry · Mathematics 2017-11-13 Naoya Miyazaki
‹ Prev 1 2 3 10 Next ›