English
Related papers

Related papers: Combinatorics of cone types in Coxeter groups

200 papers

The m-weak group inverse was recently studied in the literature. The purpose of this paper is to investigate new properties of this generalized inverse for ring elements. We introduce the m-weak group decomposition for a ring element and…

Rings and Algebras · Mathematics 2024-06-25 Huanyin Chen

In this survey article we explain the intricate links between Conway-Coxeter friezes and cluster combinatorics. More precisely, we provide a formula, relying solely on the shape of the frieze, describing how each individual entry in the…

Rings and Algebras · Mathematics 2018-06-19 Karin Baur , Eleonore Faber , Sira Gratz , Khrystyna Serhiyenko , Gordana Todorov

The present work considers the properties of classes of generally convex sets in the plane known as $1$-semiconvex and weakly $1$-semiconvex. More specifically, the examples of open and closed weakly $1$-semiconvex but non $1$-semiconvex…

Metric Geometry · Mathematics 2020-02-11 T. M. Osipchuk

We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis it is subgroup separable and…

Group Theory · Mathematics 2016-09-07 Paul E. Schupp

We investigate properties of families $F$ of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any $A\notin F$, there is such set $A'\in F$ that either $A\subset A'$ or…

Discrete Mathematics · Computer Science 2013-04-17 B. S. Kochkarev

We consider the class of those Coxeter groups for which removing from the Cayley graph any tubular neighbourhood of any wall leaves exactly two connected components. We call these Coxeter groups bipolar. They include both the virtually…

Group Theory · Mathematics 2012-03-07 Pierre-Emmanuel Caprace , Piotr Przytycki

We discuss the theory of certain partially ordered sets that capture the structure of commutation classes of words in monoids. As a first application, it follows readily that counting words in commutation classes is #P-complete. We then…

Discrete Mathematics · Computer Science 2011-08-19 Matthew J. Samuel

We introduce a technique of projection onto the Coxeter plane of an arbitrary higher dimensional lattice described by the affine Coxeter group. The Coxeter plane is determined by the simple roots of the Coxeter graph I2 (h) where h is the…

Mathematical Physics · Physics 2014-03-06 Mehmet Koca , Nazife O. Koca , Ramazan Koc

We introduce a notion of "freely braided element" for simply laced Coxeter groups. We show that an arbitrary group element $w$ has at most $2^{N(w)}$ commutation classes of reduced expressions, where $N(w)$ is a certain statistic defined in…

Combinatorics · Mathematics 2007-05-23 R. M. Green , J. Losonczy

Let $W$ be a finitely generated infinite Coxeter group, with $\Phi$ and $\Pi$ being the corresponding root system and set of simple roots respectively. It has been observed by Hohlweg et la that the projections of elements of $\Phi$ onto…

Group Theory · Mathematics 2018-11-15 Yuhan Cai , Xiang Fu , Lawrence Reeves

By the work of Sela, for any free group $F$, the Coxeter group $W_ 3 = \mathbb{Z}/2\mathbb{Z} \ast \mathbb{Z}/2\mathbb{Z} \ast \mathbb{Z}/2\mathbb{Z}$ is elementarily equivalent to $W_3 \ast F$, and so Coxeter groups are not closed under…

Group Theory · Mathematics 2025-04-15 Simon André , Gianluca Paolini

We discuss metric and combinatorial properties of Thompson's group T, including normal forms for elements and unique tree pair diagram representatives. We relate these properties to those of Thompson's group F when possible, and highlight…

Group Theory · Mathematics 2018-03-19 Jose Burillo , Sean Cleary , Melanie Stein , Jennifer Taback

We show that the Coxeter polytopes that have finite volume in their Vinberg domains are exactly the quasiperfect Coxeter polytopes of negative type, i.e. the Coxeter polytopes that are contained in their properly convex Vinberg domain, at…

Geometric Topology · Mathematics 2026-03-04 Balthazar Fléchelles , Seunghoon Hwang

For a Coxeter element $c$ of a finite Coxeter group, we consider a family of subword complexes parameterized by reduced expressions of the longest element. This family generalizes $c-$cluster complexes. We describe vertices of these…

Combinatorics · Mathematics 2020-11-18 Mikhail Gorsky

We extend the weak Bruhat order of a finite Coxeter group to the set of its coclasses, modulo parabolic standard subgroups. We use this order to describe associative algebra structures on the vector spaces spanned by the faces of…

Combinatorics · Mathematics 2007-05-23 Patricia Palacios , Maria Ronco

The paper contains a characterization of compact groups $G\subseteq\GL(V)$, where $V$ is a finite dimensional real vector space, which have the following property \SP{}: the family of convex hulls of $G$-orbits is a semigroup with respect…

Metric Geometry · Mathematics 2010-09-23 V. Gichev

A permutation representation of a Coxeter group $W$ naturally defines an absolute order. This family of partial orders (which includes the absolute order on $W$) is introduced and studied in this paper. Conditions under which the associated…

Combinatorics · Mathematics 2013-03-08 Christos A. Athanasiadis , Yuval Roichman

We use the characteristic polynomial of the Coxeter matrix of an algebra to complete the combinatorial classification of piecewise hereditary algebras which Happel gave in terms of the trace of the Coxeter matrix. We also give a…

Representation Theory · Mathematics 2009-03-26 Marcelo Lanzilotta , Maria Julia Redondo , Rachel Taillefer

For an arbitrary cocompact hyperbolic Coxeter group G with finite generator set S and complete growth function P(x)/Q(x), we provide a recursion formula for the coefficients of the denominator polynomial Q(x) which allows to determine…

Metric Geometry · Mathematics 2010-06-24 Ruth Kellerhals , Genevieve Perren

The characterization of orbits of roots under the action of a Coxeter element is a fundamental tool in the study of finite root systems and their reflection groups. This paper develops the analogous tool in the affine setting, adding detail…

Combinatorics · Mathematics 2026-05-13 Nathan Reading , Salvatore Stella