English
Related papers

Related papers: Embedding problem between right-angled Artin group…

200 papers

In this second paper we solve the twisted conjugacy problem for even dihedral Artin groups, that is, groups with presentation $G(m) = \langle a,b \mid {}_{m}(a,b) = {}_{m}(b,a) \rangle$, where $m \geq 2$ is even, and $_{m}(a,b)$ is the word…

Group Theory · Mathematics 2024-05-13 Gemma Crowe

We describe the structure of quasiflats in two-dimensio\-nal Artin groups. We rely on the notion of metric systolicity developed in our previous work. Using this weak form of non-positive curvature and analyzing in details the combinatorics…

Group Theory · Mathematics 2020-03-23 Jingyin Huang , Damian Osajda

We determine when certain natural classes of subgroups of right-angled Coxeter groups (RACGs) and right-angled Artin groups (RAAGs) are themselves RAAGs. We characterize finite-index visual RAAG subgroups of 2-dimensional RACGs. As an…

Group Theory · Mathematics 2024-04-24 Pallavi Dani , Ivan Levcovitz

For a one-ended right-angled Artin group, we give an explicit description of its JSJ tree of cylinders over infinite cyclic subgroups in terms of its defining graph. This is then used to classify certain right-angled Artin groups up to…

Group Theory · Mathematics 2022-07-22 Alexander Margolis

Let $G$ be a finite group, let $\pi(G)$ be the set of prime divisors of $|G|$ and let $\Gamma(G)$ be the prime graph of $G$. This graph has vertex set $\pi(G)$, and two vertices $r$ and $s$ are adjacent if and only if $G$ contains an…

Group Theory · Mathematics 2019-02-20 Timothy C. Burness , Elisa Covato

Two vertices $u$ and $v$ of a graph $\Gamma$ are strucuturally equivalent if and only if the transposition $(u\,v)$ is in Aut($\Gamma$), the automorphism group of $\Gamma$. Some properties of structural equivalence and the group of vertex…

Combinatorics · Mathematics 2020-11-25 Jonathan Higgins

We compute the $p$-central and exponent-$p$ series of all right angled Artin groups, and compute the dimensions of their subquotients. We also describe their associated Lie algebras, and relate them to the cohomology ring of the group as…

Group Theory · Mathematics 2020-05-14 Laurent Bartholdi , Henrika Härer , Thomas Schick

Traditional representations of graphs and their duals suggest the requirement that the dual vertices be placed inside their corresponding primal faces, and the edges of the dual graph cross only their corresponding primal edges. We consider…

Computational Geometry · Computer Science 2007-05-23 C. Erten , S. G. Kobourov

We describe an algorithm that morphs between two planar orthogonal drawings $\Gamma_I$ and $\Gamma_O$ of a connected graph $G$, while preserving planarity and orthogonality. Necessarily $\Gamma_I$ and $\Gamma_O$ share the same combinatorial…

Computational Geometry · Computer Science 2018-03-20 Arthur van Goethem , Kevin Verbeek

For any right-angled Artin group $A_{\Gamma}$ we construct a finite-dimensional space $\mathcal{O}_{\Gamma}$ on which the group $\text{Out}(A_{\Gamma})$ of outer automorphisms of $A_{\Gamma}$ acts with finite point stabilizers. We prove…

Group Theory · Mathematics 2022-02-22 Corey Bregman , Ruth Charney , Karen Vogtmann

An isometric embedding of a graph into a metric space is an embedding of the vertices such that the smallest number of edges connecting any two vertices equals to the distance in the metric space between the images. In this paper, we study…

Metric Geometry · Mathematics 2018-04-20 Shiquan Ren

Irreducible Artin groups of finite type can be parametrized via their associated Coxeter diagrams into six sporadic examples and four infinite families, each of which is further parametrized by the natural numbers. Within each of these four…

Group Theory · Mathematics 2018-04-13 Arpan Kabiraj , T. V. H. Prathamesh , Rishi Vyas

Let X be a non-empty finite set and alpha a symmetric bilinear form on a real finite dimensional vector space E. We say that a set GG={U_i | i in X} of linear lines in E is an isometric sheaf, if there exist generators u_i of the lines U_i,…

Combinatorics · Mathematics 2009-02-12 Lucas Vienne

The isomorphism problem for infinite finitely presented groups is probably the hardest among standard algorithmic problems in group theory. Classes of groups where it has been completely solved are nilpotent groups, hyperbolic groups, and…

Group Theory · Mathematics 2025-06-18 Vladimir Shpilrain

For positive integers $s,t,u,v$, we define a bipartite graph $\Gamma_{\mathbb{R}}(X^s Y^t,X^u Y^v)$ where each partite set is a copy of $\mathbb{R}^3$, and a vertex $(a_1,a_2,a_3)$ in the first partite set is adjacent to a vertex…

Combinatorics · Mathematics 2021-01-26 Alex Kodess , Brian G. Kronenthal , Diego Manzano-Ruiz , Ethan Noe

A metric space $\mathcal{T}$ is a \emph{real tree} if for any pair of points $x, y \in \mathcal{T}$ all topological embeddings $\sigma$ of the segment $[0,1]$ into $\mathcal{T}$, such that $\sigma (0)=x$ and $\sigma (1)=y$, have the same…

Discrete Mathematics · Computer Science 2021-07-06 Rosa Becerra , Christopher Thraves Caro

The present article continues the study of median groups initiated in [6, 9, 10]. Some classes of median groups are introduced and investigated with a stress upon the class of the so called A-groups which contains as remarkable subclasses…

Group Theory · Mathematics 2009-09-23 Şerban A. Basarab

In this paper we define a way to get a bounded invertible automaton starting from a finite graph. It turns out that the corresponding automaton group is regular weakly branch over its commutator subgroup, contains a free semigroup on two…

Group Theory · Mathematics 2021-06-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

In the symmetric group Sym(n) with n at least 5 let H be a conjugacy class of elements of order 2 and let \Gamma be the Cayley graph whose vertex set is the group G generated by H (so G is Sym(n) or Alt(n)) and whose edge set is determined…

Combinatorics · Mathematics 2012-02-22 Teeraphong Phongpattanacharoen , Johannes Siemons

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the non-identity elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. Let $G$ be a 2-generated…

Group Theory · Mathematics 2019-08-06 Andrea Lucchini
‹ Prev 1 8 9 10 Next ›