English
Related papers

Related papers: Algebraic invariants for crystallographic defects …

200 papers

For a net of C*-algebras on a discrete metric space, we introduce a bimodule version of the DHR tensor category and show it is an invariant of quasi-local algebras under isomorphisms with bounded spread. For abstract spin systems on a…

Mathematical Physics · Physics 2024-02-20 Corey Jones

A cellular automaton is a deterministic and exactly computable dynamical system which mimics certain fundamental aspects of physical dynamics such as spatial locality and finite entropy. CA systems can be constructed which have additional…

comp-gas · Physics 2007-05-23 Norman Margolus

Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjugacy, that is, conjugacy by a map that commutes with the…

Dynamical Systems · Mathematics 2019-06-04 Joonatan Jalonen , Jarkko Kari

Let A be a finite or countable alphabet and let $\theta$ be a literal (anti-)automorphism onto A * (by definition, such a correspondence is determinated by a permutation of the alphabet). This paper deals with sets which are invariant under…

Discrete Mathematics · Computer Science 2018-09-06 Jean Néraud , Carla Selmi

By analytic perturbations, we refer to shifts that are finite rank perturbations of the form $M_z + F$, where $M_z$ is the unilateral shift and $F$ is a finite rank operator on the Hardy space over the open unit disc. Here shift refers to…

Functional Analysis · Mathematics 2021-07-13 Susmita Das , Jaydeb Sarkar

In this paper, we consider inner automorphisms that leave invariant fixed subspaces of real and complex Clifford algebras -- subspaces of fixed grades and subspaces determined by the reversion and the grade involution. We present groups of…

Rings and Algebras · Mathematics 2021-04-12 D. S. Shirokov

Automorphic Lie Algebras arise in the context of reduction groups introduced in the late 1970s in the field of integrable systems. They are subalgebras of Lie algebras over a ring of rational functions, defined by invariance under the…

Mathematical Physics · Physics 2015-11-20 Vincent Knibbeler

We construct a functor which maps conjugate pseudo-Anosov automorphisms of a surface to the so-called stably isomorphic stationary AF-algebras; the functor gives new topological invariants of three dimensional manifolds coming from the…

Geometric Topology · Mathematics 2013-08-09 Igor Nikolaev

The inner automorphisms of a group G can be characterized within the category of groups without reference to group elements: they are precisely those automorphisms of G that can be extended, in a functorial manner, to all groups H given…

Rings and Algebras · Mathematics 2013-05-10 George M. Bergman

We consider a left permutive cellular automaton Phi, with no memory and positive anticipation, defined on the space of all doubly infinite sequences with entries from a finite alphabet. For each such automaton that is not one-to-one, there…

Dynamical Systems · Mathematics 2007-05-23 Ethan M. Coven , Marcus Pivato , Reem Yassawi , .

We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evolves in time - but under the natural constraint that…

Discrete Mathematics · Computer Science 2012-05-09 Pablo Arrighi , Gilles Dowek

If M is a monoid (e.g. the lattice Z^D), and A is an abelian group, then A^M is a compact abelian group; a linear cellular automaton (LCA) is a continuous endomorphism F:A^M --> A^M that commutes with all shift maps. If F is diffusive, and…

Dynamical Systems · Mathematics 2009-09-25 Marcus Pivato , Reem Yassawi

To a given multivariable C*-dynamical system $(A, \al)$ consisting of *-automorphisms, we associate a family of operator algebras $\alg(A, \al)$, which includes as specific examples the tensor algebra and the semicrossed product. It is…

Operator Algebras · Mathematics 2014-10-06 Evgenios T. A. Kakariadis , Elias G. Katsoulis

We propose an abelian categorification of $\hat{Z}$-invariants for Seifert $3$-manifolds. First, we give a recursive combinatorial derivation of these $\hat{Z}$-invariants using graphs with certain hypercubic structures. Next, we consider…

Representation Theory · Mathematics 2025-01-23 Shoma Sugimoto

Two cellular automata are strongly conjugate if there exists a shift-commuting conjugacy between them. We prove that the following two sets of pairs $(F,G)$ of one-dimensional one-sided cellular automata over a full shift are recursively…

Computational Complexity · Computer Science 2017-10-24 Joonatan Jalonen , Jarkko Kari

If M is a monoid (e.g. the lattice Z^D), and G is a finite (nonabelian) group, then G^M is a compact group; a `multiplicative cellular automaton' (MCA) is a continuous transformation F:G^M-->G^M which commutes with all shift maps, and where…

Dynamical Systems · Mathematics 2007-05-23 Marcus Pivato

For any group $G$ and any set $A$, a cellular automaton (CA) is a transformation of the configuration space $A^G$ defined via a finite memory set and a local function. Let $\text{CA}(G;A)$ be the monoid of all CA over $A^G$. In this paper,…

Group Theory · Mathematics 2017-05-29 Alonso Castillo-Ramirez , Maximilien Gadouleau

We add small random perturbations to a cellular automaton and consider the one-parameter family $(F_\epsilon)_{\epsilon>0}$ parameterized by $\epsilon$ where $\epsilon>0$ is the level of noise. The objective of the article is to study the…

Dynamical Systems · Mathematics 2024-12-11 Hugo Marsan , Mathieu Sablik

Let $X$ be an Archimedean vector lattice. We investigate subalgebras of $\mathscr{L}(X)$ consisting of regular operators that contain all rank-one operators of the form $a \otimes \varphi_b$, where $a$ and $b$ are atoms of $X$ and…

Functional Analysis · Mathematics 2026-01-30 Gregor Cigler , Marko Kandić

We consider continuous, translation-commuting transformations of compact, translation-invariant families of mappingsfrom finitely generated groups into finite alphabets. It is well-known that such transformations and spaces can be described…

Dynamical Systems · Mathematics 2008-06-16 Silvio Capobianco