English
Related papers

Related papers: Being Cayley automatic is closed under taking wrea…

200 papers

We consider the finitely generated groups acting on a regular tree with almost prescribed local action. We show that these groups embed as cocompact irreducible lattices in some locally compact wreath products. This provides examples of…

Group Theory · Mathematics 2020-01-24 Adrien Le Boudec

In this paper we introduce a way to estimate a level of closeness of Cayley automatic groups to the class of automatic groups using a certain numerical characteristic. We characterize Cayley automatic groups which are not automatic in terms…

Group Theory · Mathematics 2021-08-18 Dmitry Berdinsky , Phongpitak Trakuldit

It is shown that membership in rational subsets of wreath products H \wr V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that there exists a fixed finitely generated submonoid in the wreath…

Group Theory · Mathematics 2013-02-12 Markus Lohrey , Benjamin Steinberg , Georg Zetzsche

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

In this paper, we elaborate ring theoretic properties of nodal orders. In particular, we prove that they are closed under taking crossed products with finite groups.

Representation Theory · Mathematics 2024-06-05 Igor Burban , Yuriy Drozd

A permutation class which is closed under pattern involvement may be described in terms of its basis. The wreath product construction X \wr Y of two permutation classes X and Y is also closed, and we investigate classes Y with the property…

Combinatorics · Mathematics 2007-05-23 Robert Brignall

The main result of this paper is that the outer automorphism group of a free product of finite groups and cyclic groups is semistable at infinity (provided it is one ended) or semistable at each end. In a previous paper, we showed that the…

Group Theory · Mathematics 2025-03-10 Rylee Alanza Lyman

Autostackability for finitely presented groups is a topological property of the Cayley graph combined with formal language theoretic restrictions, that implies solvability of the word problem. The class of autostackable groups is known to…

Group Theory · Mathematics 2015-06-02 Mark Brittenham , Susan Hermiller , Ashley Johnson

We explore the geometry of the Cayley graphs of the lamplighter groups and a wide range of wreath products. We show that these groups have dead end elements of arbitrary depth with respect to their natural generating sets. An element $w$ in…

Group Theory · Mathematics 2018-03-19 Sean Cleary , Jennifer Taback

We prove that if a subgroup $H$ of the automorphism group $\mathrm{Aut}(\Sigma^{\mathbb{Z}})$ of a non-trivial full shift acts on points of finite support with a free orbit, then for every finitely-generated abelian group $A$, the abstract…

Group Theory · Mathematics 2023-05-30 Ville Salo

Given a morphism $\varphi : G \to A \wr B$ from a finitely presented group $G$ to a wreath product $A \wr B$, we show that, if the image of $\varphi$ is a sufficiently large subgroup, then $\mathrm{ker}(\varphi)$ contains a non-abelian free…

Group Theory · Mathematics 2026-02-11 Anthony Genevois , Romain Tessera

Let $K$ be field of characteristic 2 and let $G$ be a finite non-abelian 2-group with the cyclic derived subgroup $G'$, and there exists a central element $z$ of order 2 in $Z(G) \backslash G'$. We prove that the unit group of the group…

Rings and Algebras · Mathematics 2008-01-03 Alexander Konovalov

A graph is called a GRR if its automorphism group acts regularly on its vertex-set. Such a graph is necessarily a Cayley graph. Godsil has shown that there are only two infinite families of finite groups that do not admit GRRs : abelian…

Combinatorics · Mathematics 2013-10-03 Joy Morris , Pablo Spiga , Gabriel Verret

In this paper we characterize when a Cayley automaton semigroup is a group, is trivial, is finite, is free, is a left zero semigroup, or is a right zero semigroup.

Group Theory · Mathematics 2008-08-19 Victor Maltcev

In this paper we address the problem of quantitative classification of Cayley automatic groups in terms of a certain numerical characteristic which we earlier introduced for this class of groups. For this numerical characteristic we…

Group Theory · Mathematics 2019-07-30 Dmitry Berdinsky , Phongpitak Trakuldit

Let $S(\infty)$ denote the infinite symmetric group formed by the finitary permutations of the set of natural numbers; this is a countable group. We introduce its virtual group algebra, a completion of the conventional group algebra…

Representation Theory · Mathematics 2025-04-04 Irina Devyatkova , Grigori Olshanski

We find a condition on the acylindrical action of a finitely presented group on a simplicial tree which guarantees that this action will be dominated by an acylindrical action with finitely generated edge stabilisers, and find the first…

Group Theory · Mathematics 2026-01-16 William D. Cohen

Wreath products of non-discrete locally compact groups are usually not locally compact groups, nor even topological groups. We introduce a natural extension of the wreath product construction to the setting of locally compact groups. As an…

Group Theory · Mathematics 2019-07-10 Yves Cornulier

Witte Morris showed in [21] that every connected Cayley graph of a finite (generalized) dihedral group has a Hamiltonian path. The infinite dihedral group is defined as the free product with amalgamation $\mathbb Z_2 \ast \mathbb Z_2$. We…

Combinatorics · Mathematics 2026-01-16 Babak Miraftab , Konstantinos Stavropoulos

We investigate closure results for C-approximable groups, for certain classes C of groups with invariant length functions. In particular we prove, each time for certain (but not necessarily the same) classes C that (i) the direct product of…

Group Theory · Mathematics 2017-04-12 Derek F Holt , Sarah Rees