English
Related papers

Related papers: On the Isoperimetric functions of a class of Artin…

200 papers

Our main theorem is that the word problem in the Artin group G = <a,b,c | aba=bab, ac=ca, {}_{n}(b,c) = {}_{n}(c,b) > for n >= 5 can be solved using a system R of length preserving rewrite rules that, together with free reduction, can be…

Group Theory · Mathematics 2023-10-27 Derek F. Holt , Sarah Rees

We prove several results on the model theory of Artin groups, focusing on Artin groups which are ``far from right-angled Artin groups''. The first result is that if $\mathcal{C}$ is a class of Artin groups whose irreducible components are…

Logic · Mathematics 2025-07-30 Alberto Cassella , Gianluca Paolini , Giovanni Paolini

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

This article resolves several long-standing conjectures about Artin groups of euclidean type. In particular, we prove that every irreducible euclidean Artin group is a torsion-free centerless group with a decidable word problem and a…

Group Theory · Mathematics 2017-07-21 Jon McCammond , Robert Sulway

We construct easy embeddings of relatively free groups (say the free Burnside group, the free solvable group) into finitely presented groups. We introduce a concept of verbal isoperimetric function of a group variety. We prove that if the…

Group Theory · Mathematics 2007-05-23 A. Yu. Olshanskii , M. V. Sapir

For any right-angled Artin group, we show that its outer automorphism group contains either a finite-index nilpotent subgroup or a nonabelian free subgroup. This is a weak Tits alternative theorem. We find a criterion on the defining graph…

Group Theory · Mathematics 2009-10-27 Matthew B. Day

We reduce a strong version of the twist conjecture for Artin groups to Artin groups whose defining graphs have no separating vertices. This produces new examples of Artin groups satisfying the conjecture, and sheds more light on the…

Group Theory · Mathematics 2026-05-13 Oli Jones , Giorgio Mangioni , Giovanni Sartori

We show that the class of large-type Artin groups is invariant under isomorphism, in stark contrast with the corresponding situation for Coxeter groups. We obtain this result by providing a purely algebraic characterisation of large-type…

Group Theory · Mathematics 2023-05-11 Alexandre Martin , Nicolas Vaskou

In this paper we solve the isomorphism problem for all large-type Artin groups. Our strategy involves reconstructing the Coxeter groups associated with large-type Artin groups in a purely algebraic way. This answers several questions raised…

Group Theory · Mathematics 2023-04-14 Nicolas Vaskou

Let $\Gamma$ be a finite graph, and for each vertex $i$ let $G_i$ be a finitely presented group. Let $G$ be the graph product of the $G_i$. That is, $G$ is the group obtained from the free product of the $G_i$ by factoring out by the…

Group Theory · Mathematics 2008-02-03 Daniel E. Cohen

We prove that $n^{7/3}$ is an isoperimetric function for a group of Stallings that is finitely presented but not of type $\mathcal{F}_3$. Note: The authors with Robert Young have now proved a quadratic Dehn function for this group. See…

Group Theory · Mathematics 2008-11-28 Will Dison , Murray Elder , Timothy R Riley

We prove that the word problem of a finitely generated group $G$ is in NP (solvable in polynomial time by a non-deterministic Turing machine) if and only if this group is a subgroup of a finitely presented group $H$ with polynomial…

Group Theory · Mathematics 2007-05-23 J. -C. Birget , A. Yu. Olshanskii , E. Rips , M. Sapir

We prove that any large even Artin group is poly-free and that any even Artin group based on a triangle graph is also poly-free.

Group Theory · Mathematics 2020-09-21 Ruben Blasco-Garcia

We give a quadratic-time explicit and computable algorithm to solve the word problem for Artin groups that do not contain any relations of length 3. Furthermore, we prove that, given two geodesic words representing the same element, one can…

Group Theory · Mathematics 2025-03-19 Rubén Blasco-García , María Cumplido , Rose Morris-Wright

We give some connections between various functions defined on finitely presented groups (isoperimetric, isodiametric, Todd-Coxeter radius, filling length functions, etc.), and we study the relation between those functions and the…

Group Theory · Mathematics 2007-05-23 Jean-Camille Birget

We study the class N of graphs, the right-angled Artin groups defined on which do not contain surface subgroups. We prove that a presumably smaller class N' is closed under amalgamating along complete subgraphs, and also under adding…

Group Theory · Mathematics 2010-12-03 Sang-hyun Kim

The Coxeter groups that act geometrically on euclidean space have long been classified and presentations for the irreducible ones are encoded in the well-known extended Dynkin diagrams. The corresponding Artin groups are called euclidean…

Group Theory · Mathematics 2013-12-31 Jon McCammond

We show that the twisted conjugacy problem is solvable for large-type Artin groups whose outer automorphism group is finite, generated by graph automorphisms and the global inversion. This includes XXXL Artin groups whose defining graph is…

Group Theory · Mathematics 2025-05-27 Martín Blufstein , Motiejus Valiunas

For all Artin groups, we characterise the girth (i.e. the length of a shortest cycle) of the defining graph algebraically, showing that it is an isomorphism invariant. Using this result, we prove that the Artin groups based on a cycle graph…

Group Theory · Mathematics 2026-01-09 Giovanni Sartori

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
‹ Prev 1 2 3 10 Next ›