English
Related papers

Related papers: Random Coxeter Groups

200 papers

We prove the dichotomy that every Coxeter group either has a strongly solid group von Neumann algebra or contains the product of an infinite cyclic group and a free group of rank 2. This generalizes the same dichotomy for right-angled…

Operator Algebras · Mathematics 2025-12-02 Martín Blufstein , Katherine Goldman , Koichi Oyakawa

Results are obtained concerning the roots of asymmetric geometric representations of Coxeter groups. These representations were independently introduced by Vinberg and Eriksson, and generalize the standard geometric representation of a…

Group Theory · Mathematics 2009-12-30 Robert G. Donnelly

In this paper we introduce the galaxy of Coxeter groups -- an infinite dimensional, locally finite, ranked simplicial complex which captures isomorphisms between Coxeter systems. In doing so, we would like to suggest a new framework to…

Group Theory · Mathematics 2025-06-10 Yuri Santos Rego , Petra Schwer

In this article we study two discrete curvature notions, Bakry-\'Emery curvature and Ollivier Ricci curvature, on Cayley graphs. We introduce Right Angled Artin-Coxeter Hybrids (RAACHs) generalizing Right Angled Artin and Coxeter groups…

We classify the groups quasi-isometric to a group generated by finite-order elements within the class of one-ended hyperbolic groups which are not Fuchsian and whose JSJ decomposition over two-ended subgroups does not contain rigid vertex…

Geometric Topology · Mathematics 2018-12-19 Emily Stark

We generalise the notion of a separating intersection of links (SIL) to give necessary and sufficient criteria on the defining graph $\Gamma$ of a right-angled Coxeter group $W_\Gamma$ so that its outer automorphism group is large: that is,…

Group Theory · Mathematics 2017-06-27 Andrew Sale , Tim Susse

We propose the following model of a random graph on n vertices. Let F be a distribution in R_+^{n(n-1)/2} with a coordinate for every pair i$ with 1 \le i,j \le n. Then G_{F,p} is the distribution on graphs with n vertices obtained by…

Combinatorics · Mathematics 2011-08-09 Alan Frieze , Santosh Vempala , Juan Vera

We develop a statistical theory of networks. A network is a set of vertices and links given by its adjacency matrix $\c$, and the relevant statistical ensembles are defined in terms of a partition function $Z=\sum_{\c} \exp {[}-\beta \H(\c)…

Statistical Mechanics · Physics 2009-11-07 Johannes Berg , Michael Lässig

In this article, we establish some new combinatorial properties of cone types in Coxeter groups. Firstly, we show that for any element $x$ in a Coxeter group $W$ and root $\beta$ in its inversion set $\Phi(x)$, the set of elements $y \in W$…

Group Theory · Mathematics 2026-05-06 Yeeka Yau

For each positive integer $k$ we present an example of Coxeter system $(G_k,S_k)$ such that $G_k$ is a word-hyperbolic Coxeter group, for any two generating reflections $s,t\in S_k$ the product $st$ has finite order, and the Coxeter graph…

Group Theory · Mathematics 2007-05-23 Anna Felikson , Pavel Tumarkin

We further develop the theory of $W\!$-graph ideals, first introduced by the authors in reference [6]. We discuss $W\!$-graph subideals, and induction and restriction of $W\!$-graph ideals for parabolic subgroups. We introduce $W\!$-graph…

Group Theory · Mathematics 2015-03-05 Robert B. Howlett , Van Minh Nguyen

In this work we characterise Cayley graphs of Coxeter groups with respect to the standard generating set that admit uncountable vertex stabilisers. As a corollary, we fully identify finitely generated Coxeter groups for which the…

Group Theory · Mathematics 2023-02-10 Federico Berlai , Michal Ferov

Formation of a molecular network from multifunctional precursors is modelled with a random graph process. The random graph model favours reactivity for monomers that are positioned close in the network topology, and disfavours reactivity…

Soft Condensed Matter · Physics 2019-08-21 Ivan Kryven , Jorien Duivenvoorden , Joen Hermans , Piet D. Iedema

The notion of Rota-Baxter groups was recently introduced by Guo, Lang and Sheng [{\em Adv. Math.} 387 (2021), 107834, 34 pp.] in the geometric study of Rota-Baxter Lie algebras. They are closely related to skew braces as observed by…

Group Theory · Mathematics 2024-09-24 Apurba Das , Nishant Rathee

We show that the automorphism groups of right-angled Artin groups whose defining graphs have at least 3 vertices are not relatively hyperbolic. We then show that the outer automorphism groups are not relatively hyperbolic, if they are not…

Group Theory · Mathematics 2024-03-20 Junseok Kim , Sangrok Oh , Philippe Tranchida

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

Tree-graded spaces are generalizations of R-trees. They appear as asymptotic cones of groups (when the cones have cut points). Since many questions about endomorphisms and automorphisms of groups, solving equations over groups, studying…

Group Theory · Mathematics 2007-05-23 Cornelia Drutu , Mark Sapir

For a Coxeter group $W$ with length function $\ell$, the excess zero graph $\mathcal{E}_0(W)$ has vertex set the non-identity involutions of $W$, with two involutions $x$ and $y$ adjacent whenever $\ell(xy)=\ell(x)+\ell(y)$. Properties of…

Group Theory · Mathematics 2025-04-23 Sarah Hart , Veronica Kelsey , Peter Rowley

The dynamics group of an asynchronous cellular automaton (ACA) relates properties of its long term dynamics to the structure of Coxeter groups. The key mathematical feature connecting these diverse fields is involutions. Group-theoretic…

Discrete Mathematics · Computer Science 2010-10-12 Matthew Macauley , Henning S. Mortveit

We show that one can define and effectively compute Stallings graphs for quasi-convex subgroups of automatic groups (\textit{e.g.} hyperbolic groups or right-angled Artin groups). These Stallings graphs are finite labeled graphs, which are…

Group Theory · Mathematics 2018-01-03 Olga Kharlampovich , Alexei Miasnikov , Pascal Weil