English
Related papers

Related papers: Right-angled Coxeter groups with non-planar bounda…

200 papers

We prove the meridional rank conjecture for twisted links and arborescent links associated to bipartite trees with even weights. These links are substantial generalizations of pretzels and two-bridge links, respectively. Lower bounds on…

Geometric Topology · Mathematics 2020-12-25 Sebastian Baader , Ryan Blair , Alexandra Kjuchukova

Let $ (W,S)$ be a Coxeter system. We investigate the equation $ w(\Phi_{x}) = \Phi_{y}$ where $ w,x,y\in W$ and $ \Phi_{x}$, $\Phi_{y}$ denote the left inversion sets of $ x$ and $ y$. We then define a commutative square diagram called a…

Group Theory · Mathematics 2025-04-08 Harrison Gimenez

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

Group Theory · Mathematics 2009-05-08 M. J. Dunwoody

We prove Lusztig's conjectures P1-P15 for Coxeter groups with complete graph, using deceasing induction on $ \mathbf{a} $-values and a kind of decomposition formula of Kazhdan-Lusztig basis elements. As a byproduct, we give a description of…

Representation Theory · Mathematics 2020-09-03 Xun Xie

We extend the notion of proper elements to all Coxeter groups. For all infinite families of finite Coxeter groups we prove that the probability a random element is proper goes to zero in the limit. This proves a conjecture of the third…

Combinatorics · Mathematics 2025-09-18 József Balogh , David Brewster , Reuven Hodges

Let $p$ be a prime. In this paper we classify the $p$-structure of those finite $p$-separable groups such that, given any three non-central conjugacy classes of $p$-regular elements, two of them necessarily have coprime lengths.

Group Theory · Mathematics 2025-02-25 María José Felipe , Marc Kelly Jean-Philippe , Víctor Sotomayor

The Hecke algebra $\mathbb{C}_q[W]$ of a Coxter group $W$, associated to parameter $q$, can be completed to a von Neumann algebra $\mathcal{N}_q(W)$. We study such algebras in case where $W$ is right-angled. We determine the range of $q$…

Group Theory · Mathematics 2016-01-05 Łukasz Garncarek

We classify a class of complex representations of an arbitrary Coxeter group via characters of the integral homology of certain graphs. Such representations can be viewed as a generalization of the geometric representation and correspond to…

Representation Theory · Mathematics 2022-07-05 Hongsheng Hu

By definition, a group is called narrow if it does not contain a copy of a non-abelian free group. We describe the structure of finite and narrow normal subgroups in Coxeter groups and their automorphism groups.

Group Theory · Mathematics 2023-08-22 Luis Paris , Olga Varghese

The aim of the paper is to address the behavior in large population of diffusions interacting on a random, possibly diluted and inhomogeneous graph. This is the natural continuation of a previous work, where the homogeneous Erd\H os-R\'enyi…

Probability · Mathematics 2019-04-01 Eric Luçon

We prove that if an $n$-vertex graph $G$ can be drawn in the plane such that each pair of crossing edges is independent and there is a crossing-free edge that connects their endpoints, then $G$ has $O(n)$ edges. Graphs that admit such…

Combinatorics · Mathematics 2016-08-31 Eyal Ackerman , Balázs Keszegh , Mate Vizer

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that…

Combinatorics · Mathematics 2022-06-28 Angela Carnevale , Matthew Dyer , Paolo Sentinelli

We study the automorphisms of graph products of cyclic groups, a class of groups that includes all right-angled Coxeter and right-angled Artin groups. We show that the group of automorphism generated by partial conjugations is itself a…

Group Theory · Mathematics 2009-10-27 Ruth Charney , Kim Ruane , Nathaniel Stambaugh , Anna Vijayan

We explore various techniques for counting the number of straight-edge crossing-free graphs that can be embedded on a planar point set. In particular, we derive a lower bound on the ratio of the number of such graphs with $m+1$ edges to the…

Combinatorics · Mathematics 2019-05-24 Siddharth Prasad

It is a theorem due to F. Haglund and D. Wise that reflection groups (aka Coxeter groups) virtually embed into right-angled reflection groups (aka right-angled Coxeter groups). In this article, we generalise this observation to rotation…

Group Theory · Mathematics 2025-06-18 Anthony Genevois

We consider presentations that were derived in \cite{BaumeisterNeaimeRees} for the interval groups associated with proper quasi-Coxeter elements of the Coxeter group $W(D_n)$. We use combinatorial methods to derive alternative presentations…

Group Theory · Mathematics 2022-12-08 Barbara Baumeister , Derek F. Holt , Georges Neaime , Sarah Rees

We study two actions of the (degree 0) Picard group on the set of the spanning trees of a finite ribbon graph. It is known that these two actions, denoted $\beta_q$ and $\rho_q$ respectively, are independent of the base vertex $q$ if and…

Combinatorics · Mathematics 2021-03-19 Farbod Shokrieh , Cameron Wright

We study cospectral vertices on finite graphs in relation to the echolocation problem on Riemannian manifolds. First, We prove a computationally simple criterion to determine whether two vertices are cospectral. Then, we use this criterion…

Combinatorics · Mathematics 2024-07-22 Shi-Lei Kong , Emmett L. Wyman , Yakun Xi

In this paper we study the commensurability of hyperbolic Coxeter groups of finite covolume, providing three necessary conditions for commensurability. Moreover we tackle different topics around the field of definition of a hyperbolic…

Metric Geometry · Mathematics 2021-01-26 Edoardo Dotti

Planar drawings of graphs tend to be favored over non-planar drawings. Testing planarity and creating a planar layout of a planar graph can be done in linear time. However, creating readable drawings of nearly planar graphs remains a…

Computational Geometry · Computer Science 2023-04-18 Simon van Wageningen , Tamara Mchedlidze , Alexandru Telea