Questions tagged [coxeter-groups]
A Coxeter group is a group defined by a presentation by involutions $r_i$ with relators $(r_ir_j)^{m_{ij}}=1$ for certain family $(m_{ij})$ of integers greater than 1.
288 questions
1
vote
0
answers
164
views
Do complex reflection group sit inside of real reflection groups?
The simplest possible complex reflection group is the cyclic group of order $n$ acting on $\mathbb C$ by rotations. This is also the orientation-preserving subgroup of the dihedral group of order $2n$,...
3
votes
0
answers
161
views
Combinatorial criterion for conjugacy of Coxeter elements in a right-angled Artin group
Let $G=(V,E)$ be a simple (finite) graph, and form the associated right-angled Artin group $W =\langle x_v, v \in V \mid x_ux_v = x_vx_u\textrm{ for $\{u,v\}\notin E$}\rangle$. (Note that the edges ...
3
votes
0
answers
149
views
Are the degrees of parabolic Kazhdan–Lusztig polynomials for an affine Weyl group bounded?
Let $(W,S)$ be the affine Weyl group associated to a simple root system.
For $x,y \in W$ corresponding to alcoves in the dominant Weyl chamber, there are parabolic Kazhdan–Lusztig polynomials $n_{y,x}$...
4
votes
1
answer
185
views
Realizing fundamental groups of compact prime 3 manifolds as commutator subgroup of right angled coxeter groups
Using cubical complexes, Carl Droms in
A complex for right-angled Coxeter groups, Proc. Amer. Math. Soc. 131 (2003), 2305-2311, https://doi.org/10.1090/S0002-9939-02-06774-6
proved that given a ...
0
votes
2
answers
299
views
Simple explanation and/or detailed examples for enumerating reduced words of length n in Coxeter groups
For um…reasons, I have been poking around OEIS, looking for subsequences that occur frequently. I have found that the number of reduced words of length $n$ in a Coxeter group on $N$ generators with ...
2
votes
1
answer
208
views
Presentation of the symmetry group of a regular star polyhedron from its Coxeter diagram
Here is my question:
As we know, for a string-type Coxeter diagram such as
$$\circ\overset{p}{---}\circ \overset{q}{---}\circ \overset{r}{---}\circ \cdots \circ $$
where $p,q,r,\ldots$ are integers ...
7
votes
1
answer
278
views
"minimal infinite" reflection subgroup of a Coxeter group
Let $(W,S)$ be a Coxeter system. Let $W'$ be subgroup of $W$ generated by finite number of (say, $r$) reflections (elements in $\bigcup_{w\in W}wSw^{-1}$) such that $W'$ is infinite, but any $r-1$ of ...
5
votes
1
answer
425
views
Finite reflection subgroup of a Coxeter group
Let $(W,S)$ be arbitary Coxeter system, and $V$ be its geometric representation and $V^*$ be its dual representation. By a reflection, we mean a element of $\bigcup_{w\in W}wSw^{-1}$. Let $W'$ be a ...
6
votes
2
answers
308
views
Coxeter group action on type C cluster algebra?
A basic question about finite type cluster algebras. Let $A$ denote the cluster algebra of type $\mathrm C_{n-1}$, $n\ge 3$. I will view $A$ as a $\mathbb Z$-algebra with the $n^2$ generators $\Delta_{...
6
votes
2
answers
448
views
Realising Coxeter groups as automorphism groups of lattices
The symmetric group is the automorphism group of the Boolean lattice of an $n$-set.
Question: Is there also a "canonical" nice lattice whose automorphism group is equal to the Coxeter group ...
1
vote
0
answers
281
views
Bruhat order on dominant alcoves, and partial order on weights
Let $W_a$ be the affine Weyl group for some semisimple Lie algebra $\mathfrak{g}$, equipped with the Bruhat order $w \le w'$. Fix some (large if you want) prime $p$ and divide weight space into "...
4
votes
1
answer
301
views
Minimal number of generators of a Coxeter group
Let $G$ be a group corresponding to a finite Coxeter system $(W,S)$.
Does there exist an algorithm, which on input $(W,S)$ tells what is the minimal cardinality of a generating set for $G$?
A weaker ...
4
votes
1
answer
302
views
How is the Bolza curve related to this quaternion algebra?
In the article Bolza surface, Wikipedia alludes to a connection between the Bolza curve (the complex algebraic curve of genus 2 with the largest symmetry group) and a certain quaternion algebra. But ...
1
vote
0
answers
81
views
Insights on non-commutative operator families on rational functions satisfying the braid relation
I am studying the article "Symmetrization operators in polynomial rings" by A. Lascoux and M.-P. Schützenberger (MSN). Specifically, I am trying to prove the following claim involving ...
1
vote
0
answers
149
views
The order of product of two reflections in a Coxeter group
Let $(W,S)$ be a Coxeter system. For any $s,t\in S$, denote $m_{st}$ be the order of $st$. By a reflection, we mean the element in $W$ which conjugates to some simple reflection.
My question is: Let $\...
1
vote
0
answers
149
views
The difference between two description of affine Weyl groups
I have a question about the difference between two description of affine Weyl groups.
Let me write two descriptions of affine Weyl groups:
Let $\mathfrak{g}=\mathfrak{g}(A)$ be affine Lie algebras ...
5
votes
1
answer
485
views
Are parabolic Kazhdan-Lusztig polynomials truncations of the usual Kazhdan-Lusztig polynomials?
Let $(W,S)$ be the affine Weyl group associated to a simple root system.
For $x,y \in W$ we have the usual Kazhdan--Lustig polynomials $h_{y,x} \in \mathbb{Z}[v]$ in Soergel's normalisation, and if ...
12
votes
3
answers
1k
views
The orders of the exceptional Weyl groups
Who first calculated the orders of the Weyl groups $E_6$, $E_7$, $E_8$, $F_4$, and $G_2$? How were these orders calculated?
1
vote
0
answers
204
views
Generators of a Coxeter group
Let $(W,S)$ be a Coxeter system and assume that $|S|$ is finite. Certainly, $W$ is generated by $|S|$ simple reflections. My question is: Can $W$ be generated by fewer reflections? (Including non-...
2
votes
0
answers
97
views
Does this finitely-generated algebra have a name?
I've been led to consider certain finitely-generated algebras that arise from some Coxeter groups (finite and affine Weyl groups at least). As a very concrete example, consider the infinite dihedral ...
4
votes
1
answer
175
views
Sum of two positive roots which is not a root: uniqueness of heights of the summands
Consider a (finite reduced irreducible crystallographic) root system $\Phi$ and four positive roots $\alpha,\beta,\gamma,\delta$ such that $\{\alpha,\beta\} \neq \{\gamma,\delta\}$ and $\alpha+\beta=\...
1
vote
0
answers
81
views
Length of the product of two elements of the subregular two-sided cell in the affine Weyl group of type A
The affine Weyl group of type $A_n$ can be described as follows. It is the group of all permutations $\sigma: \mathbb Z \to \mathbb Z$ such that $\sigma(i+n)=\sigma(i)+n$ and $\sum_{i=1}^n (\sigma(i)-...
3
votes
0
answers
214
views
Spectra of Coxeter diagrams and representations of Coxeter groups
Let $S$ be a Coxeter diagram, i.e. an unoriented graph, edges labelled by weights $3,4,5,...$ . This includes (affine) Dynkin diagrams,
Then
Theorem 3.1.3 of Brouwer and Haemers' Spectral Graph ...
2
votes
0
answers
153
views
Hexagon tiling and affine Weyl group $\widetilde{A}_2$
Let $H$ be a regular hexagonal room centered at the origin. Let $W$ be the group generated by reflections about the six sides of $H$. It's well known that $W$ is the affine Weyl group of type $\...
1
vote
0
answers
101
views
Decomposition of $BwBw^{-1}B$
Let $(B,N,W,S)$ be a Tits system with $W$ a finite coxeter group.
Let $w\in W$, consider $BwBw^{-1}B$, then by Bruhat decomposition, it is a disjoint union of some $BxB$, $x\in W$.
My question: Let $X\...
1
vote
0
answers
105
views
longest element in set $W_\gamma wW_\nu vW_\mu$
Let $(W,S)$ be a finite Coxeter group, $W_\gamma,W_\nu,W_\mu$ be three parabolic subgroups. For $w,v\in W$,
let us consider the set $W_\gamma wW_\nu vW_\mu$. Does there exixt a unique longest element (...
7
votes
2
answers
379
views
Separability in Coxeter groups
I am looking for a reference for the following statement:
Theorem. Let $\Gamma$ be a finite labelled graph and $C(\Gamma)$ the corresponding Coxeter group. For every $\Xi \subset V(\Gamma)$, the ...
6
votes
3
answers
565
views
What is known about finite dimensional modules over the nilCoxeter algebra?
Recall that the nilCoxeter algebra $\mathcal{N}_W$ for a Coxeter group $W$ is given by the $\mathbf{k}$-basis $x_w$ for each $w\in W$ and multiplication $x_ux_v=x_{uv}$ if $\ell(uv)=\ell(u)+\ell(v)$ ...
8
votes
0
answers
284
views
Chevalley-Solomon formula and Weyl character formula
Let $\Phi\subset V$ be a root system of rank $r$ with Weyl group $W$, a choice of positive roots $\Phi_+$ and exponents $d_1, \ldots, d_r$ (i.e. the invariant algebra $(\operatorname{Sym}^\bullet V)^W$...
4
votes
1
answer
250
views
For which quadratic number field, the algebraic integers are cusps for some Coxeter group?
Let $H^2=\{(x,y)\mid y>0\}$ be the hyperbolic upper-half plane.
Let $K=Q(\sqrt{d})$ be a quadratic number field, and $\mathcal{O}_K$ be the ring of algebraic integers in it.
Let $\Gamma=\Delta(p,q,...
8
votes
0
answers
223
views
Inversions for parity preserving presentations
I've gotten stuck on a slightly random combinatorial question, and I'm doing a bit of a shot in the dark here to see if someone else has thoughts about it. I'm interested in studying a permutation of ...
1
vote
0
answers
55
views
When is an affine left cell finite?
Consider an affine Weyl group $\hat W$ of a simple Lie type. Let $w \in \hat W$ and let $C^L(w)$ denote the left cell in $\hat W$ containing $w$.
Is there a good criterion to test whether $C^L(w)$ has ...
3
votes
0
answers
144
views
Does there exist a finite-volume hyperbolic Coxeter polytope with these properties?
I searched for a finite-volume, hyperbolic Coxeter polytope of dimension $n \geq 4$ with the following properties $a$ and $b$.
$a$) It has exactly one ideal vertex;
$b$) if a bounded facet and an ...
5
votes
1
answer
276
views
What is the effect of tensoring with the sign representation on irreducible modules for a Type D Weyl group?
Given an integer $n \geq 4$, consider the Weyl groups $W(B_n)$ and $W(D_n)$ of types $B_n$ and $D_n$, respectively, and consider their representation theory over the field of complex numbers.
The Weyl ...
2
votes
1
answer
240
views
When are these irreducible complex representations for the Type D Weyl group self-dual?
Given an integer $n \geq 4$, consider the Weyl groups $W(B_n)$ and $W(D_n)$ of types $B_n$ and $D_n$, respectively, and consider their representation theory over the field of complex numbers.
The Weyl ...
15
votes
1
answer
1k
views
Is this a typo in Macdonald's paper "The Poincaré Series of a Coxeter Group"?
I have a question about the proof of lemma 2.14 in Macdonald's paper The Poincaré Series of a Coxeter Group [1], where he used induction on $l(w)$ to prove that if $|E|=|R(w)|$, then $E=R(w)$. The ...
1
vote
1
answer
171
views
Combinatorics behind certain induction of characters of the Coxeter group of type $B_n$
Let $W_n$ be a Coxeter group of type $B_n$ with $n\geq 1$. Concretely, it is generated by a set of simple reflexions $S = \{s_1,\ldots ,s_n\}$ which satisfy the relations $s_i^2 = 1, s_is_j=s_js_i$ as ...
1
vote
1
answer
149
views
Minimal dominant permutation in weak order
Consider $S_\infty$ as a Coxeter group with Coxeter generators the adjacent transpositions $s_i$, $i\geq 1$. We view elements of $S_\infty$ as functions $u:\mathbb{N}\to\mathbb{N}$. Recall the Lehmer ...
3
votes
0
answers
353
views
Is G(4,7) a Coxeter group
Let $G(4, 7)$ be an abstract group with the presentation
$$\langle a,b,c | a^2 = b^2 = c^2 = 1, (ab)^4 = (bc)^4 = (ca)^4 = 1, (acbc)^7 = (baca)^7 = (cbab)^7 = 1 \rangle $$
Richard Schwartz considered ...
0
votes
0
answers
235
views
Weyl groups are Coxeter groups proof
I'm reading part of a proof that says that Weyl groups of apartments of buildings are Coxeter groups.
Let $\Delta$ be a building and let $\Sigma$ be a fixed apartment of $\Delta$. Let $C$ be a fixed ...
0
votes
1
answer
225
views
A question on irreducible affine Coxeter groups
I have a question about affine Coxeter groups when reading Humphreys's book:
Let $(W,S)$ be an irreducible affine Coxeter group, $M=(m_{ij})$ be its Coxeter matrix, and $\{\alpha_s\}_{s\in S}\in V$ be ...
4
votes
0
answers
141
views
A basis for the 0-Hecke ring
Let $(W,S)$ be a Coxeter system of type $A_n$, with
$$S=\{s_1,\ldots,s_n\}$$
satisfying the usual relations, and let $R=\mathbb{Z}[x_1,\ldots,x_{n+1}]$ be a polynomial ring. $W$ acts on $R$ by ...
1
vote
1
answer
96
views
Linear independence of reciprocals of products of closed sets of roots in type $A$ inversion sets
Consider the root system $R$ for a Coxeter system $(W,S)$ of type $A_n$ with a choice of simple roots. Denote by $I(w)$ for $w\in W$ the set of positive roots $\beta\in R^+$ such that $w(\beta)$ is a ...
14
votes
0
answers
654
views
Writing an element of a free product of $C_2$'s as a product of order-$2$ elements
My question is simple: Suppose that $G$ is isomorphic to the free product of finitely many copies of $C_2$. Is it true that any element $g \in G$ can be written as a product $g = s_1 \dotsm s_m$ such ...
2
votes
0
answers
161
views
Do Weyl groups generate the exceptional Lie groups as sequences of reflexions in the Weyl chambers?
Platonic groups of symmetry are Weyl groups for the exceptional Lie algebra E6->E8, as root systems. These can be viewed as mirrors in a kaleidoscope (Goodman).
I would like to know if one can ...
8
votes
2
answers
381
views
One element commutation classes of reduced decompositions of the longest element of the Weyl group
For the symmetric group on $n$ objects $S_n$ the question of how to write its longest element $w_0$ as a reduced decomposition is an important combinatorical problem. As example, in this question the ...
7
votes
0
answers
327
views
Generating cycles inside Tits' graph of words for a positive braid
Let $Br_n$ be the braid group and consider words in its generators (not in the inverses). Two such words define the same "positive" braid if one can be obtained from the other by commuting ...
10
votes
2
answers
1k
views
Signed permutations in $ \operatorname{SO}(n) $ and normalizing an extraspecial group
$\DeclareMathOperator\SO{SO}\DeclareMathOperator\O{O}\DeclareMathOperator\SU{SU}\DeclareMathOperator\Lift{Lift}$The subgroup of $ \SO(n) $ of signed permutations has order $ n!2^{n-1} $. I will call ...
2
votes
1
answer
465
views
Parabolic subgroup of Weyl group
Let $W$ be the Weyl group of a semisimple algebraic group $G$. $I$ be the simple roots. $J\subset I$ generate a parabolic subgroup of $W$ denote by $W_J$. $w^J$
is the shortest representative of $w$ ...
8
votes
1
answer
600
views
When are groups generated by reflections in a triangle discrete?
Take a triangle in the (Euclidean or hyperbolic) plane, and consider the group of isometries generated by the reflections in the three sides of the triangle. If the angles between adjacent sides are ...