English
Related papers

Related papers: Algebraic invariants for crystallographic defects …

200 papers

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ä

We extend the usual definition of cellular automaton on a group in order to deal with a new kind of cellular automata, like cellular automata in the hyperbolic plane and we explore some properties of these cellular automata. This definition…

Dynamical Systems · Mathematics 2011-05-27 Sébastien Moriceau

We generalize some of the central results in automata theory to the abstraction level of coalgebras and thus lay out the foundations of a universal theory of automata operating on infinite objects. Let F be any set functor that preserves…

Logic in Computer Science · Computer Science 2015-07-01 C. Kupke , Y. Venema

Gliders in one-dimensional cellular automata are compact groups of non-quiescent and non-ether patterns (ether represents a periodic background) translating along automaton lattice. They are cellular-automaton analogous of localizations or…

Cellular Automata and Lattice Gases · Physics 2011-05-24 Genaro J. Martinez , Andrew Adamatzky , Christopher R. Stephens , Alejandro F. Hoeflich

A $(K,\Lambda)$ shift-modulation invariant space is a subspace of $L^2(G)$, that is invariant by translations along elements in $K$ and modulations by elements in $\Lambda$. Here $G$ is a locally compact abelian group, and $K$ and $\Lambda$…

Classical Analysis and ODEs · Mathematics 2012-06-06 Carlos Cabrelli , Victoria Paternostro

We present a derivation of a formula that gives dynamics of an integrable cellular automaton associated with crystal bases. This automaton is related to type D affine Lie algebra and contains usual box-ball systems as a special case. The…

Mathematical Physics · Physics 2015-06-26 Taichiro Takagi

Let L be a finite-dimensional semisimple Lie algebra with a non-degenerate invariant bilinear form, \sigma an elliptic automorphism of L leaving the form invariant, and A a \sigma-invariant reductive subalgebra of L, such that the…

Representation Theory · Mathematics 2017-01-18 Victor G. Kac , Pierluigi Moseneder Frajria , Paolo Papi

Both cellular automata (CA) and lattice-gas automata (LG) provide finite algorithmic presentations for certain classes of infinite dynamical systems studied by symbolic dynamics; it is customary to use the term `cellular automaton' or…

Cellular Automata and Lattice Gases · Physics 2007-09-11 Tommaso Toffoli , Silvio Capobianco , Patrizia Mentrasti

This paper is a continuation of the paper entitled "Subshifts, $\lambda$-graph bisystems and $C^*$-algebras", arXiv:1904.06464. A $\lambda$-graph bisystem consists of a pair of two labeled Bratteli diagrams satisfying certain compatibility…

Operator Algebras · Mathematics 2019-06-06 Kengo Matsumoto

Factorized dynamics in soliton cellular automata with quantum group symmetry is identified with a motion of particles and anti-particles exhibiting pair creation and annihilation. An embedding scheme is presented showing that the…

Cellular Automata and Lattice Gases · Physics 2009-11-10 A. Kuniba , T. Takagi , A. Takenouchi

This article concerns the study of a new invariant bilinear form $\mathcal B$ on the space of automorphic forms of a split reductive group $G$ over a function field. We define $\mathcal B$ using the asymptotics maps from…

Number Theory · Mathematics 2018-11-14 Jonathan Wang

Let $L$ be an algebra over a field $F$ with the binary operations $+$ and $[,]$. Then $L$ is called a left Leibniz algebra if it satisfies the left Leibniz identity: $[[a,b],c]=[a,[b,c]]-[b,[a,c]]$ for all elements $a,b,c\in L$. A linear…

Rings and Algebras · Mathematics 2023-05-02 L. A. Kurdachenko , O. O. Pypka , M. M. Semko

A dynamical system is a triple $(A,G,\alpha)$, consisting of a unital locally convex algebra $A$, a topological group $G$ and a group homomorphism $\alpha:G\rightarrow\Aut(A)$, which induces a continuous action of $G$ on $A$. Further, a…

Dynamical Systems · Mathematics 2025-12-24 Stefan Wagner

We study sources of isomorphisms of additive cellular automata on finite groups (called index-group). It is shown that many isomorphisms (called regular) of automata are reducible to the isomorphisms of underlying algebraic structures (such…

Cellular Automata and Lattice Gases · Physics 2008-12-02 Valeriy Bulitko

The conjugacy problem for the pseudo-Anosov automorphisms of a compact surface is studied. To each pseudo-Anosov automorphism f, we assign an AF-algebra A(f) (an operator algebra). It is proved that the assignment is functorial, i.e. every…

Geometric Topology · Mathematics 2013-03-22 Igor Nikolaev

Let $A$ be one of the following Clifford algebras : $\mathbb{R}_2 \cong \mathbb{H}$ or $\mathbb{R}_3$. For the algebra $A$, the automorphism group $Aut(A)$ and its invariants are well known. In this paper we will describe the invariants of…

Complex Variables · Mathematics 2025-01-28 Cinzia Bisi , Joerg Winkelmann

One-dimensional quantum cellular automata (QCA) consist in a line of identical, finite dimensional quantum systems. These evolve in discrete time steps according to a local, shift-invariant unitary evolution. By local we mean that no…

Quantum Physics · Physics 2008-04-15 Pablo Arrighi , Vincent Nesme , Reinhard Werner

We study from an algebraic point of view the question of extending an action of a group \(\Gamma\) on a commutative domain \(R\) to a formal pseudodifferential operator ring \(B=R(\!(x\,;\,d)\!)\) with coefficients in \(R\), as well as to…

Number Theory · Mathematics 2019-07-12 François Dumas , François Martin

Let $G$ be a reductive group over a number field $F$, which is split at a finite place $\mathfrak{p}$ of $F$, and let $\pi$ be a cuspidal automorphic representation of $G$, which is cohomological with respect to the trivial coefficient…

Number Theory · Mathematics 2021-07-02 Lennart Gehrmann

The trace subshift of a cellular automaton is the subshift of all possible columns that may appear in a space-time diagram, ie the infinite sequence of states of a particular cell of a configuration; in the language of symbolic dynamics one…

Dynamical Systems · Mathematics 2007-05-23 Julien Cervelle , Enrico Formenti , Pierre Guillon
‹ Prev 1 3 4 5 6 7 10 Next ›