English
Related papers

Related papers: Geometric embedding properties of Bestvina-Brady s…

200 papers

Stallings remarked that an outer automorphism of a free group may be thought of as a subdivision of a graph followed by a sequence of folds. In this thesis, we prove that automorphisms of fundamental groups of graphs of groups satisfying…

Group Theory · Mathematics 2024-08-21 Rylee Alanza Lyman

We construct several families of embeddings of braid groups into mapping class groups of orientable and non-orientable surfaces and prove that they induce the trivial map in stable homology in the orientable case, but not so in the…

Algebraic Topology · Mathematics 2012-04-20 Carl-Friedrich Bödigheimer , Ulrike Tillmann

We establish lower estimates for singular value gaps of free products of $1$-divergent semigroups $\Gamma_1,\Gamma_2\subset \mathsf{GL}_d(\mathbb{K})$ which are in ping-pong position. As an application, we prove that if $\Gamma_1$ and…

Group Theory · Mathematics 2024-10-01 Konstantinos Tsouvalas , Theodore Weisman

The minimal degree of a permutation group $G$ is the minimum number of points not fixed by non-identity elements of $G$. Lower bounds on the minimal degree have strong structural consequences on $G$. In 2014 Babai proved that the…

Combinatorics · Mathematics 2018-12-04 Bohdan Kivva

Starting from the observation that the standard presentation of a virtual braid group mixes the standard presentation of the corresponding braid group with the standard presentation of the corresponding symmetric group and some mixed…

Group Theory · Mathematics 2021-10-28 Paolo Bellingeri , Luis Paris , Anne-Laure Thiel

The minrank over a field $\mathbb{F}$ of a graph $G$ on the vertex set $\{1,2,\ldots,n\}$ is the minimum possible rank of a matrix $M \in \mathbb{F}^{n \times n}$ such that $M_{i,i} \neq 0$ for every $i$, and $M_{i,j}=0$ for every distinct…

Data Structures and Algorithms · Computer Science 2018-06-05 Ishay Haviv

Let $G$ be the semidirect product $\Gamma \rtimes F_2$ where $\Gamma$ is either the free group $F_n$, $n > 1$ or the fundamental group $S_g$ of a closed surface of genus $g > 1$. We prove that $G$ is incoherent, solving two problems posed…

Group Theory · Mathematics 2021-10-05 Robert Kropholler , Stefano Vidussi , Genevieve Walsh

Let $G$ and $G'$ be two right-angled Artin groups (RAAG). We show they are quasi-isometric iff they are isomorphic, under the assumption that $Out(G)$ and $Out(G')$ are finite. If only $Out(G)$ is finite, then $G'$ is quasi-isometric $G$…

Group Theory · Mathematics 2018-03-16 Jingyin Huang

For a graph $\Gamma$ and group $G$, $G^\Gamma$ is the subgroup of $G^{|\Gamma|}$ generated by elements with $g$ in the coordinates corresponding to $v$ and its neighbors in $\Gamma$. There is a natural epimorphism $G^\Gamma \to…

Combinatorics · Mathematics 2025-10-14 Gabe Cunningham , Igor Minevich

Let $G$ be a right-angled Artin group with defining graph $\Gamma$ and let $H$ be a finitely generated group quasi-isometric to $G(\Gamma)$. We show if $G$ satisfies (1) its outer automorphism group is finite; (2) $\Gamma$ does not have…

Geometric Topology · Mathematics 2016-06-07 Jingyin Huang

We characterize twisted right-angled Artin groups (T-RAAGs) that are subgroup separable using only their defining mixed graphs: such a group is subgroup separable if and only if the underlying simplicial graph contains neither induced paths…

Group Theory · Mathematics 2025-04-29 Islam Foniqi

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

The braid group $B_{n}$, endowed with Artin's presentation, admits two distinguished involutions. One is the anti-automorphism ${\rm{rev}}: B_{n} \to B_{n}$, $v \mapsto \bar{v}$, defined by reading braids in the reverse order (from right to…

Geometric Topology · Mathematics 2007-05-23 Florian Deloup

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 consider the topological complexity of subgroups of Artin's braid group consisting of braids whose associated permutations lie in some specified subgroup of the symmetric group. We give upper and lower bounds for the topological…

Algebraic Topology · Mathematics 2016-08-15 Mark Grant , David Recio-Mitter

Let $n \geq 3$. In this paper, we study the problem of whether a given finite group $G$ embeds in a quotient of the form $B_n/\Gamma_k(P_n)$, where $B_n$ is the $n$-string Artin braid group, $k \in \{2, 3\}$, and $\{\Gamma_l(P_n)\}_{l\in…

Geometric Topology · Mathematics 2018-11-02 Daciberg Lima Gonçalves , John Guaschi , Oscar Ocampo

Let $M$ be a compact one--manifold, and let $\mathrm{Diff}^{1+\mathrm{bv}}(M)$ denote the group of $C^1$ orientation preserving diffeomorphisms of $M$ whose first derivatives have bounded variation. We prove that if $G$ is a group which is…

Group Theory · Mathematics 2018-09-19 Sang-hyun Kim , Thomas Koberda

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

A surface in a three-dimensional metric Lie group $G$ is said invariant if it is invariant with respect to a one-dimensional subgroup $\Gamma$ of the isometry group of $G$. Is this work we focus on unimodular metric Lie groups $G$ that can…

Differential Geometry · Mathematics 2023-07-28 David Moya

In this paper we propose right-angled Artin groups as a platform for secret sharing schemes based on the efficiency (linear time) of the word problem. Inspired by previous work of Grigoriev-Shpilrain in the context of graphs, we define two…

Cryptography and Security · Computer Science 2017-02-15 Ramón Flores , Delaram Kahrobaei