English
Related papers

Related papers: Measuring closeness between Cayley automatic group…

200 papers

We describe a family of finitely presented groups which are quasi-isometric but not bilipschitz equivalent. The first such examples were described by the first author and are the lamplighter groups $F \wr \mathbb{Z}$ where $F$ is a finite…

Group Theory · Mathematics 2014-07-07 Tullia Dymarz , Irine Peng , Jennifer Taback

A subperiodic group is a group of motions of $d$-dimensional Euclidean space $\R^d$ which contains a translation lattice $\Z^r$ of rank $r < d$ as a subgroup of finite index. A classification into abstract group isomorphism classes is…

Group Theory · Mathematics 2026-05-14 Igor A. Baburin

Symmetries of finite Heisenberg groups represent an important tool for the study of deeper structure of finite-dimensional quantum mechanics. This short contribution presents extension of previous investigations to composite quantum systems…

Mathematical Physics · Physics 2012-04-12 M. Korbelar , J. Tolar

Li and Praeger classified finite nonabelian simple groups, it has only one or two fusion classes of any certain value. As a by-product, they classified m-CI-groups, which is critical in the research of Cayley graphs. In the paper, we will…

Combinatorics · Mathematics 2019-10-16 Xiao-Min Zhu , Xu Yang

This paper studies automatic structures for subsemigroups of Baumslag--Solitar semigroups (that is, semigroups presented by $\ < x,y \mid (yx^m, x^ny)\ >$, where $m$ and $n$ are natural numbers). A geometric argument (a rarity in the field…

Group Theory · Mathematics 2015-10-21 Alan J. Cain

In this paper we introduce a Cayley-type graph for group-subgroup pairs and present some elementary properties of such graphs, including connectedness, their degree and partition structure, and vertex-transitivity. We relate these…

Combinatorics · Mathematics 2015-11-20 Cid Reyes-Bustos

We study uniform and non-uniform model sets in arbitrary locally compact second countable (lcsc) groups, which provide a natural generalization of uniform model sets in locally compact abelian groups as defined by Meyer and used as…

Dynamical Systems · Mathematics 2020-02-14 Michael Björklund , Tobias Hartnick , Felix Pogorzelski

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

Group Theory · Mathematics 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil

We construct quasiisometries of nilpotent Lie groups. In particular, for any simply connected nilpotent Lie group N, we construct quasiisometries from N to itself that is not at finite distance from any map that is a composition of left…

Group Theory · Mathematics 2014-03-11 Xiangdong Xie

I discuss group averaging as a method for quantising constrained systems whose gauge group is a noncompact Lie group. Focussing on three case studies, I address the convergence of the averaging, possible indefiniteness of the prospective…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Jorma Louko

We study the synchronous and asynchronous automatic structures on the fundamental group of a graph of groups in which each edge group is finite. Up to a natural equivalence relation, the set of biautomatic structures on such a graph product…

Group Theory · Mathematics 2008-02-03 Walter D. Neumann , Michael Shapiro

We study the girth of Cayley graphs of finite classical groups G on random sets of generators. Our main tool is an essentially best possible bound we obtain on the probability that a given word w takes the value 1 when evaluated in G in…

Group Theory · Mathematics 2019-03-25 Martin W. Liebeck , Aner Shalev

We show that the commensurator of any finitely generated abelian subgroup $H$ in a biautomatic group centralises a finite-index subgroup of $H$. We deduce that the CAT(0) groups introduced by Leary-Minasyan are either biautomatic or cannot…

Group Theory · Mathematics 2024-05-14 Motiejus Valiunas

The objective of this series is to study metric geometric properties of (coarse) disjoint unions of amenable Cayley graphs. We employ the Cayley topology and observe connections between large scale structure of metric spaces and group…

Group Theory · Mathematics 2019-03-13 Masato Mimura , Hiroki Sako

We show that for certain integers $n$, the problem of whether or not a Cayley digraph $\Gamma$ of $\mathbb Z_n$ is also isomorphic to a Cayley digraph of some other abelian group $G$ of order $n$ reduces to the question of whether or not a…

Combinatorics · Mathematics 2020-09-21 Edward Dobson , Joy Morris

This article introduces new tools to study self-organisation in a family of simple cellular automata which contain some particle-like objects with good collision properties (coalescence) in their time evolution. We draw an initial…

Dynamical Systems · Mathematics 2018-06-05 Benjamin Hellouin de Menibus , Mathieu Sablik

The problem of constructing or characterizing strongly regular Cayley graphs (or equivalently, regular partial difference sets) has garnered significant attention over the past half-century. In 2003, Miklavi\v{c} and Poto\v{c}nik [European…

Combinatorics · Mathematics 2025-02-14 Xiongfeng Zhan , Xueyi Huang , Lu Lu

This paper corrects the characterisation of biautomatic groups presented in Lemma 2.5.5 in the book Word Processing in Groups by Epstein et al. We present a counterexample to the lemma, and we reformulate the lemma to give a valid…

Group Theory · Mathematics 2021-05-18 Aischa Amrhein

We consider quasirandom properties for Cayley graphs of finite abelian groups. We show that having uniform edge-distribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for such Cayley graphs, even if…

Combinatorics · Mathematics 2016-10-21 Yoshiharu Kohayakawa , Vojtěch Rödl , Mathias Schacht

We introduce cellular automata whose cell spaces are left homogeneous spaces and prove a uniform as well as a topological variant of the Curtis-Hedlund-Lyndon theorem. Examples of left homogeneous spaces are spheres, Euclidean spaces, as…

Group Theory · Mathematics 2016-07-15 Simon Wacker
‹ Prev 1 3 4 5 6 7 10 Next ›