English
Related papers

Related papers: Self-Automaton Semigroups

200 papers

We characterize groups quasi-isometric to a right-angled Artin group $G$ with finite outer automorphism group. In particular all such groups admit a geometric action on a $CAT(0)$ cube complex that has an equivariant "fibering" over the…

Group Theory · Mathematics 2018-02-21 Jingyin Huang , Bruce Kleiner

We study the class of groups generated by automata that act essentially freely on the boundary of a rooted tree. In the process we establish and discuss some general tools for determining if a group belongs to this class, and explore the…

Group Theory · Mathematics 2013-08-13 Rostislav Grigorchuk , Dmytro Savchuk

We determine the structure of automorphism group or each nonsplit metacyclic 2-group. This completes the work on automorphism groups of metacyclic $p$-groups.

Group Theory · Mathematics 2017-06-27 Haimiao Chen

We explicitly determine the automorphism groups of all self-similar trees (a.k.a. trees with finitely many cone types). We show that any such automorphism group is a direct limit of certain finite products of finite symmetric groups, which…

Group Theory · Mathematics 2023-12-07 Tobias Hartnick , Merlin Incerti-Medici

New criteria for which Cayley graphs of cyclic groups of any order can be completely determined--up to isomorphism--by the eigenvalues of their adjacency matrices is presented. Secondly, a new construction for pairs of nonisomorphic Cayley…

Combinatorics · Mathematics 2009-04-14 Julia Brown

The groups QF, QT, and QV are groups of quasi-automorphisms of the infinite binary tree. Their names indicate a similarity with Thompson's well-known groups F, T, and V. We will use the theory of diagram groups over semigroup presentations…

Group Theory · Mathematics 2018-05-02 Samuel Audino , Delaney R. Aydel , Daniel S. Farley

In contrast to being automatic, being Cayley automatic \emph{a priori} has no geometric consequences. Specifically, Cayley graphs of automatic groups enjoy a fellow traveler property. Here we study a distance function introduced by the…

Group Theory · Mathematics 2021-12-03 Dmitry Berdinsky , Murray Elder , Jennifer Taback

We produce for arbitrary non-amenable group $G$ and field $K$ a non-pre-injective, surjective linear cellular automaton. This answers positively Open Problem (OP-14) in Ceccherini-Silberstein and Coornaert's monograph "Cellular Automata and…

Group Theory · Mathematics 2017-06-27 Laurent Bartholdi

Autostackability for finitely generated groups is defined via a topological property of the associated Cayley graph which can be encoded in a finite state automaton. Autostackable groups have solvable word problem and an effective inductive…

Group Theory · Mathematics 2013-07-19 Mark Brittenham , Susan Hermiller , Derek Holt

Every semidirect product of groups $K\rtimes H$ has size $\left | K \right | \cdot \left | H\right |$, yet the size of such a group's automorphism group varies with the chosen action of $H$ on $K$. This paper will explore groups of the form…

Group Theory · Mathematics 2019-06-17 Jasha Sommer-Simpson

We give sufficient conditions for when groups generated by automata in a class $\mathcal{C}$ of transducers, which contains the class of reset automata transducers, have infinite order. As a consequence we also demonstrate that if a group…

Group Theory · Mathematics 2020-04-01 Feyishayo Olukoya

Cayley's theorem tells us that all groups $\mathbf{G}$ occur as subgroups of the group of automorphisms over some set $X$. In this paper we consider a `sort-of' converse to this question: given a set $X$ and some transformation group…

Group Theory · Mathematics 2024-10-02 Peter F. Faul , Zurab Janelideze , Gideo Joubert

For an arbitrary group $G$ and arbitrary set $A$, we define a monoid structure on the set of all uniformly continuous functions $A^G\to A$ and then we show that it is naturally isomorphic to the monoid of cellular automata $\mathrm{CA}(G,…

Group Theory · Mathematics 2019-01-30 M. Shahryari

The present paper is devoted to the description of local and 2-local automorphisms on Cayley algebras over an arbitrary field $\mathbb{F}$. Given a Cayley algebra $\mathcal{C}$ with norm $n$, let $O(\mathcal{C},n)$ be the corresponding…

Rings and Algebras · Mathematics 2021-07-05 Shavkat Ayupov , Alberto Elduque , Karimbergen Kudaybergenov

We construct quasi-isometric embeddings from right-angled Artin groups into the outer automorphism group of a free group. These homomorphisms are in analogy with those constructed in \cite{CLM}, where the target group is the mapping class…

Geometric Topology · Mathematics 2013-03-28 Samuel J. Taylor

The recent proof of the Boij-Soederberg conjectures reveals new structure about Betti diagrams of modules, giving a complete description of the cone of Betti diagrams. We begin to expand on this new structure by investigating the semigroup…

Commutative Algebra · Mathematics 2012-07-25 Daniel Erman

The semidirect product of a finitely generated group dual with the symmetric group can be described through so-called group-theoretical categories of partitions (covers only a special case; due to Raum--Weber, 2015) and skew categories of…

Quantum Algebra · Mathematics 2022-03-25 Daniel Gromada

For a real semisimple Lie algebra, we consider its automorphism group quotient by its identity component. This is known as the outer automorphism group. In this article, we compute the outer automorphism groups of all real semisimple Lie…

Representation Theory · Mathematics 2022-02-09 Meng-Kiat Chuah , Mingjing Zhang

Motivated by recent appearance of multivalued structures in categorification, tropical geometry and other areas, we study basic properties of abstract multisemigroups. We give many new and old examples and general constructions for…

Group Theory · Mathematics 2017-05-10 Ganna Kudryavtseva , Volodymyr Mazorchuk

Let $G$ be a finite $p$-group and let Aut$(G)$ denote the full automorphism group of $G$. In the recent past, there has been interest in finding necessary and sufficient conditions on $G$ such that certain subgroups of Aut$(G)$ are equal.…

Group Theory · Mathematics 2014-07-03 Deepak Gumber , Hemant Kalra