English
Related papers

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

200 papers

This note shows there are infinitely many finite groups G, such that every connected Cayley graph on G has a hamiltonian cycle, and G is not solvable. Specifically, for every prime p that is congruent to 1, modulo 30, we show there is a…

Combinatorics · Mathematics 2015-07-20 Dave Witte Morris

Motivated by computational efficiency in algebraic automata theory here we define the cascade product of permutation groups as an external product, as a generic extension. It is the most general hierarchical product that uses arbitrary…

Group Theory · Mathematics 2021-08-31 Attila Egri-Nagy , Chrystopher L. Nehaniv

We study the automorphisms of graph products of cyclic groups, a class of groups that includes all right-angled Coxeter and right-angled Artin groups. We show that the group of automorphism generated by partial conjugations is itself a…

Group Theory · Mathematics 2009-10-27 Ruth Charney , Kim Ruane , Nathaniel Stambaugh , Anna Vijayan

Let $W$ be a complex reflection group. We formulate a conjecture relating blocks of the corresponding restricted rational Cherednik algebras and Rouquier families for cyclotomic Hecke algebras. We verify the conjecture in the case that $W$…

Representation Theory · Mathematics 2009-03-13 Maurizio Martino

We prove that a CAT(0) free-by-cyclic tubular group with one vertex is virtually special, but many of them cannot virtually act freely and cocompactly on CAT(0) cube complexes. This partially confirms a question of Brady--Soroko…

Group Theory · Mathematics 2025-04-22 Xiaolei Wu , Shengkui Ye

The recently developed theory of Schur rings over a finite cyclic group is generalized to Schur rings over a ring R being a product of Galois rings of coprime characteristics. It is proved that if the characteristic of R is odd, then as in…

Combinatorics · Mathematics 2015-05-07 Sergei Evdokimov , Ilya Ponomarenko

Given sofic approximations for countable, discrete groups $G,H$, we construct a sofic approximation for their wreath product $G\wr H$.

Group Theory · Mathematics 2016-01-14 Ben Hayes , Andrew Sale

We describe in terms of automata theory the automatic actions with post-critically finite limit space. We prove that these actions are precisely the actions by bounded automata and that any self-similar action by bounded automata is…

Group Theory · Mathematics 2007-05-23 Ievgen Bondarenko , Volodymyr Nekrashevych

Continuous wavelet transforms arising from the quasiregular representation of a semidirect product of a vector group with a matrix group -- the so-called dilation group -- have been studied by various authors. Recently the attention has…

Mathematical Physics · Physics 2016-09-07 Hartmut Fuehr , Matthias Mayer

In this paper, we introduce and initiate the study of quandle products of groups, a family of groups that includes graph products of groups, cactus groups, wreath products, and the recently introduced trickle groups. Our approach is…

Group Theory · Mathematics 2025-05-15 Anthony Genevois

We consider groups of orientation-preserving real analytic diffeomorphisms of the circle which have a finite image under the rotation number function. We show that if such a group is nondiscrete with respect to the $C^1$-topology then it…

Dynamical Systems · Mathematics 2008-11-04 Yoshifumi Matsuda

The article has been withdrawn by the author. Wolfgang Lueck and Peter Linnell pointed out that the proof of Lemma 3.8 does not apply to the unrestricted case of wreath product. It is not clear at this stage how to complete the proof of…

Geometric Topology · Mathematics 2007-07-19 S. K. Roushon

Given the large class of groups already known to be sofic, there is seemingly a shortfall in results concerning their permanence properties. We address this problem for wreath products, and in particular investigate the behaviour of more…

Group Theory · Mathematics 2017-09-19 Ben Hayes , Andrew Sale

This paper investigate bounds of the commutator width \cite {Mur} of a wreath product of two groups. The commutator width of direct limit of wreath product of cyclic groups are found. For given a permutational wreath product sequence of…

Group Theory · Mathematics 2019-03-05 R. V. Skuratovskii

We show that whether loops can be shortcut in a group's Cayley graph depends on the choice of finite generating set. Our example is the direct product of two rank-2 free groups and a consequence is that this group has asymptotic cones with…

Group Theory · Mathematics 2024-10-30 Nima Hoda , Timothy Riley

We show that the class of $\mathcal{C}$-hereditarily conjugacy separable groups is closed under taking arbitrary graph products whenever the class $\mathcal{C}$ is an extension closed variety of finite groups. As a consequence we show that…

Group Theory · Mathematics 2016-10-13 Michal Ferov

We study existence of Hamilton cycles in connected Cayley graphs on generalized dihedral groups

Combinatorics · Mathematics 2018-11-06 Hui Zhou , Binzhou Xia

The relative Cayley graph of a group $G$ with respect to its proper subgroup $H$, is a graph whose vertices are elements of $G$ and two vertices $h\in H$ and $g\in G$ are adjacent if $g=hc$ for some $c\in C$, where $C$ is an inversed-closed…

Combinatorics · Mathematics 2015-10-14 Mohammad Farrokhi Derakhshandeh Ghouchan , Mehdi Rajabian , Ahmad Erfanian

We present a novel construction of finite groupoids whose Cayley graphs have large girth even w.r.t. a discounted distance measure that contracts arbitrarily long sequences of edges from the same colour class (sub-groupoid), and only counts…

Combinatorics · Mathematics 2024-01-17 Martin Otto

Let $m$ be a positive integer and let $\Omega$ be a finite set. The $m$-closure of $G\le$Sym$(\Omega)$ is the largest permutation group on $\Omega$ having the same orbits as $G$ in its induced action on the Cartesian product $\Omega^m$. The…

Group Theory · Mathematics 2021-07-13 I. Ponomarenko , A. V. Vasil'ev