English
Related papers

Related papers: Topology of Random Right Angled Artin Groups

200 papers

We study homomorphisms between XL-type Artin groups and show that, in a suitable sense, a generic Artin group is both hopfian and co-hopfian. For XL-type Artin groups over complete graphs, we describe all possible homomorphisms with…

Group Theory · Mathematics 2025-03-20 Martín Blufstein , Alexandre Martin , Nicolas Vaskou

The purpose of this article is to give an exposition of topological properties of spaces of homomorphisms from certain finitely generated discrete groups to Lie groups $G$, and to describe their connections to classical representation…

Algebraic Topology · Mathematics 2016-09-28 Frederick R. Cohen , Mentor Stafa

Clique complexes of Erd\H{o}s-R\'{e}nyi random graphs with edge probability between $n^{-{1\over 3}}$ and $n^{-{1\over 2}}$ are shown to be aas not simply connected. This entails showing that a connected two dimensional simplicial complex…

Combinatorics · Mathematics 2013-02-19 Eric Babson

We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semi-algebraic sets. Aside from…

Geometric Topology · Mathematics 2007-09-17 Saugata Basu

In this paper, we construct an implementable algorithm which solves the conjugacy problem in twisted right-angled Artin groups (T-RAAGs). In certain cases, the complexity is known to be linear, by reducing the problem to the twisted…

Group Theory · Mathematics 2025-09-25 Gemma Crowe , Islam Foniqi

There has been considerable recent interest, primarily motivated by problems in applied algebraic topology, in the homology of random simplicial complexes. We consider the scenario in which the vertices of the simplices are the points of a…

Probability · Mathematics 2015-10-28 D. Yogeshwaran , Robert J. Adler

Right-angled Artin groups and their subgroups are of great interest because of their geometric, combinatorial and algorithmic properties. It is convenient to define these groups using finite simplicial graphs. The isomorphism type of the…

Group Theory · Mathematics 2023-12-15 Priyavrat Deshpande , Mallika Roy

The special structures that arise in symplectic topology (particularly Gromov--Witten invariants and quantum homology) place as yet rather poorly understood restrictions on the topological properties of symplectomorphism groups. This…

Symplectic Geometry · Mathematics 2007-05-23 Dusa McDuff

Let X be a complex smooth quasi-projective variety with an epimorphism $\nu \colon \pi_1(X)\twoheadrightarrow \mathbb{Z}^n$. We survey recent developments about the asymptotic behaviour of Betti numbers with any field coefficients and the…

Algebraic Geometry · Mathematics 2024-08-07 Yongqiang Liu

We survey the role of right-angled Artin groups in the theory of diffeomorphism groups of low dimensional manifolds. We first describe some of the subgroup structure of right-angled Artin groups. We then discuss the interplay between…

Group Theory · Mathematics 2017-07-20 Thomas Koberda

The twin group $T_n$ is a right angled Coxeter group generated by $n- 1$ involutions and having only far commutativity relations. These groups can be thought of as planar analogues of Artin braid groups. In this note, we study some…

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

The topological complexity TC(X) is a numerical homotopy invariant of a topological space X which is motivated by robotics and is similar in spirit to the classical Lusternik-Schnirelmann category of X. Given a mechanical system with…

Algebraic Topology · Mathematics 2011-04-04 Daniel C. Cohen , Michael Farber

In this work we perform a detailed statistical analysis of topological and spectral properties of random geometric graphs (RGGs); a graph model used to study the structure and dynamics of complex systems embedded in a two dimensional space.…

Disordered Systems and Neural Networks · Physics 2020-10-21 R. Aguilar-Sanchez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Jose M. Sigarreta

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

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality…

Group Theory · Mathematics 2017-05-17 Michael W. Davis , Matthew Kahle

Artin-Tits groups act on a certain delta-hyperbolic complex, called the "additional length complex". For an element of the group, acting loxodromically on this complex is a property analogous to the property of being pseudo-Anosov for…

Group Theory · Mathematics 2017-06-27 María Cumplido

We investigate restricted Lie algebras arising as analogues of (twisted) right-angled Artin groups and right-angled Coxeter groups over fields of characteristic two. These algebras are defined via quadratic relations determined by decorated…

Rings and Algebras · Mathematics 2026-04-22 Simone Blumer

We study countable graphs that -- up to isomorphism and with probability one -- arise from a random process, in a similar fashion as the Rado graph. Unlike in the classical case, we do not require that probabilities assigned to pairs of…

Combinatorics · Mathematics 2026-01-23 Ziemowit Kostana , Jarosław Swaczyna , Agnieszka Widz

In this paper we analyse the topological group cohomology of finite-dimensional Lie groups. We introduce a technique for computing it (as abelian groups) for torus coefficients by the naturally associated long exact sequence. The upshot in…

Algebraic Topology · Mathematics 2014-01-07 Christoph Wockel

A finite simplicial graph \Gamma determines a right-angled Artin group G_\Gamma, with generators corresponding to the vertices of \Gamma, and with a relation vw=wv for each pair of adjacent vertices. We compute the lower central series…

Group Theory · Mathematics 2007-05-23 Stefan Papadima , Alexander I. Suciu
‹ Prev 1 4 5 6 7 8 10 Next ›