English
Related papers

Related papers: On the twisted conjugacy problem for large-type Ar…

200 papers

We describe computational results about undirected graphs having $10$ vertices and automorphism group isomorphic to $\mathbb{Z}/4\mathbb{Z}$.

Combinatorics · Mathematics 2015-04-06 Peteris Daugulis

We show that the membership problem in a finitely generated submonoid of a graph group (also called a right-angled Artin group or a free partially commutative group) is decidable if and only if the independence graph (commutation graph) is…

Group Theory · Mathematics 2007-07-19 Markus Lohrey , Benjamin Steinberg

Using abelian coverings of Salvetti complexes, embeddings of outer automorphism groups of right-angled Artin groups (RAAGs) into outer automorphism groups of their particular characteristic subgroups are constructed. Virtual embeddings of…

Group Theory · Mathematics 2017-06-05 Shiro Imamura

We solve the simultaneous conjugacy problem in Artin's braid groups and, more generally, in Garside groups, by means of a complete, effectively computable, finite invariant. This invariant generalizes the one-dimensional notion of super…

Group Theory · Mathematics 2018-02-16 Arkadius Kalka , Boaz Tsaban , Gary Vinokur

We determine the structure of automorphism groups of finite graphs of bounded Hadwiger number. Our proof includes a structural analysis of finite edge-transitive graphs. In particular, we show that for connected, $K_{h+1}$-minor-free,…

Combinatorics · Mathematics 2025-09-24 Martin Grohe , Pascal Schweitzer , Daniel Wiebking

We prove twisted homological stability with polynomial coefficients for automorphism groups of free nilpotent groups of any given class. These groups interpolate between two extremes for which homological stability was known before, the…

Group Theory · Mathematics 2014-10-15 Markus Szymik

We show that smooth well formed weighted complete intersections have finite automorphism groups, with several obvious exceptions.

Algebraic Geometry · Mathematics 2020-08-13 Victor Przyjalkowski , Constantin Shramov

The Tits Conjecture, proved by Crisp and Paris, states that squares of the standard generators of any Artin group generate an obvious right-angled Artin subgroup. We consider a larger set of elements consisting of all the centers of the…

Group Theory · Mathematics 2022-01-19 Kasia Jankiewicz , Kevin Schreve

We study several natural decision problems in braid groups and Artin groups. We classify the Artin groups with decidable submonoid membership problem in terms of the non-existence of certain forbidden induced subgraphs of the defining…

Group Theory · Mathematics 2025-10-01 Robert D. Gray , Carl-Fredrik Nyberg-Brodda

Let $\Gamma_d(q)$ denote the group whose Cayley graph with respect to a particular generating set is the Diestel-Leader graph $DL_d(q)$, as described by Bartholdi, Neuhauser and Woess. We compute both $Aut(\Gamma_d(q))$ and…

Group Theory · Mathematics 2015-02-03 Melanie Stein , Jennifer Taback , Peter Wong

Generalized twisted Gabidulin codes are one of the few known families of maximum rank matrix codes over finite fields. As a subset of m by n matrices, when m=n, the automorphism group of any generalized twisted Gabidulin code has been…

Combinatorics · Mathematics 2019-04-16 Rocco Trombetti , Yue Zhou

We find finite presentations for the automorphism group of the Artin pure braid group and the automorphism group of the pure braid group associated to the full monomial group.

Group Theory · Mathematics 2019-08-27 Daniel C. Cohen

We define a family of groups that include the mapping class group of a genus g surface with one boundary component and the integral symplectic group Sp(2g,Z). We then prove that these groups are finitely generated. These groups, which we…

Group Theory · Mathematics 2014-11-11 Matthew B. Day

Recently, Ali et al. posed several open problems concerning extremal graphs with respect to the ABS index. These problems involve characterizing graphs that attain the maximum ABS index within specific graph classes, including: connected…

Combinatorics · Mathematics 2025-12-30 Swathi Shetty , B. R. Rakshith , Sayinath Udupa N.

Given an Artin group $A$ and a parabolic subgroup $P$, we study if every two elements of $P$ that are conjugate in $A$, are also conjugate in $P$. We provide an algorithm to solve this decision problem if $A$ satisfies three properties that…

Group Theory · Mathematics 2022-10-18 María Cumplido

Let $G$ be a finite group and $N(G)$ be the set of its conjugacy class sizes excluding~$1$. Let us define a directed graph $\Gamma(G)$, the set of vertices of this graph is $N(G)$ and the vertices $x$ and $y$ are connected by a directed…

Group Theory · Mathematics 2024-04-22 Nanying Yang , Ilya Gorshkov

The n-string braid group of a graph X is defined as the fundamental group of the n-point configuration space of the space X. This configuration space is a finite dimensional aspherical space. A. Abrams and R. Ghrist have conjectured that…

Geometric Topology · Mathematics 2007-05-23 Frank Connolly , Margaret Doig

In this article, we explore the problem of determining isomorphisms between the twisted complex group algebras of finite $p$-groups. This problem bears similarity to the classical group algebra isomorphism problem and has been recently…

Rings and Algebras · Mathematics 2024-11-20 Gurleen Kaur , Surinder Kaur , Pooja Singla

We study the conjugacy problem in cyclic extensions of free groups. It is shown that the conjugacy problem is solvable in split extensions of finitely generated free groups by virtually inner automorphisms. An algorithm for construction of…

Group Theory · Mathematics 2007-05-23 Valerij Bardakov , Leonid Bokut , Andrei Vesnin

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