English
Related papers

Related papers: On Gottschalk's surjunctivity conjecture for non-u…

200 papers

The original local, discrete example of Linear Unitary Cellular Automata (LUCA) is analyzed in terms of a new representation previously introduced in [1] for classical CA. Several important underlying symmetries are reviewed and their tight…

Cellular Automata and Lattice Gases · Physics 2016-08-22 T. E. Raptis

In the monograph arXiv:2108.03453, we define the notion of a unipotent representation of a complex reductive group. The representations we define include, as a proper subset, all special unipotent representations in the sense of…

Representation Theory · Mathematics 2021-09-23 Lucas Mason-Brown , Dmytro Matvieievskyi

We show that the image of a subshift $X$ under various injective morphisms of symbolic algebraic varieties over monoid universes with algebraic variety alphabets is a subshift of finite type, resp. a sofic subshift, if and only if so is…

Dynamical Systems · Mathematics 2021-12-17 Xuan Kien Phung

Suppose that $\Gamma$ is a non-empty connected graph, $\mathfrak{G}$ is the fundamental group of a graph of groups over $\Gamma$, and $\mathcal{C}$ is a root class of groups (the last means that $\mathcal{C}$ contains non-trivial groups and…

Group Theory · Mathematics 2023-05-02 E. V. Sokolov

We study the generalized doubling method for pairs of representations of $G\times GL_k$ where $G$ is a symplectic group, split special orthogonal group or split general spin group. We analyze the poles of the local integrals, and prove that…

Number Theory · Mathematics 2024-05-21 Yuanqing Cai , Solomon Friedberg , Eyal Kaplan

For a centerless group G, we can define its automorphism tower. We define G^{alpha} : G^0=G, G^{alpha +1}=Aut(G^alpha) and for limit ordinals G^delta=bigcup_{alpha < delta}G^alpha . Let tau_G be the ordinal when the sequence stabilizes.…

Logic · Mathematics 2007-05-23 Itay Kaplan , Saharon Shelah

Let G be any group and $a_1G_1,...,a_kG_k (k>1)$ be left cosets in G. In 1974 Herzog and Sch\"onheim conjectured that if $\Cal A=\{a_iG_i\}_{i=1}^k$ is a partition of G then the (finite) indices $n_1=[G:G_1],...,n_k=[G:G_k]$ cannot be…

Group Theory · Mathematics 2007-05-23 Zhi-Wei Sun

We summarize a recent study of discrete (integer-valued) Hamiltonian cellular automata (CA) showing that their dynamics can only be consistently defined, if it is linear in the same sense as unitary evolution described by the Schr\"odinger…

Quantum Physics · Physics 2014-10-13 Hans-Thomas Elze

We study locality preserving automorphisms of operator algebras on $D$-dimensional uniform lattices of prime $p$-dimensional qudits (QCA), specializing in those that are translation invariant (TI) and map every prime $p$-dimensional Pauli…

Quantum Physics · Physics 2022-05-20 Jeongwan Haah

The paper proposes a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in a unifying and composable manner. Armed with this formalism, we extend the notion of intrinsic simulation between…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

We study the subgroup structure of the infinite torsion $p$-groups defined by Gupta and Sidki in 1983. In particular, following results of Grigorchuk and Wilson for the first Grigorchuk group, we show that all infinite finitely generated…

Group Theory · Mathematics 2016-09-14 Alejandra Garrido

The congruence subgroup problem for a finitely generated group $\Gamma$ and $G\leq Aut(\Gamma)$ asks whether the map $\hat{G}\to Aut(\hat{\Gamma})$ is injective, or more generally, what is its kernel $C\left(G,\Gamma\right)$? Here $\hat{X}$…

Group Theory · Mathematics 2020-05-08 David El-Chai Ben-Ezra , Alexander Lubotzky

Let $X$ be a compact metrizable group and $\Gamma$ a countable group acting on $X$ by continuous group automorphisms. We give sufficient conditions under which the dynamical system $(X,\Gamma)$ is surjunctive, i.e., every injective…

Dynamical Systems · Mathematics 2016-12-20 Tullio Ceccherini-Silberstein , Michel Coornaert

The Graded Classification Conjecture (GCC) states that the pointed $K_0^{\operatorname{gr}}$-group is a complete invariant of the Leavitt path algebras of finite graphs when these algebras are considered with their natural grading by…

Rings and Algebras · Mathematics 2026-03-03 Lia Vas

A topological group $G$ is called extremely amenable if every continuous action of $G$ on a compact space has a fixed point. This concept is linked with geometry of high dimensions (concentration of measure). We show that a von Neumann…

Operator Algebras · Mathematics 2007-09-03 Thierry Giordano , Vladimir Pestov

We show that the Strong Novikov Conjecture for the maximal C*-algebra C*(G) of a discrete group G is equivalent to a statement in topological K-theory for which the corresponding statement in algebraic K-theory is always true. We also show…

K-Theory and Homology · Mathematics 2011-10-04 Crichton Ogle

Reversibility of a one-dimensional finite cellular automaton (CA) is dependent on lattice size. A finite CA can be reversible for a set of lattice sizes. On the other hand, reversibility of an infinite CA, which is decided by exploring the…

Formal Languages and Automata Theory · Computer Science 2019-03-15 Kamalika Bhattacharjee , Sukanta Das

We prove that any skew-symmetrizable cluster algebra is unistructural, which is a conjecture by Assem, Schiffler, and Shramchenko. As a corollary, we obtain that a cluster automorphism of a cluster algebra $\mathcal A(\mathcal S)$ is just…

Representation Theory · Mathematics 2020-04-22 Peigen Cao , Fang Li

We say that a countable discrete group $G$ is {\em almost Ornstein} if for every pair of standard non-two-atom probability spaces $(K,\kappa), (L,\lambda)$ with the same Shannon entropy, the Bernoulli shifts $G \cc (K^G,\kappa^G)$ and $G…

Dynamical Systems · Mathematics 2011-06-10 Lewis Bowen

Let $G$ be a linear connected non-compact real simple Lie group and let $K\subset G$ be a maximal compact subgroup of $G$. Suppose that the centre of $K$ isomorphic to $\mathbb{S}^1$ so that $G/K$ is a global Hermitian symmetric space. Let…

Representation Theory · Mathematics 2017-03-10 Arghya Mondal , Parameswaran Sankaran
‹ Prev 1 8 9 10 Next ›