English
Related papers

Related papers: Garside shadows and biautomatic structures in Coxe…

200 papers

We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

In this article, we investigate the existence of joins in the weak order of an infinite Coxeter group W. We give a geometric characterization of the existence of a join for a subset X in W in terms of the inversion sets of its elements and…

Group Theory · Mathematics 2016-05-10 Christophe Hohlweg , Jean-Philippe Labbé

We determine a fundamental domain for the diagonal action of a finite Coxeter group $W$ on $V^{\oplus n}$, where $V$ is the reflection representation. This is used to give a stratification of $V^{\oplus n}$, which is respected by the group…

Group Theory · Mathematics 2017-07-12 M. J. Dyer , G. I. Lehrer

In this article we give a simple, almost uniform proof that the lattice of noncrossing partitions associated with a well-generated complex reflection group is lexicographically shellable. So far a uniform proof is available only for Coxeter…

Combinatorics · Mathematics 2015-07-03 Henri Mühle

Fermionic and bosonic ghost systems are defined each in terms of a single vertex algebra which admits a one-parameter family of conformal structures. The observation that these structures are related to each other provides a simple way to…

High Energy Physics - Theory · Physics 2009-10-30 W. Eholzer , L. Feher , A. Honecker

Let $G$ be a reductive group with Borel $B$ and Weyl group $W$. Then $B$-double cosets in $G$ are indexed by the Weyl group, say $O(w)$ for $w\in W$. Then we prove the minimal $B$-double coset in the convolution $O(w_1)*O(w_2)$ is…

Representation Theory · Mathematics 2025-03-26 Kenta Suzuki

We prove that certain families of Coxeter groups and inclusions $W_1\hookrightarrow W_2\hookrightarrow...$ satisfy homological stability, meaning that in each degree the homology $H_\ast(BW_n)$ is eventually independent of $n$. This gives a…

Algebraic Topology · Mathematics 2016-11-16 Richard Hepworth

Let $W$ be a Coxeter group and $r\in W$ a reflection. If the group of order 2 generated by $r$ is the intersection of all the maximal finite subgroups of $W$ that contain it, then any isomorphism from $W$ to a Coxeter group $W'$ must take…

Group Theory · Mathematics 2007-05-23 W. N. Franzsen , R. B. Howlett , B. Mühlherr

One possible way to obtain the quasicrystallographic structures is the projections of the higher dimensional lattices into 2D or 3D subspaces. In this work we introduce a general technique applicable to any higher dimensional lattice. We…

Mathematical Physics · Physics 2015-06-17 Nazife O. Koca , Mehmet Koca , Ramazan Koc

We consider weighted tree automata over strong bimonoids (for short: wta). A wta $\mathcal{A}$ has the finite-image property if its recognized weighted tree language $[\![\mathcal{A}]\!]$ has finite image; moreover, $\mathcal{A}$ has the…

Formal Languages and Automata Theory · Computer Science 2021-07-01 Manfred Droste , Zoltán Fülöp , Dávid Kószó , Heiko Vogler

We explore the geometry of the Cayley graphs of the lamplighter groups and a wide range of wreath products. We show that these groups have dead end elements of arbitrary depth with respect to their natural generating sets. An element $w$ in…

Group Theory · Mathematics 2018-03-19 Sean Cleary , Jennifer Taback

The purpose of this article is to shed new light on the combinatorial structure of Kazhdan-Lusztig cells in infinite Coxeter groups $W$. Our main focus is the set $\D$ of distinguished involutions in $W$, which was introduced by Lusztig in…

Representation Theory · Mathematics 2014-06-16 Mikhail V. Belolipetsky , Paul E. Gunnells

This paper studies automatic structures for subsemigroups of Baumslag--Solitar semigroups (that is, semigroups presented by $\ < x,y \mid (yx^m, x^ny)\ >$, where $m$ and $n$ are natural numbers). A geometric argument (a rarity in the field…

Group Theory · Mathematics 2015-10-21 Alan J. Cain

We define geodesic normal forms for the general series of complex reflection groups G(e,e,n). This requires the elaboration of a combinatorial technique in order to explicitly determine minimal word representatives of the elements of…

Group Theory · Mathematics 2018-10-24 Georges Neaime

Let W be an arbitrary Coxeter group of simply-laced type (possibly infinite but of finite rank), u,v be any two elements in W, and i be a reduced word (of length m) for the pair (u,v) in the Coxeter group W\times W. We associate to i a…

Algebraic Geometry · Mathematics 2007-05-23 Boris Shapiro , Michael Shapiro , Alek Vainshtein , Andrei Zelevinsky

In this paper, we show that the boundary $\partial\Sigma(W,S)$ of a right-angled Coxeter system $(W,S)$ is minimal if and only if $W_{\tilde{S}}$ is irreducible, where $W_{\tilde{S}}$ is the minimum parabolic subgroup of finite index in…

Group Theory · Mathematics 2007-05-23 Tetsuya Hosaka

We prove universal (case-free) formulas for the weighted enumeration of factorizations of Coxeter elements into products of reflections valid in any well-generated reflection group $W$, in terms of the spectrum of an associated operator,…

Combinatorics · Mathematics 2023-06-14 Guillaume Chapuy , Theo Douvropoulos

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

If $G$ is a finitely generated group and $X$ is a Cayley graph of $G$, denote by $\mathcal{C}_1^X(G)$ the subgroup of all automorphisms of $X$ commensurating $G$ and fixing the vertex corresponding to the identity. Building on the work of…

Group Theory · Mathematics 2025-07-16 Dominik Francoeur

Given a reflection $r$ in a Coxeter group $W$ (possibly of infinite rank), we consider the subgroup of $W$ generated by the reflections in $W$ having (-1)-eigenvectors orthogonal to the (-1)-eigenvector of $r$. In this paper, we determine…

Group Theory · Mathematics 2012-01-18 Koji Nuida