English
Related papers

Related papers: Generalized Linear Cellular Automata in Groups and…

200 papers

Differential central simple algebras are the main object of study in this survey article. We recall some crucial notions such as differential subfields, differential splitting fields, tensor products etc. Our main focus is on differential…

Rings and Algebras · Mathematics 2023-04-07 Parul Gupta , Yashpreet Kaur , Anupam Singh

This paper is an overview of our works which are related to investigations of the integrability of natural Hamiltonian systems with homogeneous potentials and Newton's equations with homogeneous velocity independent forces. The two types of…

Exactly Solvable and Integrable Systems · Physics 2015-05-14 Andrzej J. Maciejewski , Maria Przybylska

In this paper, we explain how to compute the Lie algebra of the differential Galois group of a reducible linear differential system. We achieve this by showing how to transform a block-triangular linear differential system into a…

Algebraic Geometry · Mathematics 2024-10-22 Thomas Dreyfus , Jacques-Arthur Weil

Cellular automata are discrete and computational models thatcan be shown as general models of complexity. They are used in varied applications to derive the generalized behavior of the presented model. In this paper we have took one such…

Neural and Evolutionary Computing · Computer Science 2020-05-14 Karan Nayak

In this work, the one-dimensional Cellular Automaton is extended to one that involves two sets of symbols and two global rules. As a main result, the Extended Curtis-Hedlund-Lyndon Theorem is demonstrated. Such constructions can be useful…

Cellular Automata and Lattice Gases · Physics 2025-02-25 Pouya Mehdipour , Mostafa Salarinoghabi , Paula Gibrim

We present four classes of nonlinear systems which may be considered discrete analogues of the Garnier system. These systems arise as discrete isomonodromic deformations of systems of linear difference equations in which the associated Lax…

Exactly Solvable and Integrable Systems · Physics 2016-11-09 Christopher M. Ormerod , Eric M. Rains

We develop the representation theory for reductive linear differential algebraic groups (LDAGs). In particular, we exhibit an explicit sharp upper bound for orders of derivatives in differential representations of reductive LDAGs, extending…

Representation Theory · Mathematics 2020-11-17 Andrey Minchenko , Alexey Ovchinnikov , Michael F. Singer

We establish a connection between percolation on the Cayley graphs of a group and the dynamical diversity of cellular automata on that group. Specifically, we demonstrate that Gilman's dichotomy between equicontinuity and sensitivity with…

Dynamical Systems · Mathematics 2024-11-15 Sebastián Barbieri , Felipe García-Ramos , Siamak Taati

We study the middle convolution of local systems on the punctured affine line in the setting of singular cohomology and in the setting of \'etale cohomology. We derive a formula to compute the topological monodromy of the middle convolution…

Number Theory · Mathematics 2007-05-23 Michael Dettweiler

Non-linear state estimation and some related topics, like parametric estimation, fault diagnosis, and perturbation attenuation, are tackled here via a new methodology in numerical differentiation. The corresponding basic system theoretic…

Computational Engineering, Finance, and Science · Computer Science 2008-11-06 Michel Fliess , Cédric Join , Hebertt Sira-Ramirez

One can think of some physical evolutions as being the emergent-effective result of a microscopic discrete model. Inspired by classical coarse-graining procedures, we provide a simple procedure to coarse-grain color-blind quantum cellular…

Quantum Physics · Physics 2021-04-07 O. Duranthon , Giuseppe Di Molfetta

A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neighbors. It induces a dynamical system on the set of configurations, i.e.…

Discrete Mathematics · Computer Science 2011-08-25 Pierre Guillon , Gaétan Richard

We show that a wide variety of non-linear cellular automata (CAs) can be decomposed into a quasidirect product of linear ones. These CAs can be predicted by parallel circuits of depth O(log^2 t) using gates with binary inputs, or O(log t)…

patt-sol · Physics 2009-10-30 Cristopher Moore

Consider the general linear group, which is not connected but rather has two connected components, the matrices with positive determinant and the ones with negative determinant. Consider the Iwasawa decomposition of its special linear…

Representation Theory · Mathematics 2014-04-23 Kahar El-Hussein

The main theorem of Galois theory states that there are no finite group-subgroup pairs with the same invariants. On the other hand, if we consider complex linear reductive groups instead of finite groups, the analogous statement is no…

Representation Theory · Mathematics 2007-05-23 S. Solomon

A simple relation of the order of $n$ abstract objects generates an $n-2$ dimensional basis of three dimensional vectors. A cellular automaton-like model of evolution of this system is postulated. During this evolution, some quantities…

Cellular Automata and Lattice Gases · Physics 2017-08-14 Marek Pietrow

Cellular automata (CA) consist of an array of identical cells, each of which may take one of a finite number of possible states. The entire array evolves in discrete time steps by iterating a global evolution G. Further, this global…

Discrete Mathematics · Computer Science 2015-03-18 Pablo Arrighi , Renan Fargetton , Vincent Nesme , Eric Thierry

This paper introduces a simple formalism for dealing with deterministic, non- deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is…

Discrete Mathematics · Computer Science 2013-05-20 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

In this paper, we give a geometrization and a generalization of a lemma of differential Galois theory. This geometrization, in addition of giving a nice insight on this result, offers us the occasion to investigate several points of…

Algebraic Geometry · Mathematics 2010-12-03 Colas Bardavid

We study the problem of solvability of linear differential systems with small coefficients in the Liouvillian sense (or, by generalized quadratures). For a general system, this problem is equivalent to that of solvability of the Lie algebra…

Classical Analysis and ODEs · Mathematics 2019-08-12 Moulay A. Barkatou , Renat R. Gontsov