English
Related papers

Related papers: A converse to Moore's theorem on cellular automata

200 papers

A finite group G is K-admissible if there exists a G-crossed product K-division algebra. In this manuscript we study the behavior of admissibility under extensions of number fields M/K. We show that in many cases, including Sylow metacyclic…

Rings and Algebras · Mathematics 2011-11-23 Danny Neftin , Uzi Vishne

Group equivariant convolutional networks (GCNNs) endow classical convolutional networks with additional symmetry priors, which can lead to a considerably improved performance. Recent advances in the theoretical description of GCNNs revealed…

Machine Learning · Computer Science 2021-01-22 Leon Lang , Maurice Weiler

We introduce and study several amenability properties for unitary corepresentations and *-representations of algebraic quantum groups, which may be used to characterize amenability or co-amenability of such groups. As a background for this…

Operator Algebras · Mathematics 2007-05-23 E. Bedos , R. Conti , L. Tuset

Given a second-countable, locally compact group $G$, we consider amenable $G$-actions on separable, stable, nuclear $\mathrm{C}^\ast$-algebras that are isometrically shift-absorbing and tensorially absorb the trivial action on the Cuntz…

Operator Algebras · Mathematics 2024-09-16 Matteo Pagliero , Gábor Szabó

We prove that amenability of a unitary co-representation $U$ of a locally compact quantum group passes to unitary co-representations that weakly contain $U$. This generalizes a result of Bekka, and answers affirmatively a question of…

Operator Algebras · Mathematics 2017-05-30 Chi-Keung Ng , Ami Viselter

We study the automorphism groups of countable homogeneous directed graphs (and some additional homogeneous structures) from the point of view of topological dynamics. We determine precisely which of these automorphism groups are amenable…

Combinatorics · Mathematics 2017-12-29 Micheal Pawliuk , Miodrag Sokic

Building on previous papers by Anantharaman-Delaroche (AD) we introduce and study the notion of AD-amenability for partial actions and Fell bundles over discrete groups. We prove that the cross-sectional C*-algebra of a Fell bundle is…

Operator Algebras · Mathematics 2021-08-12 Fernando Abadie , Alcides Buss , Damián Ferraro

Let $G$ be a locally compact amenable group. We say that G has property (M) if every closed subgroup of finite covolume in G is cocompact. A classical theorem of Mostow ensures that connected solvable Lie groups have property (M). We prove…

Group Theory · Mathematics 2018-10-09 U. Bader , P-E. Caprace , T. Gelander , Sh. Mozes

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

We prove a result about extension of a minimal AF-equivalence relation R on the Cantor set X, the extension being `small' in the sense that we modify R on a thin closed subset Y of X. We show that the resulting extended equivalence relation…

Dynamical Systems · Mathematics 2007-10-09 Thierry Giordano , Hiroki Matui , Ian F. Putnam , Christian F. Skau

Let $G$ be a finite group. Suppose $N$ is a normal subgroup of $G$. Recall that Gallagher's theorem states that if $\chi \in {\rm Irr} (G)$ satisfies $\chi_N$ is irreducible, then $\chi \beta$ is irreducible and distinct for all $\beta \in…

Group Theory · Mathematics 2025-11-11 Xiaoyou Chen , Mark L. Lewis

In this paper, we look at the extention of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an additionnal condition. The new theorem is proved with full details in the…

Discrete Mathematics · Computer Science 2011-03-29 Maurice Margenstern

Beyond the locally compact case, equivalent notions of amenability diverge, and some properties no longer hold, for instance amenability is not inherited by topological subgroups. This investigation is guided by some amenability-type…

Group Theory · Mathematics 2025-03-05 Vladimir G. Pestov , Friedrich Martin Schneider

We prove an accessibility theorem for finite-index splittings of groups. Given a finitely presented group G there is a number n(G) such that, for every reduced locally finite G-tree T with finitely generated stabilizers, T/G has at most…

Group Theory · Mathematics 2024-04-17 Max Forester , Anthony Martino

We introduce the notion of Zimmer amenability for actions of discrete quantum groups on von Neumann algebras. We prove generalizations of several fundamental results of the theory in the noncommutative case. In particular, we give a…

Operator Algebras · Mathematics 2018-03-20 Mohammad S. M. Moakhar

A new flavour of amenability for discrete semigroups is proposed that generalises group amenability and follows from a \Folner-type condition. Some examples are explored, to argue that this new notion better captures some essential ideas of…

Group Theory · Mathematics 2016-04-27 Josh Deprez

We discuss cellular automata over arbitrary finitely generated groups. We call a cellular automaton post-surjective if for any pair of asymptotic configurations, every pre-image of one is asymptotic to a pre-image of the other. The well…

Dynamical Systems · Mathematics 2023-06-22 Silvio Capobianco , Jarkko Kari , Siamak Taati

Let A be a Banach algebra and I be a closed ideal of A. We say that A is amenable relative to I, if A/I is an amenable Banach algebra. We study the relative amenability of Banach algebras and investigate the relative amenability of…

Functional Analysis · Mathematics 2019-12-02 Hoger Ghahramani , Wania Khodakarami , Esmaeil Feizi

By combining R{\o}rdam's construction and the author's previous construction, we provide the first examples of amenable actions of non-amenable groups on simple separable nuclear C*-algebras that are neither stably finite nor purely…

Operator Algebras · Mathematics 2025-03-03 Yuhei Suzuki

Let $G$ be an amenable group and let $A$ be a finite set. We prove that if $X \subset A^G$ is a strongly irreducible subshift then $X$ has the Myhill property, that is, every pre-injective cellular automaton $\tau \colon X \to X$ is…

Dynamical Systems · Mathematics 2012-02-01 Tullio Ceccherini-Silberstein , Michel Coornaert
‹ Prev 1 8 9 10 Next ›