English
Related papers

Related papers: A few remarks on invariable generation in infinite…

200 papers

The group of isometries W of a regular rooted tree, and many of its subgroups with branching structure, have groups of automorphisms induced by conjugation in W. This fact has stimulated the computation of the group of automorphisms of such…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Said N. Sidki

Consider a number field $K$ and a rational function $f$ of degree greater than 1 over $K$. By taking preimages of $\alpha\in K$ under successive iterates of $f$, an infinite $d$-ary tree $T_\infty$ rooted at $\alpha$ can be constructed. An…

Number Theory · Mathematics 2025-06-03 Wayne Peng

For any surface $\Sigma$ of infinite topological type, we study the Torelli subgroup ${\mathcal I}(\Sigma)$ of the mapping class group ${\rm MCG}(\Sigma)$, whose elements are those mapping classes that act trivially on the homology of…

Geometric Topology · Mathematics 2020-03-12 Javier Aramayona , Tyrone Ghaswala , Autumn E. Kent , Alan McLeay , Jing Tao , Rebecca R. Winarski

Given a topological group $G$ that can be embedded as a topological subgroup into some topological vector space (over the field of reals) we say that $G$ has invariant linear span if all linear spans of $G$ under arbitrary embeddings into…

General Topology · Mathematics 2020-07-23 Eva Pernecká , Jan Spěvák

Let $a$ be a non-invertible transformation of a finite set and let $G$ be a group of permutations on that same set. Then $\genset{G, a}\setminus G$ is a subsemigroup, consisting of all non-invertible transformations, in the semigroup…

Group Theory · Mathematics 2009-11-04 Joao Araujo , J. D. Mitchell , Csaba Schneider

We investigate fixed subgroups of automorphisms of generalised Baumslag-Solitar (GBS) groups. Our main results are for automorphisms leaving a Bass-Serre tree invariant, under the assumption that all edge stabilisers are strictly contained…

Group Theory · Mathematics 2025-10-15 Oli Jones , Alan Logan

We consider the oriented graph whose vertices are isomorphism classes of finitely generated groups, with an edge from G to H if, for some generating set T in H and some sequence of generating sets S_i in G, the marked balls of radius i in…

Group Theory · Mathematics 2015-12-14 Laurent Bartholdi , Anna Erschler

The structure of a certain subgroup $S$ of the automorphism group of a partially commutative group (RAAG) $G$ is described in detail: namely the subgroup generated by inversions and elementary transvections. We define admissible subsets of…

Group Theory · Mathematics 2017-06-30 Andrew J. Duncan , Vladimir N. Remeslennikov

In [3] is was shown that for any group $G$ whose rank (i.e., minimal number of generators) is at most 3, and any finite index subgroup $H\leq G$ with index $[G:H]\geq rank(G)$, one can always find a left-right transversal of $H$ which…

Group Theory · Mathematics 2019-12-06 Maurice Chiodo , Robert Crumplin , Oscar Donlan , Paweł Piwek

Suppose that G is a linearly reductive group. We study the minimal free resolution of the invariant ring. If G is a finite linearly reductive group, then the ring of invariants is generated in degree at most |G|, the group order. We prove…

Commutative Algebra · Mathematics 2007-05-23 Harm Derksen

We consider random subgroups of Thompson's group $F$ with respect to two natural stratifications of the set of all $k$ generator subgroups. We find that the isomorphism classes of subgroups which occur with positive density are not the same…

Group Theory · Mathematics 2018-03-19 Sean Cleary , Murray Elder , Andrew Rechnitzer , Jennifer Taback

Biggs gave an explicit construction, using finite colored trees, of finite permutation groups whose Cayley graphs have valence \(C\) and girth tending to infinity as the radius \(R\) of the tree tends to infinity. We show that when the…

Group Theory · Mathematics 2025-11-25 Christopher H. Cashen

An infinite linearly ordered set (S,<=) is called doubly homogeneous if its automorphism group A(S) acts 2-transitively on it. We show that any group G arises as outer automorphism group G cong Out(A(S)) of the automorphism group A(S), for…

Group Theory · Mathematics 2007-05-23 Manfred Droste , Saharon Shelah

Let $A$ and $G$ be finite groups such that $A$ acts coprimely on $G$ by automorphisms, assume that $G$ has a maximal $A$-invariant subgroup $M$ that is a direct product of some isomorphic simple groups, we prove that if $G$ has a…

Group Theory · Mathematics 2025-02-07 Jiangtao Shi , Mengjiao Shan , Fanjie Xu

Trees without vertices of degree $2$ are sometimes named topological trees. In this work, we bring forward the study of the inducibility of (rooted) topological trees with a given number of leaves. The inducibility of a topological tree $S$…

Combinatorics · Mathematics 2018-02-20 Audace Amen Vioutou Dossou-Olory , Stephan Wagner

Although $S_\infty$ (the group of all permutations of $\mathbb{N}$) is size continuum, both it and its closed subgroups can be presented as the set of paths through a countable tree. The subgroups of $S_\infty$ that can be presented this…

Logic · Mathematics 2025-08-08 Jason Block

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

We show that if the automorphism group of a projective variety is torsion, then it is finite. Motivated by Lang's conjecture on rational points of hyperbolic varieties, we use this to prove that a projective variety with only finitely many…

Algebraic Geometry · Mathematics 2020-06-23 Ariyan Javanpeykar

We prove that the Lie algebra $\mathfrak{sl}_n(\textbf{F}_q)$ of traceless matrices over a finite field of characteristic $p$ can be generated by $2$ elements with exceptions when $(n, p)$ is $(3, 3)$ or $(4,2)$. In the latter cases, we…

Rings and Algebras · Mathematics 2025-02-25 Omer Cantor , Urban Jezernik , Andoni Zozaya

In this paper, we investigate the problem of generating the spanning trees of a graph $G$ up to the automorphisms or "symmetries" of $G$. After introducing and surveying this problem for general input graphs, we present algorithms that…

Data Structures and Algorithms · Computer Science 2025-08-20 Mithra Karamchedu , Lucas Bang