English
Related papers

Related papers: The isomorphism problem for large-type Artin group…

200 papers

In this paper, we establish a new criterion for determining whether an Artin group is subgroup separable (LERF), building upon a criterion introduced in a previous work. Specifically, we prove an Artin group is LERF if and only if it does…

Group Theory · Mathematics 2024-03-11 Kisnney Almeida , Igor Lima

We introduce two new moves on graphs of groups with cyclic edge groups that preserve the fundamental group. These moves allow us to address the isomorphism problem without the use of expansions, therefore keeping the number of vertices and…

Group Theory · Mathematics 2025-07-23 Dario Ascari , Montserrat Casals-Ruiz , Ilya Kazachkov

By a map we mean a $2$-cell decomposition of a closed compact surface, i.e., an embedding of a graph such that every face is homeomorphic to an open disc. Automorphism of a map can be thought of as a permutation of the vertices which…

Combinatorics · Mathematics 2021-01-08 Ken-ichi Kawarabayashi , Bojan Mohar , Roman Nedela , Peter Zeman

We establish a criterion that implies the acylindrical hyperbolicity of many Artin groups admitting a visual splitting. This gives a variety of new examples of acylindrically hyperbolic Artin groups, including many Artin groups of FC-type.…

Group Theory · Mathematics 2026-05-06 Ruth Charney , Alexandre Martin , Rose Morris-Wright

Let $G$ be a group. The BCI problem asks whether two Haar graphs of $G$ are isomorphic if and only if they are isomorphic by an element of an explicit list of isomorphisms. We first generalize this problem in a natural way and give a…

Combinatorics · Mathematics 2024-11-13 Ted Dobson , Gregory Robson

We study properties of generic elements of groups of isometries of hyperbolic spaces. Under general combinatorial conditions, we prove that loxodromic elements are generic (i.e. they have full density with respect to counting in balls for…

Geometric Topology · Mathematics 2017-11-15 Ilya Gekhtman , Samuel J. Taylor , Giulio Tiozzo

We show that every abstract homomorphism $\varphi$ from a locally compact group $L$ to a graph product $G_\Gamma$, endowed with the discrete topology, is either continuous or $\varphi(L)$ lies in a 'small' parabolic subgroup. In particular,…

Group Theory · Mathematics 2019-08-14 Linus Kramer , Olga Varghese

It is unknown whether two graphs can be tested for isomorphism in polynomial time. A classical approach to the Graph Isomorphism Problem is the d-dimensional Weisfeiler-Lehman algorithm. The d-dimensional WL-algorithm can distinguish many…

Combinatorics · Mathematics 2010-12-10 Harm Derksen

We define and study extensions of Artin's representation and braid monodromy representation to the case of topological and algebraical generalisations of braid groups. In particular we provide faithful representations of braid groups of…

Group Theory · Mathematics 2007-05-23 Valerij G. Bardakov , Paolo Bellingeri

In this paper we formulate and study the problem of representing groups on graphs. We show that with respect to polynomial time turing reducibility, both abelian and solvable group representability are all equivalent to graph isomorphism,…

Computational Complexity · Computer Science 2015-05-13 Sagarmoy Dutta , Piyush P Kurur

In this paper we resolve the complexity of the isomorphism problem on all but finitely many of the graph classes characterized by two forbidden induced subgraphs. To this end we develop new techniques applicable for the structural and…

Discrete Mathematics · Computer Science 2014-11-10 Pascal Schweitzer

We study fixed subgroups of automorphisms of any large-type Artin group $A_{\Gamma}$. We define a natural subgroup $\mathrm{Aut}_\Gamma(A_\Gamma)$ of $\mathrm{Aut}(A_{\Gamma})$, and for every $\gamma \in \mathrm{Aut}_\Gamma(A_\Gamma)$ we…

Group Theory · Mathematics 2024-07-17 Oli Jones , Nicolas Vaskou

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

We construct and study polyhedral product models for classifying spaces of right-angled Artin and Coxeter groups, general graph product groups and their commutator subgroups. By way of application, we give a criterion of freeness for the…

Group Theory · Mathematics 2017-03-21 Taras Panov , Yakov Veryovkin

We present a complete classification for the epimorphisms from the affine Artin-Tits groups $A(\widetilde{A}_{n})$ to the corresponding Coxeter groups $W(\widetilde{A}_{n})$, for $n\geq 1$.

Group Theory · Mathematics 2010-11-30 Nuno Franco

This paper has three main goals. First, we study fixed subgroups of automorphisms of right-angled Artin and Coxeter groups. If $\varphi$ is an untwisted automorphism of a RAAG, or an arbitrary automorphism of a RACG, we prove that ${\rm…

Geometric Topology · Mathematics 2024-03-06 Elia Fioravanti

We prove that an Artin-Tits group of type $\tilde C$ is the group of fractions of a Garside monoid, analogous to the known dual monoids associated with Artin-Tits groups of spherical type and obtained by the "generated group" method. This…

Group Theory · Mathematics 2011-07-27 François Digne

We construct an explicit isomorphism between the generalised Khovanov arc algebras of type D and the basic algebras of the anti-spherical Hecke category associated to the maximal parabolic subgroup $W (A_{n-1})$ of $W (Dn)$. This…

Representation Theory · Mathematics 2026-05-25 Ben Mills

The most general construction of double affine Artin groups (DAAG) and Hecke algebras (DAHA) associates such objects to pairs of compatible reductive group data. We show that DAAG/DAHA always admit a faithful action by automorphisms of a…

Quantum Algebra · Mathematics 2017-10-25 Bogdan Ion , Siddhartha Sahi

We prove that any standard parabolic subgroup of any Artin group is convex with respect to the standard generating set.

Group Theory · Mathematics 2017-05-04 Ruth Charney , Luis Paris