English
Related papers

Related papers: Fundamental groups and group presentations with bo…

200 papers

When one studies geometric properties of graphs, local finiteness is a common implicit assumption, and that of transitivity a frequent explicit one. By compactness arguments, local finiteness guarantees several regularity properties. It is…

Combinatorics · Mathematics 2017-01-06 Sébastien Martineau

We construct a 2-generated group $\Gamma $ such that its Cayley graph possesses finite connected subsets with arbitrarily big finite Heesch number.

Group Theory · Mathematics 2015-03-13 Azer Akhmedov

Given a finite group $G$, its prime graph $\Gamma(G)$ (also known as its Gruenberg-Kegel graph) is the graph whose vertices are the prime divisors of $|G|$ and where edges $\{p, q\}$ exist whenever $G$ contains an element of order $pq$. We…

Group Theory · Mathematics 2025-11-21 Lucas Alland , Andrei Fridman , Thomas Michael Keller

Let $G$ be an infinite group and let $X$ be a finite generating set for $G$ such that the growth series of $G$ with respect to $X$ is a rational function; in this case $G$ is said to have rational growth with respect to $X$. In this paper a…

Group Theory · Mathematics 2019-01-18 Motiejus Valiunas

Given the Cayley graph of a finitely generated group $G$, with respect to a presentation $G^{\alpha}$ with $n$ generators, the quotient of the rank of the fundamental group of subgraphs of the Cayley graph by the cardinality of the set of…

Group Theory · Mathematics 2008-02-03 Amnon Rosenmann

This note is about the geometry of the pants graph P(S), a natural simplicial graph associated to a finite type topological surface S where vertices represents pants decompositions. The main result in this note ascserts that for a…

Geometric Topology · Mathematics 2013-06-14 José L. Estévez

For a group $G,$ let $\Gamma(G)$ denote the graph defined on the elements of $G$ in such a way that two distinct vertices are connected by an edge if and only if they generate $G$. Moreover let $\Gamma^*(G)$ be the subgraph of $\Gamma(G)$…

Group Theory · Mathematics 2018-10-09 Cristina Acciarri , Andrea Lucchini

We bound the volume of thick embeddings of finite graphs into the Heisenberg group, as well as the volume of coarse wirings of finite graphs into groups with polynomial growth. This work follows the work of Kolmogorov-Brazdin, Gromov-Guth…

Metric Geometry · Mathematics 2024-10-29 Or Kalifa

This paper investigates the enumeration of Cayley digraphs, focusing on counting Cayley digraphs on dihedral groups up to CI-isomorphism. By leveraging the Cauchy-Frobenius Lemma and properties of automorphisms, we derive an explicit…

Combinatorics · Mathematics 2025-07-30 Zai Ping Lu , Jia Yin Xie , Jin-Hua Xie

Let $M$ be a finite volume analytic pseudo-Riemannian manifold that admits an isometric $G$-action with a dense orbit, where $G$ is a connected non-compact simple Lie group. For low-dimensional $M$, i.e. $\dim(M) < 2\dim(G)$, when the…

Differential Geometry · Mathematics 2020-01-07 Raul Quiroga-Barranco

We consider sequences of finitely generated discrete subgroups Gamma_i=rho_i(Gamma) of a rank 1 Lie group G, where the representations rho_i are not necessarily faithful. We show that, for algebraically convergent sequences (Gamma_i),…

Group Theory · Mathematics 2007-08-21 Michael Kapovich

We examine the geometry of the Cayley graph of the lamplighter group with respect to the generating set rising from its interpretation as an automata group due to Grigorchuk and Zuk. We find some metric behavior with respect to this…

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

Two groups are virtually isomorphic if they can be obtained one from the other via a finite number of steps, where each step consists in taking a finite extension or a finite index subgroup (or viceversa). Virtually isomorphic groups are…

Geometric Topology · Mathematics 2016-02-15 Roberto Frigerio

A maximal minor $M$ of the Laplacian of an $n$-vertex Eulerian digraph $\Gamma$ gives rise to a finite group $\mathbb{Z}^{n-1}/\mathbb{Z}^{n-1}M$ known as the sandpile (or critical) group $S(\Gamma)$ of $\Gamma$. We determine $S(\Gamma)$ of…

Combinatorics · Mathematics 2014-11-04 Swee Hong Chan , Henk D. L. Hollmann , Dmitrii V. Pasechnik

Let $G$ be a finite abelian group, written additively, and $H$ a subgroup of~$G$. The \emph{subgroup sum graph} $\Gamma_{G,H}$ is the graph with vertex set $G$, in which two distinct vertices $x$ and $y$ are joined if $x+y\in…

Combinatorics · Mathematics 2021-11-11 Peter J. Cameron , R. Raveendra Prathap , T. Tamizh Chelvam

We apply dimer diagram techniques to uncover discrete global symmetries in the fields theories on D3-branes at singularities given by general orbifolds of general toric Calabi-Yau threefold singularities. The discrete symmetries are…

High Energy Physics - Theory · Physics 2019-10-23 Eduardo García-Valdecasas , Alessandro Mininno , Angel M. Uranga

Let $G = \mathrm{SCl}_n(q)$ be a quasisimple classical group with $n$ large, and let $x_1, \dots, x_k \in G$ random, where $k \geq q^C$. We show that the diameter of the resulting Cayley graph is bounded by $q^2 n^{O(1)}$ with probability…

Group Theory · Mathematics 2021-11-18 Sean Eberhard , Urban Jezernik

Let $X$ be a globally symmetric space of noncompact type, and $\Gamma\subset\Isom(X)$ a Schottky group of axial isometries. Then $M:=X/\Gamma$ is a locally symmetric Riemannian manifold of infinite volume. The goal of this note is to give…

Differential Geometry · Mathematics 2007-05-23 Gabriele Link

A Cayley graph of a group $H$ is a finite simple graph $\Gamma$ such that its automorphism group ${\rm Aut}(\Gamma)$ contains a subgroup isomorphic to $H$ acting regularly on $V(\Gamma)$, while a Haar graph of $H$ is a finite simple…

Combinatorics · Mathematics 2019-08-14 Yan-Quan Feng , István Kovács , Jie Wang , Da-Wei Yang

If $G$ is a Polish group and $\Gamma$ is a countable group, denote by $\Hom(\Gamma, G)$ the space of all homomorphisms $\Gamma \to G$. We study properties of the group $\cl{\pi(\Gamma)}$ for the generic $\pi \in \Hom(\Gamma, G)$, when…

Logic · Mathematics 2014-02-10 Julien Melleray , Todor Tsankov