English
Related papers

Related papers: Constructing presentations of subgroups of right-a…

200 papers

We define a cell complex with an action of the even spin mapping class group, and use it to obtain a finite presentation. We also obtain a finite presentation with Dehn twist generators.

Geometric Topology · Mathematics 2026-01-05 Filippo Bianchi

The congruence subgroup problem for a finitely generated group $\Gamma$ asks whether $\widehat{Aut\left(\Gamma\right)}\to Aut(\hat{\Gamma})$ is injective, or more generally, what is its kernel $C\left(\Gamma\right)$? Here $\hat{X}$ denotes…

Group Theory · Mathematics 2017-01-02 David El-Chai Ben-Ezra , Alexander Lubotzky

The arithmetic mean/geometric mean-inequality (AM/GM-inequality) facilitates classes of non-negativity certificates and of relaxation techniques for polynomials and, more generally, for exponential sums. Here, we present a first systematic…

Optimization and Control · Mathematics 2021-12-09 Philippe Moustrou , Helen Naumann , Cordian Riener , Thorsten Theobald , Hugues Verdure

In this article we study the right-angled Artin subgroups of a given right-angled Artin group. Starting with a graph $\gam$, we produce a new graph through a purely combinatorial procedure, and call it the extension graph $\gam^e$ of…

Group Theory · Mathematics 2016-01-20 Sang-hyun Kim , Thomas Koberda

In this expository note we provide a proof of Artin's theorem which states that the commutator subgroup of a free group on two generators is not finitely generated. The proof employs the infinite grid as in two other proofs in the…

History and Overview · Mathematics 2019-05-15 Gopala Krishna Srinivasan

We consider a sequence $\mathbf{T} = (\mathcal{T}_n : n \in \mathbb{N}^+)$ of trees $\mathcal{T}_n$ where, for some $\Delta \in \mathbb{N}^+$ every $\mathcal{T}_n$ has height at most $\Delta$ and as $n \to \infty$ the minimal number of…

Logic in Computer Science · Computer Science 2025-04-08 Vera Koponen , Yasmin Tousinejad

We study the outer automorphism group of a right-angled Artin group A_G in the case where the defining graph G is connected and triangle-free. We give an algebraic description of Out(A_G) in terms of maximal join subgraphs in G and prove…

Group Theory · Mathematics 2014-11-11 Ruth Charney , John Crisp , Karen Vogtmann

Given any finitely presented group G we find a triangular algebra such that has two presentations, one with fundamental group G and another with trivial group. Thus proving that given a collection G1,...,Gn of finitely presented groups…

Group Theory · Mathematics 2008-07-30 Jorge Nicolas Lopez

An equivalence graph is a disjoint union of cliques, and the equivalence number $\mathit{eq}(G)$ of a graph $G$ is the minimum number of equivalence subgraphs needed to cover the edges of $G$. We consider the equivalence number of a line…

Combinatorics · Mathematics 2011-02-16 L. Esperet , J. Gimbel , A. King

We show that every definable group G in an o-minimal structure is definably finitely generated. That is, G contains a finite subset that is not included in any proper definable subgroup. This provides another proof, and a generalization to…

Logic · Mathematics 2023-07-25 Annalisa Conversano

Clean markings on surfaces were a key component in Masur and Minsky's hierarchy machinery, which proved to be a powerful tool in the study of mapping class groups. We construct a marking graph for irreducible finite-type Artin groups which…

Group Theory · Mathematics 2025-08-15 Kaitlin Ragosta

We have defined weight of the pair $(\langle S \mid R \rangle, R)$ for a given presentation $\langle S \mid R \rangle$ of a group, where the number of generators is equal to the number of relations. We present an algorithm to construct…

Geometric Topology · Mathematics 2016-10-28 Biplab Basak

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on R^n-trees. We first prove that Sela's limit groups do have a free action on an R^n-tree. We then prove that a finitely generated group having…

Group Theory · Mathematics 2014-11-11 Vincent Guirardel

We provide new computations in bounded cohomology: A group is boundedly acyclic if its bounded cohomology with trivial real coefficients is zero in all positive degrees. We show that there exists a continuum of finitely generated…

Group Theory · Mathematics 2022-10-24 Francesco Fournier-Facio , Clara Loeh , Marco Moraschini

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

This is the first of a sequence of papers devoted to studying the link between the complexity of the Word Problem for a finitely generated recursively presented group $G$ and the isoperimetric functions of the finitely presented groups in…

Group Theory · Mathematics 2025-09-23 Francis Wagner

We present a method for computing the number of epimorphisms from a finitely-presented group G to a finite solvable group \Gamma, which generalizes a formula of G\"aschutz. Key to this approach are the degree 1 and 2 cohomology groups of G,…

Group Theory · Mathematics 2007-05-23 Daniel Matei , Alexander I. Suciu

The widely studied edge modification problems ask how to minimally alter a graph to satisfy certain structural properties. In this paper, we introduce and study a new edge modification problem centered around transforming a given graph into…

Data Structures and Algorithms · Computer Science 2025-09-16 Amirali Madani , Anil Maheshwari , Babak Miraftab , Paweł Żyliński

We study identities of finite dimensional algebras over a field of characteristic zero, graded by an arbitrary groupoid $\Gamma$. First we prove that its graded colength has a polynomially bounded growth. For any graded simple algebra $A$…

Rings and Algebras · Mathematics 2017-01-09 Dušan D. Repovš , Mikhail V. Zaicev

In this article, we determine, given a finite graph $\Gamma$ and an integer $n \geq 1$, when a right-angled Artin group $A(\Gamma)$ virtually splits over an abelian subgroup of rank $n$. More precisely, we show that the following assertions…

Group Theory · Mathematics 2026-04-01 Oussama Bensaid , Anthony Genevois , Romain Tessera
‹ Prev 1 8 9 10 Next ›