English
Related papers

Related papers: GGS-groups over primary trees: Branch structures

200 papers

For a finite group $G$, the vertices of the prime graph $\Gamma(G)$ are the primes that divide $|G|$, and two vertices $p$ and $q$ are connected by an edge if and only if there is an element of order $pq$ in $G$. Prime graphs of solvable…

Group Theory · Mathematics 2024-07-10 Thomas Michael Keller , Gavin Pettigrew , Saskia Solotko , Lixin Zheng

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

We study the problem of maximizing the number of full degree vertices in a spanning tree $T$ of a graph $G$; that is, the number of vertices whose degree in $T$ equals its degree in $G$. In cubic graphs, this problem is equivalent to…

Combinatorics · Mathematics 2022-11-11 Sarah Acquaviva , Deepak Bal

Let G be the group of rational points of a semisimple algebraic group of rank 1 over a nonarchimedean local field. We improve upon Lubotzky's analysis of graphs of groups describing the action of lattices in G on its Bruhat-Tits tree…

Group Theory · Mathematics 2007-05-23 Udo Baumgartner

I describe a class of groups acting on rooted trees. The original claim was that all have intermediate word growth between polynomial and exponential. The argument constructs a functional equation on the growth formal power series, and…

Group Theory · Mathematics 2017-11-27 Laurent Bartholdi

The Gruenberg-Kegel graph ${\rm GK}(G)=(V_G, E_G)$ of a finite group $G$ is a simple graph with vertex set $V_G=\pi(G)$, the set of all primes dividing the order of $G$, and such that two distinct vertices $p$ and $q$ are joined by an edge,…

Group Theory · Mathematics 2015-12-04 A. R. Moghaddamfar , S. Rahbariyan

In this note, we give new examples of type I groups generalizing a previous result of Ol'shanskii. More precisely, we prove that all closed non-compact subgroups of Aut(T_d) acting transitively on the vertices and on the boundary of a…

Group Theory · Mathematics 2015-06-10 Corina Ciobotaru

This paper gives lower bounds on the spectral radius of vertex-transitive graphs, based on the number of ``prime cycles'' at a vertex. The bounds are obtained by constructing circuits in the graph that resemble ``cactus trees'', and…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

We study superstable groups acting on trees. We prove that an action of an $\omega$-stable group on a simplicial tree is trivial. This shows that an HNN-extension or a nontrivial free product with amalgamation is not $\omega$-stable. It is…

Logic · Mathematics 2008-09-22 Abderezak Ould Houcine

Given a finite group $G$, denote by $\Gamma(G)$ the simple undirected graph whose vertices are the distinct sizes of noncentral conjugacy classes of $G$, and set two vertices of $\Gamma(G)$ to be adjacent if and only if they are not coprime…

Group Theory · Mathematics 2013-06-10 Mariagrazia Bianchi , Rachel D. Camina , Marcel Herzog , Emanuele Pacifici

The perturbation expansion of the solution of a fixed point equation or of an ordinary differential equation may be expressed as a power series in the perturbation parameter. The terms in this series are indexed by rooted trees and depend…

Combinatorics · Mathematics 2021-03-30 William G. Faris

We study the topological structure of random geometric forests $G$ in the Euclidean plane under mild assumptions: non-crossing edges, stationarity, and finite edge intensity. The framework covers a broad range of constructions, including…

Probability · Mathematics 2026-04-23 Tom Garcia-Sanchez

In a graph $G=(V,E)$, a module is a vertex subset $M$ of $V$ such that every vertex outside $M$ is adjacent to all or none of $M$. For example, $\emptyset$, $\{x\}$ $(x\in V )$ and $V$ are modules of $G$, called trivial modules. A graph,…

Discrete Mathematics · Computer Science 2021-03-25 Walid Marweni

This paper is originally designed as a part of revision of the author's preprint math.AG/9908174 "P-adic Schwarzian triangle groups of Mumford type". Recently, Yves Andr'e pointed out a flaw in that preprint; more precisely, Proposition II…

Algebraic Geometry · Mathematics 2007-05-23 Fumiharu Kato

In this article, we will prove that if $G$ is a connected claw-free graph and either $\sigma_6(G)\geq |G|-5$ or $\sigma_7(G)\geq |G|-2$, here $\sigma_k(G)$ is the minimmum degree sum of $k$ independent vertices in $G$, then $G$ has a…

Combinatorics · Mathematics 2018-11-06 Pham Hoang Ha , Dang Dinh Hanh

A $1-$factorization of a complete graph on $2n$ vertices is said to be $G-$regular if it posseses an automorphism group $G$ acting sharply transitively on the vertex-set. The problem of determining which groups can realize such a situation…

Combinatorics · Mathematics 2022-03-04 Gloria Rinaldi

Various descending chains of subgroups of a finite permutation group can be used to define a sequence of `basic' permutation groups that are analogues of composition factors for abstract finite groups. Primitive groups have been the…

Group Theory · Mathematics 2007-05-23 Cheryl E. Praeger

Let $\mathbb{K}$ be an unramified quadratic extension of $\mathbb{Q}_{p}$ for a fixed $p>2$. Projective general linear groups $G=\operatorname{PGL}_{2}(\mathbb{K})$ and $H=\operatorname{PGL}_{2}(\mathbb{Q}_{p})$ act transitively on…

Group Theory · Mathematics 2023-11-21 Jinho Jeoung , Seonhee Lim

We show that if a group $G$ acting faithfully on a rooted tree $T$ has a free subgroup, then either there exists a point $w$ of the boundary $\partial T$ and a free subgroup of $G$ with trivial stabilizer of $w$, or there exists…

Group Theory · Mathematics 2008-02-20 Volodymyr Nekrashevych

Let G be a branch group (as defined by Grigorchuk) acting on a tree T. A parabolic subgroup P is the stabiliser of an infinite geodesic ray in T. We denote by $\rho_{G/P}$ the associated quasi-regular representation. If G is discrete, these…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Rostislav I. Grigorchuk