English
Related papers

Related papers: Conjugacy problem in T-RAAGs

200 papers

Randomized numerical linear algebra is proved to bridge theoretical advancements to offer scalable solutions for approximating tensor decomposition. This paper introduces fast randomized algorithms for solving the fixed Tucker-rank problem…

Numerical Analysis · Mathematics 2025-06-06 Maolin Che , Yimin Wei , Chong Wu , Hong Yan

This paper investigates using the conjugate gradient iterative solver for ill-posed problems. We show that preconditioner and Tikhonov-regularization work in conjunction. In particular when they employ the same symmetric positive…

Numerical Analysis · Mathematics 2025-12-12 Ahmed Chabib , Jean-Francois Witz , Vincent Magnier , Pierre Gosselet

A classical result of Schreier states that nontrivial finitely generated normal subgroups of free groups are of finite index, that is, free groups can only quotient to finite groups with finitely generated kernel. In this note we extend…

Group Theory · Mathematics 2022-07-05 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

We give a simpler proof using automata theory of a recent result of Kapovich, Weidmann and Myasnikov according to which so-called benign graphs of groups preserve decidability of the generalized word problem. These include graphs of groups…

Group Theory · Mathematics 2009-05-28 Markus Lohrey , Benjamin Steinberg

The twin group $T_n$ is a right angled Coxeter group generated by $n-1$ involutions and the pure twin group $PT_n$ is the kernel of the natural surjection from $T_n$ onto the symmetric group on $n$ symbols. In this paper, we investigate…

Group Theory · Mathematics 2021-07-19 Tushar Kanta Naik , Neha Nanda , Mahender Singh

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ý

In this paper, we construct embeddings of right-angled Artin groups into higher dimensional Thompson groups. In particular, we embed every right-angled Artin groups into n-dimensional Thompson group, where n is the number of complementary…

Group Theory · Mathematics 2020-07-15 Motoko Kato

A theorem of Brady and Meier states that a right-angled Artin group is a duality group if and only if the flag complex of the defining graph is Cohen--Macaulay. We use this to give an example of a RAAG with the property that its outer…

Group Theory · Mathematics 2025-02-21 Richard D. Wade , Benjamin Brück

We introduce separability properties corresponding to generalized versions of the conjugacy, twisted conjugacy, Brinkmann and Brinkmann's conjugacy problems and how they relate when finite and cyclic extensions of groups are taken. In…

Group Theory · Mathematics 2025-02-03 André Carvalho

Let $G = (V, E)$ be a connected graph, and let $T$ in $V$ be a subset of vertices. An orientation of $G$ is called $T$-odd if any vertex $v \in V$ has odd in-degree if and only if it is in $T$. Finding a T -odd orientation of G can be…

Discrete Mathematics · Computer Science 2025-11-25 Sylvain Gravier , Matthieu Petiteau , Isabelle Sivignon

An algorithm is constructed that, when given an explicit presentation of a finitely generated nilpotent group $G,$ decides for any pair of endomorphisms $\varphi, \psi : G \to G$ and any pair of elements $u, v \in G,$ whether or not the…

Group Theory · Mathematics 2009-10-20 V. Roman'kov , E. Ventura

A new class of groups $\mathcal{C}$, containing all coherent RAAGs and all toral relatively hyperbolic groups, is defined. It is shown that, for a group $G$ in the class $\mathcal{C}$, the $\mathbb{Z}[t]$-exponential group…

Group Theory · Mathematics 2022-01-26 Montserrat Casals-Ruiz , Andrew Duncan , Ilya Kazachkov

In this paper, we solve the conjugacy problem for Topological Full Groups of Irreducible Edge Shifts, introduced by Matui in 2015 and later recontextualized as groups of almost automorphisms of trees by Lederle in 2020. The techniques we…

Group Theory · Mathematics 2025-08-05 Matteo Tarocchi

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 decide the Borel complexity of the conjugacy problem for automorphism groups of countable homogeneous digraphs. Many of the homogeneous digraphs, as well as several other homogeneous structures, have already been addressed in previous…

Logic · Mathematics 2020-01-09 Samuel Coskey , Paul Ellis

We study subgroups and quotients of outer automorphism groups of right-angled Artin groups (RAAGs). We prove that for all RAAGS, the outer automorphism group is residually finite and, for a large class of RAAGs, it satisfies the Tits…

Group Theory · Mathematics 2010-03-24 Ruth Charney , Karen Vogtmann

We ask when a finite set of t-structures in a triangulated category can be `averaged' into one t-structure or, equivalently, when the extension closure of a finite set of aisles is again an aisle. There is a straightforward, positive answer…

Representation Theory · Mathematics 2012-09-25 Nathan Broomhead , David Pauksztello , David Ploog

We place conditions on the presentation graph of a right-angled Artin group that guarantee the standard CAT(0) cube complex on which the group acts geometrically has non-path-connected boundary.

Group Theory · Mathematics 2012-10-30 Wes Camp

When an external field is applied across a liquid-crystal cell, the twist and tilt distributions cannot be calculated analytically and must be extracted numerically. In the standard approach, the Euler-Lagrange equations are derived from…

Computational Physics · Physics 2025-11-18 Alicia Sit , Francesco Di Colandrea , Alessio D'Errico , Ebrahim Karimi

Let $k$ be an algebraically closed field, $G$ a linear algebraic group over $k$ and $\varphi\in Aut(G)$, the group of all algebraic group automorphisms of $G$. Two elements $x, y$ of $G$ are said to be $\varphi$-twisted conjugate if…

Group Theory · Mathematics 2020-09-23 Sushil Bhunia , Anirban Bose