English
Related papers

Related papers: Virtually fibering random right-angled Coxeter gro…

200 papers

In this article, given two finite simplicial graphs $\Gamma_1$ and $\Gamma_2$, we state and prove a complete description of the possible morphisms $C(\Gamma_1) \to C(\Gamma_2)$ between the right-angled Coxeter groups $C(\Gamma_1)$ and…

Group Theory · Mathematics 2019-10-25 Anthony Genevois

The clustering coefficient of a vertex in a graph is the proportion of neighbours of the vertex that are adjacent. The minimum clustering coefficient of a graph is the smallest clustering coefficient taken over all vertices. A complete…

Combinatorics · Mathematics 2016-01-08 Adam Borchert , Skylar Nicol , Ortrud R. Oellermann

For any right-angled Coxeter group $\Gamma$ on $k$ generators, we construct proper actions of $\Gamma$ on $\mathrm{O}(p,q+1)$ by right and left multiplication, and on the Lie algebra $\mathfrak{o}(p,q+1)$ by affine transformations, for some…

Geometric Topology · Mathematics 2020-12-16 Jeffrey Danciger , François Guéritaud , Fanny Kassel

Using a variant of an unpublished argument due to Agol, we show that an irreducible right-angled Coxeter group on ${n \geq 3}$ vertices embeds as a thin subgroup of a uniform arithmetic lattice in an indefinite orthogonal group…

Group Theory · Mathematics 2021-11-16 Sami Douba

We determine the factorial growth rate of the number of finite index subgroups of right-angled Artin groups as a function of the index. This turns out to depend solely on the independence number of the defining graph. We also make a…

Group Theory · Mathematics 2019-09-11 Hyungryul Baik , Bram Petri , Jean Raimbault

We provide conditions on the defining graph of a right-angled Coxeter group presentation that guarantees the boundary of any CAT(0) space on which the group acts geometrically will be locally connected. This is a revised version of a…

Group Theory · Mathematics 2025-07-24 Michael Mihalik , Kim Ruane , Steve Tschantz

We give criteria for deciding whether or not a triangle-free simple graph is the presentation graph of a right-angled Coxeter group that is quasiisometric to some right-angled Artin group, and, if so, producing a presentation graph for such…

Group Theory · Mathematics 2025-06-23 Christopher H. Cashen , Pallavi Dani , Alexandra Edletzberger , Annette Karrer

The cover time of a finite connected graph is the expected number of steps needed for a simple random walk on the graph to visit all vertices of the graph. It is known that the cover time of any finite connected $n$-vertex graph is at least…

Discrete Mathematics · Computer Science 2022-05-10 Naoki Matsumoto , Yuuki Takai

This work explores the topological properties of virtual Artin groups, a recent extension of the ``virtual" concept - initially developed for braids - to all Artin groups, as introduced by Bellingeri, Paris, and Thiel. For any given Coxeter…

Group Theory · Mathematics 2024-10-14 Federica Gavazzi

In this short note, we prove the conjecture of Benjamini, Shinkar, and Tsur on the acquaintance time $AC(G)$ of a random graph $G \in G(n,p)$. It is shown that asymptotically almost surely $AC(G) = O(\log n / p)$ for $G \in G(n,p)$,…

Combinatorics · Mathematics 2014-06-12 W. Kinnersley , D. Mitsche , P. Pralat

A Coxeter system is an ordered pair (W,S) where S is the generating set in a particular type of presentation for the Coxeter group W. A subgroup of W is called special if it is generated by a subset of S. Amalgamated product decompositions…

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik , Steven Tschantz

We consider the question of determining whether a given group (especially one generated by involutions) is a right-angled Coxeter group. We describe a group invariant, the involution graph, and we characterize the involution graphs of…

Group Theory · Mathematics 2016-08-03 Charles Cunningham , Andy Eisenberg , Adam Piggott , Kim Ruane

We study the quasi-isometric rigidity of a large family of finitely generated groups that split as graphs of groups with virtually free vertex groups and two-ended edge groups. Let $G$ be a group that is one-ended, hyperbolic relative to…

Group Theory · Mathematics 2021-10-29 Sam Shepherd , Daniel J. Woodhouse

In a graph $G$, a subset of vertices $S \subseteq V(G)$ is said to be cyclable if there is a cycle containing the vertices in some order. $G$ is said to be $k$-cyclable if any subset of $k \geq 2$ vertices is cyclable. If any $k$…

Combinatorics · Mathematics 2022-11-28 Niranjan Balachandran , Anish Hebbar

We associate cube complexes called completions to each subgroup of a right-angled Coxeter group (RACG). A completion characterizes many properties of the subgroup such as whether it is quasiconvex, normal, finite-index or torsion-free. We…

Geometric Topology · Mathematics 2021-04-14 Pallavi Dani , Ivan Levcovitz

Algebraically fibering group is an algebraic generalization of the fibered 3-manifold group in higher dimensions. Let $M(\mathcal{P})$ and $M(\mathcal{E})$ be the cusped and compact hyperbolic real moment-angled manifolds associated to the…

Geometric Topology · Mathematics 2020-01-14 Jiming Ma , Fangting Zheng

We give an elementary criterion on a group G for the map from Aut(G) to Out(G) to split virtually. This criterion applies to many residually finite CAT(0) groups and hyperbolic groups, and in particular to all finitely generated Coxeter…

Group Theory · Mathematics 2013-01-21 Mathieu Carette

We give explicit necessary and sufficient conditions for the abstract commensurability of certain families of 1-ended, hyperbolic groups, namely right-angled Coxeter groups defined by generalized theta-graphs and cycles of generalized…

Group Theory · Mathematics 2017-10-06 Pallavi Dani , Emily Stark , Anne Thomas

We show that if $H$ is an almost normal subgroup of $G$ such that both $H$ and $G$ are of type $VFP$ and vcd($G$) = vcd($H$) + 1, then $G$ is the fundamental group of a graph of groups in which all vertex and edge groups are commensurable…

Group Theory · Mathematics 2019-08-26 Alexander Margolis

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