English
Related papers

Related papers: On Subgroup Separability and Membership Problems i…

200 papers

An abstract topological graph (briefly an AT-graph) is a pair $A=(G,\mathcal{X})$ where $G=(V,E)$ is a graph and $\mathcal{X}\subseteq {E \choose 2}$ is a set of pairs of its edges. The AT-graph $A$ is simply realizable if $G$ can be drawn…

Combinatorics · Mathematics 2020-06-16 Jan Kynčl

We show that the fundamental groups of any two closed irreducible non-geometric graph-manifolds are quasi-isometric. This answers a question of Kapovich and Leeb. We also classify the quasi-isometry types of fundamental groups of…

Geometric Topology · Mathematics 2010-04-13 Jason A. Behrstock , Walter D. Neumann

We consider various decision problems for automatic semigroups, which involve the provision of an automatic structure as part of the problem instance. With mild restrictions on the automatic structure, which seem to be necessary to make the…

Rings and Algebras · Mathematics 2007-05-23 Mark Kambites , Friedrich Otto

A number of properties of spherical Artin groups extend to Garside groups, defined as the groups of fractions of monoids where least common multiples exist, there is no nontrivial unit, and some additional finiteness conditions are…

Group Theory · Mathematics 2007-05-23 Patrick Dehornoy

Chordal graphs are intersection graphs of subtrees of a tree T. We investigate the complexity of the partial representation extension problem for chordal graphs. A partial representation specifies a tree T' and some pre-drawn subtrees of…

Computational Complexity · Computer Science 2013-05-22 Pavel Klavik , Jan Kratochvil , Yota Otachi , Toshiki Saitoh

We prove a new version of the classical peak-reduction theorem for automorphisms of free groups in the setting of right-angled Artin groups. We use this peak-reduction theorem to prove two important corollaries about the action of the…

Group Theory · Mathematics 2014-10-01 Matthew B. Day

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

We show that the homology of the automorphism group of a right-angled Artin group stabilizes under taking products with any right-angled Artin group.

Algebraic Topology · Mathematics 2016-09-21 Giovanni Gandini , Nathalie Wahl

Chordal graphs are the graphs in which every cycle of length at least four has a chord. A set $S$ is a vertex separator for vertices $a$ and $b$ if the removal of $S$ of the graph separates $a$ and $b$ into distinct connected components. A…

Discrete Mathematics · Computer Science 2018-03-22 Sérgio H. Nogueira , Vinicius F. dos Santos

We classify the Artin groups that admit retractions onto all of their parabolic subgroups. Our approach relies on a detailed analysis of triangular subgroups, with a key ingredient being the classification of homomorphisms between dihedral…

Group Theory · Mathematics 2026-03-17 Bruno Aarón Cisneros de la Cruz , María Cumplido , Islam Foniqi , Luis Paris

Let V be a vertex operator algebra and g an automorphism of order T. We construct a sequence of associative algebras A_{g,n}(V) with n\in\frac{1}{T}\Z nonnegative such that A_{g,n}(V) is a quotient of A_{g,n+1/T}(V) and a pair of functors…

q-alg · Mathematics 2008-02-03 C. Dong , H. Li , G. Mason

We show the analogue of Muhlherr's [Coxeter groups in Coxeter groups, Finite Geom. and Combinatorics, Cambridge Univ. Press (1993), 277-287] for Artin-Tits monoids, and for Artin-Tits groups of spherical type. That is, the submonoid (resp.…

Group Theory · Mathematics 2008-12-18 Anatole Castella

We classify closed, topological spin$^+$ 4-manifolds with fundamental group $\pi$ of cohomological dimension $\leq 3$ (up to s-cobordism), after stabilization by connected sum with at most $b_3(\pi)$ copies of $S^2\times S^2$. In general we…

Geometric Topology · Mathematics 2019-08-16 Ian Hambleton , Alyson Hildum

A T-graph (a special case of a chordal graph) is the intersection graph of connected subtrees of a suitable subdivision of a fixed tree T . We deal with the isomorphism problem for T-graphs which is GI-complete in general - when T is a part…

Discrete Mathematics · Computer Science 2022-03-01 Deniz Ağaoğlu Çağırıcı , Petr Hliněný

We prove that every finitely-generated right-angled Artin group can be embedded into some Brin-Thompson group $nV$. It follows that many other groups can be embedded into some $nV$ (e.g., any finite extension of any of Haglund and Wise's…

Group Theory · Mathematics 2016-03-01 James Belk , Collin Bleak , Francesco Matucci

We compute the relative divergence and the subgroup distortion of Bestvina-Brady subgroups. We also show that for each integer $n\geq 3$, there is a free subgroup of rank $n$ of some right-angled Artin group whose inclusion is not a…

Group Theory · Mathematics 2018-03-16 Hung Cong Tran

A split graph is a graph whose vertex set can be partitioned into a clique and an independent set. A connected graph $G$ is said to be $t$-admissible if admits a spanning tree in which the distance between any two adjacent vertices of $G$…

Combinatorics · Mathematics 2024-11-05 Fernanda Couto , Diego Amaro Ferraz , Sulamita Klein

For a hierarchically hyperbolic group, we provide sufficient conditions under which suitable powers of a finite collection of elements generate a right-angled Artin subgroup. Under additional hypotheses, we further show that this subgroup…

Group Theory · Mathematics 2025-09-03 Sangrok Oh , Jihoon Park

Motivated by the notion of cusp excursion in geometrically finite hyperbolic manifolds, we define a notion of excursion in any subgroup of a given group, and study its asymptotic distribution for right-angled Artin groups and graph…

Geometric Topology · Mathematics 2018-10-19 Yulan Qing , Giulio Tiozzo

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