English
Related papers

Related papers: On Shift Spaces with Algebraic Structure

200 papers

We connect the homotopy type of simplicial moduli spaces of algebraic structures to the cohomology of their deformation complexes. Then we prove that under several assumptions, mapping spaces of algebras over a monad in an appropriate…

Algebraic Topology · Mathematics 2015-07-20 Sinan Yalin

We discuss some properties of a class of cellular automata sometimes called a "generalized ant". This system is perhaps most easily understood by thinking of an ant which moves about a lattice in the plane. At each vertex (or "cell"), the…

Dynamical Systems · Mathematics 2016-09-06 David Gale , James Propp , Scott Sutherland , Serge Troubetzkoy

Boolean-type algebra (BTA) is investigated. A BTA is decomposed into Boolean-type lattice (BTL) and a complementation algebra (CA). When the object set is finite, the matrix expressions of BTL and CA (and then BTA) are presented. The…

Logic · Mathematics 2019-09-17 Daizhan Cheng , Jun-e Feng , Jianli Zhao , Shihua Fu

The emerging field of Nominal Computation Theory is concerned with the theory of Nominal Sets and its applications to Computer Science. We investigate here the impact of nominal sets on the definition of Cellular Automata and on their…

Formal Languages and Automata Theory · Computer Science 2016-08-12 Tommaso Bolognesi , Vincenzo Ciancia

Let $A$ be a finite dimensional algebra over an algebraically closed field $k$. We investigate the structure properties of the endomorphism algebras of semi-tilting $A$-modules, and prove that the endomorphism algebras arising from the…

Representation Theory · Mathematics 2015-03-19 Shunhua Zhang

In the realm of invertible symmetry, the topological approach based on classifying spaces dominates the classification of 't Hooft anomalies and symmetry protected topological phases. We explore the alternative algebraic approach based on…

High Energy Physics - Theory · Physics 2024-05-14 Shi Chen

We define and study the moduli space of classical dynamical r-matrices associated to a Lie algebra g and a subalgebra l of g. As opposed to the previous papers q-alg/9703040 and q-alg/9706017 we do not make any commutativity assumption on…

Quantum Algebra · Mathematics 2007-05-23 P. Etingof , O. Schiffmann

Taking an algebraic perspective on the basic structures of Rough Concept Analysis as the starting point, in this paper we introduce some varieties of lattices expanded with normal modal operators which can be regarded as the natural rough…

A coarse-grained cellular automaton is proposed to simulate traffic systems. There, cells represent road sections. A cell can be in two states: jammed or passable. Numerical calculations are performed for a piece of square lattice with open…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Malgorzata J. Krawczyk , Krzysztof Kulakowski

Let $ \mathbb{A}$ be a cellular algebra over a field $\mathbb{F}$ with a decomposition of the identity $ 1_{\mathbb{A}} $ into orthogonal idempotents $ e_i$, $i \in I$ (for some finite set $I$) satisfying some properties. We describe the…

Representation Theory · Mathematics 2017-01-31 Mufida M. Hmaida

In this paper we study compactifications of heterotic string theory on manifolds satisfying the ddbar-lemma. We consider the Strominger system description of the low energy supergravity to first order in alpha' and show that the moduli of…

High Energy Physics - Theory · Physics 2017-12-04 Lara B. Anderson , James Gray , Eric Sharpe

Quasi-set theory was proposed as a mathematical context to investigate collections of indistinguishable objects. After presenting an outline of this theory, we define an algebra that has most of the standard properties of an orthocomplete…

Quantum Physics · Physics 2009-02-19 Decio Krause , Hercules de Araujo Feitosa

We review how an algebraic formulation for the dynamics of a physical system allows to describe a reduction procedure for both classical and quantum evolutions.

Mathematical Physics · Physics 2021-09-22 Giuseppe Marmo , Alessandro Zampini

I outline a possible logical path from the formulation of physics of classical mechanics to "abstract" systems like cellular automata. The goal of this article is that of illustrating why physicists often study extremely simplified models,…

Popular Physics · Physics 2009-12-11 Franco Bagnoli

This investigation studies the ergodic properties of reversible linear cellular automata over $\mathbb{Z}_m$ for $m \in \mathbb{N}$. We show that a reversible linear cellular automaton is either a Bernoulli automorphism or non-ergodic. This…

Dynamical Systems · Mathematics 2016-03-08 Chih-Hung Chang , Huilan Chang

Quantum cellular automata (QCAs) are automorphisms of tensor product algebras that preserve locality, with local quantum circuits as a simple example. We study approximate QCAs, where the locality condition is only satisfied up to a small…

Quantum Physics · Physics 2026-03-10 Daniel Ranard , Michael Walter , Freek Witteveen

I introduce a novel mathematical framework integrating topological dynamics, operator algebras, and ergodic geometry to study lattices of asynchronous metric dynamical systems. Each node in the lattice carries an internal flow represented…

General Mathematics · Mathematics 2025-05-29 Faruk Alpay

The purpose of this paper is to study the structure of Lotka-Volterra algebras, the set of their idempotent elements and their group of automorphisms. These algebras are defined through antisymmetric matrices and they emerge in connection…

Rings and Algebras · Mathematics 2018-01-29 Juan C. Gutierrez Fernandez , Claudia I. Garcia

In this paper, we investigate semisimplicity of cellular algebras over positive characteristic fields. Our main result shows that the Frame number of cellular algebras characterizes semisimplicity of it. In a sense, this is a generalization…

Combinatorics · Mathematics 2008-03-04 Reza Sharafdini

The relative cell complexes with respect to a generating set of cofibrations are an important class of morphisms in any model structure. In the particular case of the standard (algebraic) model structure on $\textbf{Top}$, we give a new…

Category Theory · Mathematics 2013-04-01 Thomas Athorne