English
Related papers

Related papers: Cone Types, Automata, and Regular Partitions in Co…

200 papers

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

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

We attach with every finite, involutive, nondegenerate set-theoretic solution of the Yang--Baxter equation a finite group that plays for the associated structure group the role that a finite Coxeter group plays for the associated…

Group Theory · Mathematics 2013-05-17 Patrick Dehornoy

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

The invariants of finite-dimensional representations of simple Lie algebras, such as even-degree indices and anomaly numbers, are considered in the context of the non-crystallographic finite reflection groups $H_2$, $H_3$ and $H_4$. Using a…

Mathematical Physics · Physics 2021-01-28 Mariia Myronova , Jiri Patera , Marzena Szajewska

When W is a finite Coxeter group of classical type (A, B, or D), noncrossing partitions associated to W and compatibility of almost positive roots in the associated root system are known to be modeled by certain planar diagrams. We show how…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but also for some special subclasses. First, we show that a more general version of the finiteness problem…

Formal Languages and Automata Theory · Computer Science 2020-07-21 Daniele D'Angeli , Dominik Francoeur , Emanuele Rodaro , Jan Philipp Wächter

Let W be an irreducible finitely generated Coxeter group. The geometric representation of W in GL(V) provides a discrete embedding in the orthogonal group of the Tits form (the associated bilinear form of the Coxeter group). If the Tits…

Group Theory · Mathematics 2014-04-14 Sandip Singh

We obtain a number of results regarding freeness, quasiconvexity and separability for subgroups of Coxeter groups, Artin groups and one-relator groups with torsion.

Group Theory · Mathematics 2007-05-23 Ilya Kapovich , Paul Schupp

The author is mainly interest in the Gr\"{o}bner-Shirshov bases of finite Coxeter groups. It is known that the finite Coxeter groups are classified in terms of Coxeter-Dynkin diagrams. Under the fixed order, it is worth mention that the…

Group Theory · Mathematics 2026-03-17 Xiaowei Pang , Jun Wang

The notion of a reduced expression for a double coset in a Coxeter group was introduced by Williamson, and recent work of Elias and Ko has made this theory more accessible and combinatorial. One result of Elias-Ko is that any coset admits a…

Combinatorics · Mathematics 2024-11-13 Ben Elias , Hankyung Ko , Nicolas Libedinsky , Leonardo Patimo

We provide geometric conditions on a pair of hyperplanes of a CAT(0) cube complex that imply divergence bounds for the cube complex. As an application, we classify all right-angled Coxeter groups with quadratic divergence and show…

Geometric Topology · Mathematics 2018-09-05 Ivan Levcovitz

In this note on coarse geometry we revisit coarse homotopy. We prove that coarse homotopy indeed is an equivalence relation, and this in the most general context of abstract coarse structures. We introduce (in a geometric way) coarse…

Geometric Topology · Mathematics 2023-08-14 Paul D. Mitchener , Behnam Norouzizadeh , Thomas Schick

The affine $su(3)$ modular invariant partition functions in 2d RCFT are associated with a set of generalized Coxeter graphs. These partition functions fall into two classes, the block-diagonal (Type I) and the non block-diagonal (Type II)…

High Energy Physics - Theory · Physics 2009-11-10 D. Hammaoui , G. Schieber , E. H. Tahri

We construct a family of right-angled Coxeter groups which provide counter-examples to questions about the stable boundary of a group, one-endedness of quasi-geodesically stable subgroups, and the commensurability types of right-angled…

Group Theory · Mathematics 2018-01-29 Jason Behrstock

Commuting involution graphs have been studied for finite Coxeter groups and for affine groups of classical type. The purpose of this short note is to establish some general results for commuting involution graphs in affine Coxeter groups,…

Group Theory · Mathematics 2018-09-14 Sarah Hart , Amal Sbeiti Clarke

Aiming for a revival of the theory of crystallographic complex reflection groups, we compute (minimal) Coxeter-like reflection presentations for the infinite families of those non-genuine groups which satisfy Steinberg's fixed point…

Group Theory · Mathematics 2025-10-10 Davide Dal Martello

We study the bounded regions in a generic slice of the hyperplane arrangement in $\mathbb{R}^n$ consisting of the hyperplanes defined by $x_i$ and $x_i+x_j$. The bounded regions are in bijection with several classes of combinatorial…

Combinatorics · Mathematics 2014-01-29 Qingchun Ren

There exist natural generalizations of the real moduli space of Riemann spheres based on manipulations of Coxeter complexes. These novel spaces inherit a tiling by the graph-associahedra convex polytopes. We obtain explicit configuration…

Geometric Topology · Mathematics 2009-08-27 Suzanne M. Armstrong , Michael Carr , Satyan L. Devadoss , Eric Engler , Ananda Leininger , Michael Manapat

This is the first of a series of papers in which we initiate and develop the theory of reflection monoids, motivated by the theory of reflection groups. The main results identify a number of important inverse semigroups as reflection…

Group Theory · Mathematics 2010-02-01 Brent Everitt , John Fountain