English
Related papers

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

200 papers

Let $\mathbb{G}^{D}$ be the set of graphs $G(V,\, E)$ with $\left|V\right|=n$, and the degree sequence equal to $D=(d_{1},\, d_{2},\,\dots,\, d_{n})$. In addition, for $\frac{1}{2}<a<1$, we define the set of graphs with an almost given…

Probability · Mathematics 2014-02-24 Behzad Mehrdad

For an integer $k$, a $k$-tree is a tree with maximum degree at most $k$. More generally, if $f$ is an integer-valued function on vertices, an $f$-tree is a tree in which each vertex $v$ has degree at most $f(v)$. Let $c(G)$ denote the…

Combinatorics · Mathematics 2019-07-02 M. N. Ellingham , Songling Shan , Dong Ye , Xiaoya Zha

The arboricity $\Gamma(G)$ of an undirected graph $G = (V,E)$ is the minimal number such that $E$ can be partitioned into $\Gamma(G)$ forests. Nash-Williams' formula states that $k = \lceil \gamma(G) \rceil$, where $\gamma(G)$ is the…

Combinatorics · Mathematics 2023-07-31 Sebastian Mies , Benjamin Moore

We compute the structure of the Lie algebras associated to two examples of branch groups, and show that one has finite width while the other, the ``Gupta-Sidki group'', has unbounded width. This answers a question by Sidki. More precisely,…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

Let $\Gamma_g$ be the fundamental group of a closed connected orientable surface of genus $g\geq2$. We introduce a combinatorial structure of "core surfaces", that represent subgroups of $\Gamma_g$. These structures are (usually)…

Group Theory · Mathematics 2022-06-22 Michael Magee , Doron Puder

We continue the study of the geometry of infinite geodesics in first passage percolation (FPP) on Gromov-hyperbolic groups G, initiated by Benjamini-Tessera and developed further by the authors. It was shown earlier by the authors that,…

Probability · Mathematics 2026-05-15 Riddhipratim Basu , Mahan Mj

We investigate the general group structure of gauge-Higgs unified models. We find that a given embedding of the \sm\ gauge group will imply the presence of additional light vectors, except for a small set of special cases, which we…

High Energy Physics - Phenomenology · Physics 2010-12-13 Alfredo Aranda , José Wudka

In this paper we enumerate and give bijections for the following four sets of vertices among rooted ordered trees of a fixed size: (i) first-children of degree $k$ at level $\ell$, (ii) non-first-children of degree $k$ at level $\ell-1$,…

Combinatorics · Mathematics 2022-03-22 Sen-Peng Eu , Seunghyun Seo , Heesung Shin

Let $ H $ be a subgroup of a finite group $ G $. We say that $ H $ satisfies the partial $ \Pi $-property in $ G $ if there exists a $G$-chief series $ \varGamma_{G}: 1 =G_{0} < G_{1} < \cdot\cdot\cdot < G_{n}= G $ of $ G $ such that $ | G…

Group Theory · Mathematics 2024-07-16 Zhengtian Qiu , Adolfo Ballester-Bolinches

Closed subgroups of the group of isometries of the regular tree $\treeq$ that fix an end of the tree and are vertex-transitive are shown to correspond, on one hand, to self-replicating groups acting on rooted trees and, on the other hand,…

Group Theory · Mathematics 2024-10-01 George A. Willis

This is the first paper in a series of three where we take on the unified theory of non-Archimedean group actions, length functions and infinite words. Our main goal is to show that group actions on Z^n-trees give one a powerful tool to…

Group Theory · Mathematics 2009-07-21 Olga Kharlampovich , Alexei Miasnikov , Vladimir Remeslennikov , Denis Serbin

Given a two-generated group of prime-power order, we investigate the singularities of origamis whose deck group acts transitively and is isomorphic to the given group. Geometric and group-theoretic ideas are used to classify the possible…

Geometric Topology · Mathematics 2020-07-24 Johannes Flake , Andrea Thevis

We generalize the result about the congruence subgroup property for GGS-groups to the family of multi-GGS-groups; that is, all multi-GGS-groups except the one defined by the constant vector have the congruence subgroup property. Even if the…

Group Theory · Mathematics 2024-08-27 Alejandra Garrido , Jone Uria-Albizuri

Let $G$ be a finite group and let $N$ be a normal subgroup of $G$. We attach to $N$ two graphs ${\Gamma}_G(N)$ and ${\Gamma}^{\ast}_G(N)$ related to the conjugacy classes of $G$ contained in $N$ and to the set of primes dividing the sizes…

Group Theory · Mathematics 2024-02-12 Antonio Beltrán , María José Felipe , Carmen Melchor

We develop a battery of tools for studying quasi-isometric rigidity and classification problems for splittings of groups. The techniques work best for finite graphs of groups where all edge and vertex groups are coarse PD groups. For…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

A spanning tree of a graph $G$ is a connected acyclic spanning subgraph of $G$. We consider enumeration of spanning trees when $G$ is a $2$-tree, meaning that $G$ is obtained from one edge by iteratively adding a vertex whose neighborhood…

Discrete Mathematics · Computer Science 2016-07-21 P. Renjith , N. Sadagopan , Douglas B. West

Let $H$ be a subgroup of a finite non-abelian group $G$ and $g \in G$. Let $Z(H, G) = \{x \in H : xy = yx, \forall y \in G\}$. We introduce the graph $\Delta_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$…

Group Theory · Mathematics 2020-12-03 Monalisha Sharma , Rajat Kanti Nath

A subgroup $\Delta\leq \Gamma$ is commensurated if $|\Delta:\Delta\cap \gamma\Delta\gamma^{-1}|<\infty$ for all $\gamma\in \Gamma$. We show a finitely generated branch group is just infinite if and only if every commensurated subgroup is…

Group Theory · Mathematics 2016-07-27 Phillip Wesolek

The Erd\H{o}s-S\'os Conjecture states that every graph with average degree exceeding $k-1$ contains every tree with $k$ edges as a subgraph. We prove that there are $\delta>0$ and $k_0\in\mathbb N$ such that the conjecture holds for every…

Combinatorics · Mathematics 2025-08-13 Bruce Reed , Maya Stein

In this paper we study prime graphs of finite groups. The prime graph of a finite group $G$, also known as the Gruenberg-Kegel graph, is the graph with vertex set {primes dividing $|G|$} and an edge $p$-$q$ if and only if there exists an…

Group Theory · Mathematics 2022-01-04 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen , Yong Yang