Abstract
We study a family of infinite-type Coxeter groups defined by the avoidance of certain rank 3 parabolic subgroups. For this family, rationally smooth elements can be detected by looking at only a few coefficients of the Poincaré polynomial. We also prove a factorization theorem for the Poincaré polynomial of rationally smooth elements. As an application, we show that a large class of infinite-type Coxeter groups have only finitely many rationally smooth elements. Explicit enumerations and descriptions of these elements are given in special cases.
Similar content being viewed by others
1 Introduction
Let W be a Coxeter group with finite generating reflection set S, and let ℓ and ≤ denote the length function and Bruhat order on W, respectively. Let e∈W denote the identity of W. By definition, W is the group generated by S satisfying relations \((st)^{m_{st}} = e\), where m st ∈{1,2,3,…,∞} such that m st =1 if and only if s=t. If m st =∞, then by convention the relation (st)∞=e is omitted. The Poincaré series
of an element w∈W is a polynomial of degree ℓ(w). An element w is said to be palindromic (or rationally smooth) if the coefficients of P w (q) are the same whether read from top degree to bottom degree, or in reverse.Footnote 1 In other words, if we write P w (q)=∑a i q i, then w is palindromic when a i =a ℓ(w)−i for all i.
An important question in the combinatorics of Coxeter groups is to describe the set of palindromic elements of W. This question stems from its connection with the topology of Schubert varieties. A Coxeter group is crystallographic if m st ∈{2,3,4,6,∞} for all s≠t. If W is crystallographic, then it can be realized as the Weyl group of a Kac–Moody algebra. The Schubert subvarieties of the full flag variety corresponding to this algebra are indexed by the elements of W. Carrell and Peterson prove that the Schubert variety indexed by w is rationally smooth if and only if w is palindromic [9]. Furthermore, w is palindromic if and only if the Kazhdan–Lusztig polynomial indexed by (x,w) is equal to 1 for all x≤w [11, 12]. If W is crystallographic, then it is sufficient that the Kazhdan–Lusztig polynomial indexed by (e,w) be equal to 1 [9]. For Schubert varieties of simply laced types A,D, and E, the notion of smooth and rationally smooth are equivalent. For finite Weyl groups, the palindromic elements are well understood. In particular, they can be characterized using permutation pattern avoidance in classical types A,B,C, and D and using root system avoidance in all types [3–5, 13]. The characterization using permutation pattern avoidance has recently been extended to the affine type A case as well [2]. The generating series for the number of palindromic elements in A n , as n varies, is also known [3, 8, 16].
While the theory of palindromic elements is well-developed for finite and affine Coxeter groups, the situation for general Coxeter groups is quite different. In particular, it seems to be quite difficult to determine whether or not an element of a general Coxeter group is rationally smooth. In this paper, we introduce a family of Coxeter groups (mostly) outside the finite and affine cases, for which it is possible to determine if an element is rationally smooth by looking at just a few coefficients of the Poincaré polynomial. The family in question is defined as the set of all Coxeter groups which do not contain certain triangle groups as standard parabolic subgroups. A triangle group is a Coxeter group with |S|=3. Triangle groups arise naturally in arithmetic geometry and the study of tessellations of triangles on Riemann surfaces, see e.g. [1]. We will denote a triangle group by the triple (m rs ,m rt ,m st ) where S={r,s,t}. We say a Coxeter group W contains the triangle (a,b,c) if there exists a subset {r,s,t}⊆S such that (a,b,c)=(m rs ,m rt ,m st ). If S contains no such subset, then we say W avoids the triangle (a,b,c). We are interested in the groups which avoid the following special set of triangle groups:
The set \(\operatorname{HQ}\) (Hecke quotients) is the set of quotients of the Hecke triangle group (2,p,∞), p≥3, which is a generalization of the well-known modular group (2,3,∞). Every finite Coxeter group of rank ≥3 contains a triangle in \(\operatorname{HQ}\), and the same is true of affine Coxeter groups, with the exception of (3,3,3), which is the affine group \(\tilde{A}_{2}\). However, there are many crystallographic Coxeter groups which do avoid \(\operatorname{HQ}\); for example, any Coxeter group with no commuting relations (i.e. m st ≥3 for all s≠t) avoids \(\operatorname{HQ}\). Any Coxeter group defined by only by commuting and infinite relations also avoids \(\operatorname{HQ}\).
To state our main theorem, we make the following definition:
Definition 1.1
Let w be an element of a Coxeter group W, and write P w (q)=∑a i q i for the Poincaré polynomial of w. We say that w is k-palindromic if a i =a ℓ(w)−i for all 0≤i<k.
Note that if k=∞, then we recover the usual notion of palindromic elements, and that every element is 1-palindromic with a 0=a ℓ(w)=1. If W is crystallographic, then k-palindromicity can be detected from the Kazhdan–Lusztig polynomial. Let T e,w =1+∑ i≥0 b i q i be the Kazhdan–Lusztig polynomial indexed by (e,w). A theorem of Bjorner and Ekedahl states that, for crystallographic groups, an element w∈W is k-palindromic if and only if b i =0 for 0≤i<k [7] (note that b 0=0 always).
We now state the main theorem:
Theorem 1.2
Let W be a Coxeter group which avoids all triangle groups in \(\operatorname{HQ}\). Then every 4-palindromic w∈W is palindromic.
Furthermore, if W avoids all triangle groups (3,3,c) where 3<c<∞, then every 2-palindromic w∈W is palindromic.
Given a Coxeter group, it is natural to ask whether there is a number k such that every k-palindromic element is palindromic. This question appears to be open in general. Billey and Postnikov have conjectured that if W is a finite simply laced Weyl group with n generators, then every (n+1)-palindromic element of W is palindromic [4]. In type A n , it is known that every (n−1)-palindromic element is palindromic [4].
The proof of Theorem 1.2 is based on a factorization theorem for the Poincaré polynomial of 2-palindromic elements in Coxeter groups which avoid \(\operatorname{HQ}\). In the classical groups of finite type A,B,C, and D, it is known that the Poincaré polynomial of a rationally smooth element factors into a product of q-integers (see Eq. (2)) [5, 10]. In fact, it is possible to see this factorization combinatorially, writing each palindromic element w as a reduced product w 1⋯w |S|, such that each q-integer factor of the Poincaré polynomial equals the (relative) Poincaré polynomial of the w i ’s. We prove a similar result for 2-palindromic elements in Coxeter groups which avoid \(\operatorname{HQ}\). This result has a number of applications. For example, we show there are many infinite Coxeter groups with only a finite number of palindromic elements. We also give explicit descriptions of palindromic elements in special cases. In the case of uniform Coxeter groups W(m,n), defined by m st =m for all s≠t and |S|=n, we calculate the generating series for the number of palindromic elements weighted by length. Formulas for these generating series are stated in Propositions 3.8 and 3.9. We also observe that the \(\operatorname{HQ}\)-avoiding groups form the largest class of Coxeter groups for which our factorization theorem can hold.
1.1 Organization
Section 2 contains some background material and elementary lemmas used to state the factorization theorem. Section 3 states the main factorization theorem and its consequences, including the proof of Theorem 1.2 and enumerative results. In Sect. 4, we consider triangle groups in the set \(\operatorname{HQ}\) and prove the main results cannot hold for any Coxeter group containing these triangle groups. Section 5 gives some elementary lemmas on the descent sets of Coxeter groups avoiding \(\operatorname{HQ}\). Finally, Sect. 6 proves the main factorization theorem.
2 Background and terminology
Let W be a Coxeter group with simple generator set S. For basic facts on Coxeter groups, we refer the reader to [6]. Let ℓ(w) denote the length of w∈W. We say w=uv∈W is a reduced factorization if ℓ(w)=ℓ(u)+ℓ(v). A special type of reduced factorization can be constructed from any subset J⊆S. Let W J denote the standard parabolic subgroup of W generated by J. Let W J denote the set of minimal length coset representatives of W J ∖W. Every element w∈W can be written uniquely as w=uv where u∈W J , v∈W J and ℓ(w)=ℓ(u)+ℓ(v). We call this reduced factorization of w the parabolic decomposition with respect to J.
Let ≤ denote the Bruhat order on W. If u≤v∈W, then the interval [u,v] denotes the set of elements x∈W such that u≤x≤v. For any w∈W we can define the Poincaré polynomial
The Poincaré polynomial relative to J⊆S of an element w∈W is defined to be
If w∈W J, then \(P_{w}^{J}(q)\) is a polynomial of degree ℓ(w). If J=∅, then \(P_{w}^{J}(q)=P_{w}(q)\). Recall that for any J, the poset [e,w]∩W J has a unique maximal element. The following proposition is due to Billey and Postnikov in [4, Theorem 6.4].
Proposition 2.1
[4]
Let J⊆S and let w=uv be a parabolic decomposition with respect to J. Then u is the unique maximal element of [e,w]∩W J if and only if
While the proof of Proposition 2.1 given in [4] is stated only for finite Weyl groups, it easily extends to all Coxeter groups. A parabolic decomposition w=uv is called a BP-decomposition of w if u is the unique maximal element of [e,w]∩W J .
For any w∈W, define the sets
The sets S(w) and D(w) are known as the support and divisor sets of w. The sets D R (w) and D L (w) are called the right and left descent sets of w respectively and are contained in S(w). We use these sets to give an equivalent characterization of a BP-decomposition.
Lemma 2.2
A parabolic decomposition w=uv is a BP-decomposition if and only if S(v)∩J⊆D R (u).
Proof
If w=uv is a BP-decomposition, then u is the unique longest element of [e,w]∩W J . If there exist x∈S(v)∩J and x∉D R (u), then ℓ(ux)=ℓ(u)+1 and ux∈[e,w]∩W J which is a contradiction.
Conversely, assume that S(v)∩J⊆D R (u) and let \(\bar{u}\) denote the maximal element in [e,w]∩W J . Since \(\bar{u}\) is unique, we have \(u\leq \bar{u}\). We now show that \(\bar{u} \leq u\). Let
be a reduced factorization which maximizes ℓ(u′) under the conditions that u′≤u and v′≤v. Suppose that v′≠e. Then there exists y∈D L (v′)∖D R (u′). By assumption, we have y∈D R (u). Taking a reduced decomposition for u with y appearing at the end, we see that u′≤uy, and hence u′ can be extended, a contradiction. □
We remark that one direction of Lemma 2.2 is proved in [15, Lemma 10]. Another property of BP-decompositions is the following lemma.
Lemma 2.3
Let J 1⊆J 2⊆S and let v 1 v 2 v 3 be a reduced factorization such that v 1 v 2 and (v 1 v 2)(v 3) are BP-decompositions with respect to J 1 and J 2 respectively. Then v 1(v 2 v 3) is a BP-decomposition with respect to J 1.
Proof
By definition, we have v 1 v 2 is maximal in \([e, v_{1}v_{2}v_{3}]\cap W_{J_{2}}\). In particular, if u denotes the maximal element in \([e,v_{1}v_{2}v_{3}]\cap W_{J_{1}}\), then u≤v 1 v 2 since \(W_{J_{1}}\subseteq W_{J_{2}}\). But now u is maximal in \([e,v_{1}v_{2}]\cap W_{J_{1}}\), which implies that u=v 1. □
Clearly, if P w (q)=∑a i q i, then |S(w)|=a 1 and |D(w)|=a ℓ(w)−1. We now consider a special class of parabolic decompositions.
Definition 2.4
We say that w=uv, a parabolic decomposition with respect to J, is a Grassmannian factorization if J=S(u) and |S(w)|=|S(u)|+1.
It is easy to see that every element w∈W of length ≥2 has a Grassmannian factorization. The term “Grassmannian” comes from the fact that v is a Grassmannian element of W which, by definition, has |D L (v)|=1. Note that a Grassmannian factorization is not necessarily a BP-decomposition. Although elementary, this concept is quite useful. For example, we can use it to prove:
Lemma 2.5
|D(w)|≥|S(w)|.
Proof
We proceed by induction on ℓ(w). The proposition is true if ℓ(w)=1, so suppose ℓ(w)≥2. Let w=uv be a Grassmannian factorization with respect to J. By induction, |D(u)|≥|S(u)|.
If u′∈D(u), then u′v∈D(w), since v∈W J. Now v is not the identity, so we can write v′=vs∈W J with s∈S and ℓ(v′)=ℓ(v)−1. Consequently uv′∈D(w). Moreover, uv′≠u′v for any u′∈D(u) since they are both parabolic decompositions with respect to J and u≠u′. Hence
This completes the proof. □
We remark that, for crystallographic Coxeter groups, Bjorner and Ekedahl prove a much stronger version of Lemma 2.5 concerning all the coefficients of P w (q) [7, Theorem A].
We can continue to decompose any Grassmannian factorization w=uv by taking a Grassmannian factorization of u. We say that
is a complete Grassmannian factorization of w if for every i<|S(w)|, we see that (v 1⋯v i )(v i+1) is a Grassmannian factorization. Observe that if each (v 1⋯v i )(v i+1) is also a BP-decomposition, then by Lemma 2.3, we have \((v_{1}\cdots v_{i}) (v_{i+1}\cdots v_{k})\) is a BP decomposition for any i<k≤|S(w)|.
By definition, w is 2-palindromic if and only if |D(w)|=|S(w)|. The following lemma gives an inductive characterization of the 2-palindromic property.
Lemma 2.6
Suppose that w=uv is a Grassmannian factorization. Then w is 2-palindromic if and only if u is 2-palindromic and |u⋅D(v)∩D(w)|=1.
Proof
Equality holds in Eq. (1) if and only if |D(u)|=|S(u)| and u⋅D(v)∩D(w)={uvs} where s∈D R (v). □
3 The factorization theorem
The main technical theorem of this paper is the following:
Theorem 3.1
Suppose that W avoids all triangle groups in \(\operatorname{HQ}\). Let w∈W be 2-palindromic and fix a Grassmannian factorization w=uv with respect to J⊆S. Then w=uv is a BP-decomposition with respect to J such that |S(v)|≤3.
Moreover, if |S(v)|=3 and S(v)={r,s,t}, then one of the following is true:
-
(1)
v=trv′ with \(v'=\underbrace{stst\ldots}_{m_{st}-1}\) where S(v) generates the triangle group (3,m rs ,m st ) with m rt =3 and 3≤m st <∞, 3≤m rs ≤∞.
-
(2)
v=rstrv′ with \(v'=\underbrace{stst\ldots}_{m_{st}-1}\) where S(v) generates the triangle group (3,3,m st ) with 3<m st <∞.
-
(3)
v=strstr⋯ is a spiral word Footnote 2 of even length where S(v) generates the triangle group (3,3,3).
Theorem 3.1 says that if W avoids triangle groups in \(\operatorname{HQ}\), then the Poincaré polynomial P w (q) of a 2-palindromic element w∈W factors along any Grassmannian factorization of w=uv. Moreover, the possibilities for the factor \(P^{J}_{v}(q)\) is limited by the fact that |S(v)|≤3. Note that parts (1) and (3) of the theorem overlap when m rs =m st =3. The proof of this theorem is the focus of Sect. 6. The remainder of this section is devoted to consequences of Theorem 3.1.
Fix a 2-palindromic element w∈W and a Grassmannian factorization w=uv with respect to J⊆S. Theorem 3.1 can be used, together with Lemma 2.6, to completely determine the polynomial P w (q). By Theorem 3.1 and Proposition 2.1, we have
so it suffices to characterize all possible polynomials \(P_{v}^{J}(q)\). For any integer k≥1 define the q-integer
If |S(v)|≤2, then any v′≤v where v′∈W J is given by a prefix of the unique reduced word of v. This implies
If |S(v)|=3, it suffices to compute \(P_{v}^{J}(q)\) in all the cases of Theorem 3.1. We have the following lemma.
Lemma 3.2
Suppose we have w=uv as in Theorem 3.1 with |S(v)|=3. Then the following are true:
-
(1)
If v satisfies the conditions in Theorem 3.1 part (1), then
$$P_v^J(q)=\bigl[\ell(v)+1\bigr]_q+q^2 \bigl[\ell(v)-3\bigr]_q. $$ -
(2)
If v satisfies the conditions in Theorem 3.1 part (2), then
$$P_v^J(q)=\bigl[\ell(v)+1\bigr]_q+q^2 \bigl[\ell(v)-3\bigr]_q+q^4\bigl[\ell(v)-6 \bigr]_q. $$ -
(3)
If v satisfies the conditions in Theorem 3.1 part (3) with \(k= \lfloor\frac{\ell(v)}{4} \rfloor\), then
$$P_v^J(q)=\sum_{i=0}^k q^{2i}\bigl[\ell(v)-4i+1\bigr]_q. $$
Proof
Part (3) is proved in [14, Proposition 2.4] where certain Poincaré polynomials of Schubert varieties in the affine Grassmannian of type A are calculated. Parts (1) and (2) can be deduced from elementary counting arguments of the sets
In particular, for part (1), there are two q-integer contributions from reduced subwords of the form
For part (2) there are three q-integer contributions from reduced subwords of the form
□
The polynomials in parts (1) and (3) of the lemma are palindromic, while the polynomial is part (2) is 3-palindromic but not 4-palindromic. We now prove the theorem stated in the introduction.
Proof of Theorem 1.2
Suppose that W avoids all triangles in \(\operatorname{HQ}\). Let w=v 1 v 2⋯v |S(w)|∈W be a complete Grassmannian factorization. Then by Theorem 3.1 and Proposition 2.1, we have
where J i :=S(v 1)∪⋯∪S(v i−1) and J 1:=∅. Moreover, the factors \(P_{v_{i}}^{J_{i}}(q)\) are given by either Eq. (3) or by parts (1)–(3) of Lemma 3.2. Now P w (q) is 4-palindromic if the polynomial in Lemma 3.2 part (2) does not appear as one of the factors \(P_{v_{i}}^{J_{i}}(q)\). Since all other possible choices for \(P_{v_{i}}^{J_{i}}(q)\) are palindromic, we see that P w (q) is 4-palindromic if and only if it is palindromic. This proves part (1) of Theorem 1.2.
If W also avoids the triangles of the form (3,3,c), then Lemma 3.2 part (2) is never an option for \(P_{v_{i}}^{J_{i}}(q)\). Hence every 2-palindromic w∈W is palindromic. This completes the proof. □
3.1 Examples
Consider the Coxeter group W with S={s 1,s 2,s 3,s 4} defined by the Dynkin diagram in Fig. 1.
Unlabeled edges are assumed to have label m st =3 and if there is no edge between s and t, then m st =2. Clearly, W avoids all triangle groups in \(\operatorname{HQ}\) and hence we can apply Theorem 3.1 to compute Poincaré polynomials.
Example 3.3
Let w=s 1 s 2 s 1 s 3 s 2 s 1 s 3 s 2 s 1 s 4. Then w is 2-palindromic with |S(w)|=|D(w)|=4. The following is a complete Grassmannian factorization:
The corresponding Poincaré polynomial factorization is
so P w (q) is palindromic.
Example 3.4
Let w=s 2 s 4 s 2 s 4 s 1 s 2 s 4 s 1 s 2 s 4 s 2. Then w is 2-palindromic with |S(w)|=|D(w)|=3. A complete Grassmannian factorization of w is
The corresponding Poincaré polynomial factorization is
Note that {s 1,s 2,s 4} generates the triangle group (3,3,4). Since v 3=s 1 s 2 s 4 s 1 s 2 s 4 s 2, we find that w is 3-palindromic but not 4-palindromic.
An example of a \(\operatorname{HQ}\)-avoiding Coxeter group W with commuting relations is given by the Dynkin diagram in Fig. 2 where p≥3.
Observe that W also avoids all triangle groups of the form (3,3,c). Hence every 2-palindromic element is palindromic by Theorem 1.2. Moreover, every palindromic polynomial factors into a product of q-integers. We also remark that W is indecomposable with respect to products and free products of Coxeter groups.
3.2 Enumeration and description of palindromic elements
Theorem 3.1 gives a description of the set of palindromic (resp. 2-palindromic) elements of any \(\operatorname{HQ}\)-avoiding Coxeter group. Specifically, the palindromic (resp. 2-palindromic) elements are those with a certain Grassmannian factorization. In this section we provide some applications of this idea. We start by proving a corollary of Theorem 3.1 on the finiteness of the number of palindromic elements for all \(\operatorname{HQ} \)-avoiding Coxeter groups.
Corollary 3.5
Let (W,S) be a Coxeter group that avoids all triangle groups in \(\operatorname{HQ}\). Then W has a finite number of palindromic elements if and only if m st <∞ for all s,t∈S and W avoids the triangle group (3,3,3).
Proof
Theorem 3.1 part (3) implies that the triangle group (3,3,3) contains an infinite number of palindromic elements. Also, if m rs =∞, then W {r,s} is infinite and every element is palindromic.
Let m 0 denote the largest value of m st for s,t∈S. Suppose that W avoids (3,3,3) and m 0<∞. Let w∈W be palindromic with complete Grassmannian factorization w=v 1⋯w |S(w)|. By Theorem 3.1, we find that each factor v i has length at most m 0+3, so
and hence the number of palindromic elements in W is finite. □
Corollary 3.5 also holds if palindromic is replaced by 2-palindromic.
Note that the Grassmannian factorization of an element provided by Theorem 3.1 is not necessarily unique. When m st ≥3 for all s≠t, we give a modified factorization which does not have this problem. To state the modified factorization we need the following definition.
Definition 3.6
We say a reduced factorization w=u 1 u 2⋯u d is separable if S(u i )∩S(u j )=∅ for all i≠j. If no such non-trivial factorization exists, then we say that w is inseparable.
Given any complete Grassmannian factorization of a palindromic element w=v 1⋯v |S(w)|, there is a simple method for constructing a separable factorization. Let (i 1,…,i d ) denote the subsequence of integers for which \(\ell (v_{i_{j}})=1\). Then w=u 1⋯u d is a separable factorization where
and i d+1:=|S(w)|+1. We remark that ℓ(v 1)=1 and hence the sequence (i 1,…,i d ) is nonempty. Furthermore, each factor u j is inseparable. For example, let W be defined by the Dynkin diagram in Fig. 1 and w=s 4 s 2 s 4 s 2 s 3 s 1 s 3. Then w=u 1 u 2 given by
is a separable factorization. The following corollary follows from Theorem 3.1.
Corollary 3.7
Let W be a Coxeter group with m st ≥3 for all s≠t, and let w∈W be palindromic. Then w has a unique separable factorization w=u 1⋯u d where each u i is inseparable and palindromic. Moreover, any complete Grassmannian factorization \(u_{i}=v_{1}\cdots v_{|\mathsf{S}(u_{i})|}\) is unique up to choice of v 1.
Proof
Any element w has a separable factorization w=u 1⋯u d where each u i is inseparable. Since S(u i ) is distinct and W has no commuting braid relations, the factorization is unique. If w is palindromic, then every u i is palindromic since (u 1⋯u i )(u i+1) is a BP-decomposition with respect to J=S∖S(u i ).
Let \(u_{i}=v_{1}\cdots v_{|\mathsf{S}(u_{i})|}\) be a complete Grassmannian factorization, and let s j be the unique element of D L (v j ). Note that v 1=s 1. As mentioned above, since u i is inseparable, we must have |S(v j )|≥2 for j=2,…,|S(u i )|. Indeed, if S(v j )={s j } then s j is the unique right descent of v 1⋯v j , since s j ∉S(v 1⋯v j−1). But by Lemma 2.3, \((v_{1} \cdots v_{j}) (v_{j+1} \cdots v_{|\mathsf{S}(u_{i})|})\) is a BP decomposition, so
Thus \((v_{1} \cdots v_{j-1}) (v_{j} \cdots v_{|\mathsf{S}(u_{i})|})\) is a separable factorization, which is a contradiction.
We now show that s j is the unique left descent of \(v_{j} \cdots v_{|\mathsf{S}(u_{i})|}\), for j≥2. Indeed, looking ahead to Lemma 5.3, and using the fact that |S(v j )|≥2, we see that \(D_{L}(v_{j} \cdots v_{|\mathsf{S}(u_{i})|})\) is a subset of S(v j )∖S(v 1⋯v j−1)={s j }. Hence the sequence \((s_{2},\ldots,s_{|\mathsf {S}(u_{i})|})\) is uniquely determined given the choice of v 1=s 1, and the v j ’s are uniquely determined from the corresponding parabolic decomposition. □
Note that there are at most two complete Grassmannian factorizations of each u i in Corollary 3.7. For example, taking u 1 in Eq. (4), we have
as the only two complete Grassmannian factorizations.
Corollary 3.7 implies that to count the number of palindromic elements of W, it is sufficient to enumerate elements of W which are inseparable and palindromic. When m st is constant we compute an exponential generating series for the number of palindromic elements. Specifically, let W(m,n) denote the uniform Coxeter group such that |S|=n and m st =m for all s≠t. Uniform Coxeter groups satisfy the property that every 2-palindromic element w is palindromic by Theorem 3.1. Define the generating series
where P n,k denotes the number of palindromic w∈W(m,n) of length k. In the case that m=2, we have \(W(2,n)\simeq(\mathbb{Z}/2\mathbb{Z})^{n}\) with every element palindromic, so \(P_{n,k}=\binom{n}{k}\). Hence the generating series
For m≥3, define
where I n,k denotes the number of palindromic w∈W(m,n) of length k that are inseparable with |S(w)|=n. Note that Φ m and ϕ m are exponential in t and ordinary in q. Corollary 3.7 implies
Proposition 3.8
For any 3≤m≤∞, the series
The following proposition completes the calculation.
Proposition 3.9
The exponential generating series for the number of inseparable palindromic elements in W(m,n) is
Proof
By Theorem 3.1, |D R (w)|≤2 for any palindromic w∈W(m,n). Hence we can partition the set of inseparable palindromic elements into those with |D R (w)|=1,2 respectively. For notation, let A n,k be the number of inseparable palindromic w∈W(m,n) of length k with |S(w)|=n and D R (w)=1. Let B n,k be the number of those same elements with D R (w)=2. We have I n,k =A n,k +B n,k . Consider the polynomials
If n=1, then
If 3≤m<∞, then for n=2, the inseparable elements have the form s 1 s 2 s 1⋯ or s 2 s 1 s 2⋯ where the length is at least 3. There is also a unique longest element \(w_{0}:=\underbrace {s_{1}s_{2}\cdots}_{m}\) with |D R (w 0)|=2. This gives
For the remainder of the proof, let w=v 1⋯v |S(w)|∈W(m,n) be a complete Grassmannian factorization. We first consider the case when m=3. If w is palindromic and inseparable, then by Theorem 3.1, each v i is a spiral word as in Theorem 3.1 part 3. In particular, for each even length, there is a unique v i of up to S 3 permutation symmetry on the generators {r,s,t}. Moreover, if |S(w)|≥3, then |D L (w)|=2. Thus for all n≥3, we have A n (q)=0 and
Hence
This proves the first equation in (5).
Now suppose 4≤m<∞. In this case, if w is palindromic and inseparable, then Theorem 3.1 implies |S(v i )|≤2. Hence each factor v i has a reduced expression stst⋯ where t∈D L (v 1⋯v i−1). In particular, when constructing w=v 1⋯v |S(w)|, there are exactly twice as many choices for v i if D L (v 1⋯v i−1)=2 than if D L (v 1⋯v i−1)=1. This yields, for n≥3, the polynomials A n (q) and B n (q) satisfy the first order recurrence
This implies that
Thus
which proves the second equation in (5).
Finally, we compute the exponential generating series for the uniform Coxeter group W(∞,n) by taking the limit of ϕ m in the second equation of (5) as m→∞. This is equivalent to taking
which yields the third equation in (5). □
The following equations are the first few terms in the Taylor expansion of Φ m (q,t) for m=3,4,∞. These calculations were computed using the combinat package for Mupad.
By evaluating Φ m (q,t) at q=1, we can recover the total number of palindromic elements in W(m,n). By Corollary 3.5, this value is finite only when 4≤m<∞. We list these values for 4≤m≤8 and 1≤n≤7 in Fig. 3.
4 Properties of triangle groups in \(\operatorname{HQ}\)
We discuss a few properties of triangle groups in \(\operatorname{HQ}\). The first property is that there are k-palindromic Poincaré polynomials which are not palindromic for large k:
Proposition 4.1
Let W be the triangle group (2,b,c) with S={r,s,t} such that
where b,c≥3 and c is finite. Then there exist elements w∈W which are (c−2)-palindromic but not palindromic.
Proof
Consider w=uv where
with ℓ(u)<c and ℓ(v)≤c. Calculation of the polynomial P w (q) reduces to determining the cardinality of the sets
First we partition
If w′∈W {s,t}, then w′ has the form sts⋯ or tst⋯. Hence
If w′∈W∖W {s,t}, then it is uniquely determined by its parabolic decomposition w′=u′v′ where u′≤u,v′≤v and v′ is non-trivial in W {s,t}. Hence
This gives
In the case that ℓ(u)=ℓ(v)=c−1, we have
In particular, if we write P w (q)=∑a i q i, then we have
for i≤c−3 and
Hence P w (q) is (c−2)-palindromic but not palindromic. For example, if we take c=4 and w=uv=(sts)(rts), then
and
In this case, the Poincaré polynomial P w (q)=1+3q+5q 2+7q 3+6q 4+3q 5+q 6 is 2-palindromic but not 3-palindromic. □
It is tempting to conjecture that, for the triangle groups (2,b,c) as in Proposition 4.1, all (c−1)-palindromic elements are palindromic. However, for triangle group (2,3,5) (Coxeter type H 3 with c=5) there is a unique length 14 element which is 4-palindromic but not palindromic given by w=tsrtsrtsrtsrtr.
Theorem 3.1 states that any Grassmannian factorization of a 2-palindromic element w∈W is also a BP-decomposition if W avoids triangles in \(\operatorname{HQ}\). This statement is not true for Coxeter groups which contain triangles in \(\operatorname{HQ}\).
Proposition 4.2
Let W be a Coxeter group. Then W avoids all triangle groups in \(\operatorname{HQ}\) if and only if every Grassmannian factorization w=uv where w is palindromic is a BP-decomposition.
Proof
By Theorem 3.1, it suffices to show that for triangle groups (2,b,c) as in Proposition 4.1 there are Grassmannian factorizations w=uv of palindromic w which are not BP-decompositions. Consider w=uv as in Eq. (6) with ℓ(u)=2 and ℓ(v)=c=m st . It is easy to check that w is palindromic and that w=uv is a Grassmannian factorization with respect to J={s,t} but not a BP-decomposition. □
5 Descent sets of triangle avoiding groups
In this section, we prove several basic properties of Coxeter groups which avoid triangle groups in \(\operatorname{HQ}\). We begin with a lemma that holds for all Coxeter groups:
Lemma 5.1
Let W be a Coxeter group and u∈W. If s∉D L (u), then D L (su)∖{s} consists of the elements t∈D L (u) such that u has a reduced factorization starting with a braid tsts⋯ of length m st −1. (If m st =2 then this braid consists of only one element.) In other words,
Proof
Let J=D L (su). Then by [6], W J is a finite Coxeter group and su has a reduced factorization beginning with the maximal element w 0 of W J . If t is an element of J∖{s}, then m st <∞ and w 0 has a reduced decomposition starting with the longest element of W {s,t}. □
We now consider Coxeter groups which avoid triangle groups in \(\operatorname{HQ}\).
Lemma 5.2
If W is a Coxeter group which avoids all triangle groups in \(\operatorname{HQ}\), then the only finite parabolic subgroups of W are products of rank 2 Coxeter groups.
In other words, if J⊂S is such that W J is finite, then J can be written as a disjoint union
where |J i |≤2 for all i, and m st =2 if s∈J i , t∈J j , i≠j.
Proof
Using the classification of finite Coxeter groups, we see that every finite irreducible Coxeter group of rank ≥3 contains a triangle group in \(\operatorname{HQ}\). □
If J=D L (w), then W J is a finite Coxeter group. In particular, Lemma 5.2 applies to the parabolic subgroups generated by descent sets of \(\operatorname{HQ} \)-avoiding Coxeter groups. The following lemma is the main result of this section.
Lemma 5.3
Let (W,S) be a Coxeter group which avoids triangle groups in \(\operatorname{HQ} \). Let r,s∈S such that 3≤m rs ≤∞, and suppose u is an element of W such that (rs)u is a reduced factorization. Then
Proof
The proposition is obviously true if u=e. We proceed by induction on the length of u. Let J=D L (su), and write J=⨆J i as in Lemma 5.2. We can further assume that if J i ={x,y}, then m xy ≥3, and that s∈J 0.
Now if t∈D L (rsu)∖{r,s}, then by Lemma 5.1 we must have m rt <∞ and rsu must have a reduced decomposition starting the longest element in W {r,t}. If t∉J 0 then m st =2. Since W avoids triangle groups in \(\operatorname {HQ}\), we have m rt =2 as well.
This leaves the possibility that t∈J 0, in which case m st ≥3. Once again, since W avoids triangle groups in \(\operatorname{HQ} \), we conclude that m rt ≥3. Thus rsu has a reduced factorization rsu=(rtr)u′, where ℓ(u′)=ℓ(u)−1. Now tru′=su, so s∈D L (tru′). But by induction, this implies that m ts =m rs =2, which is a contradiction. Hence t∉J 0. □
6 Proof of Theorem 3.1
We now prove Theorem 3.1. The following assumptions are fixed for the remainder of the section. Let W be a Coxeter group that avoids all triangle groups in \(\operatorname {HQ}\). Let w∈W be 2-palindromic with a Grassmannian factorization w=uv with respect to J=S(u). By Lemma 2.6 we have
This implies
and in particular, |D R (v)|=1. Let z∈D R (v) denote this unique simple reflection. The element vz is the unique element in W J∩D(v).
We divide the proof into three steps. The first step is to prove that S(v) has at most three elements. Second, we prove the characterization of v when S(v) has exactly three elements. For the last step, we show that w=uv is BP-decomposition. We begin with the following technical lemma.
Lemma 6.1
Let s 1,…,s k be the longest sequence of distinct simple reflections such that v has a reduced decomposition
and for all j<k, \(m_{s_{j} s_{j+1}} \geq3\). For any 1≤j≤k, define the set I j :={s 1,…,s j }. Then:
-
(1)
\(s_{j}\cdots s_{k}v'\in W^{I_{j-1}}\) for all j≤k, and
-
(2)
S(v′)⊆{s 1,…,s k }.
Proof
Clearly the lemma is true if ℓ(v)=1 and hence we assume that ℓ(v)≥2. Observe that k≥2, otherwise v∉W J. For any j≤k, let
be a parabolic decomposition with respect to \(W_{I_{j}}\). It is easy to see that v 1=s 1 and hence \(v_{1}'=s_{2}\cdots s_{k}v'\in W^{I_{1}}\).
Now let j≥2 and suppose that ℓ(v j )>j. Then there exists s∈D R (v j ) such that
By Lemma 5.3, we have the left descent sets
and
Since S(v j s)=S(v j ), the descent sets above are equal. Hence \(v_{j}sv_{j}'\in W^{J}\cap\mathsf{D}(v)\). If j<k, then \(v_{j}'\neq e\) and consequently \(v_{j}sv_{j}'\neq vz\), contradicting Eq. (8). Thus ℓ(v j )=j which implies that v j =s 1⋯s j and \(v_{j}'=s_{j+1}\cdots s_{k}v'\in W^{I_{j}}\). This proves part (1) of the lemma.
For part (2), suppose that S(v′)⊈{s 1,…,s k }. Then |S(v)|>k and \(v_{k}'\neq e\). We get v k =s 1⋯s k and
since \(v_{k}'\in W^{I_{k}}\). By the maximality of k, we have \(m_{s_{k},r}=2\) for all \(r\in D_{L}(v_{k}')\). We claim that
Indeed, if k≥3, this follows from Lemma 5.3. Otherwise, if k=2, then
since W avoids all triangle groups in \(\operatorname{HQ}\). This proves the claim when k=2. In either case we have
which contradicts Eq. (8). Therefore S(v′)⊆{s 1,…,s k }. □
The following proposition completes the first step of in the proof of Theorem 3.1.
Proposition 6.2
We have that |S(v)|≤3. Furthermore, if |S(v)|=3, then S(v) generates a triangle group (a,b,c) with a,b,c≥3.
Proof
Suppose |S(v)|≥4 and let v=s 1⋯s k v′ as in Lemma 6.1. We first show by induction on j that
-
(1)
D L (s j ⋯s k v′)={s j },
-
(2)
\(m_{s_{i} s_{j}}=2\) for i∈{1,…,j−2}.
Indeed, part (1) is trivial for j=k. Suppose part (1) is true for some j≤k. Now by Lemma 6.1, s 1⋯s j−2 s j ⋯s k v′ is reduced, and therefore is not an element of W J. So by Lemma 5.3, we have s j ∈D L (s 1⋯s j−2 s j ⋯s k v′). Moreover, if j≥4, then \(m_{s_{i} s_{j}} = 2\) for all 1≤i≤j−2. If j=3, then s 1 s 3⋯s k v′ has a reduced expression beginning with a braid s 1 s 3 s 1⋯ of length \(m_{s_{1} s_{3}} < \infty\). Since s 1∉D L (s 4⋯s k v′), we conclude that \(m_{s_{1} s_{3}} = 2\). Hence part (2) holds for j.
Now suppose part (2) holds for all j>j 0. Since |D L (v)|=1, we have \(s_{j}\notin D_{L}(s_{j_{0}} \cdots s_{k} v')\) for any j>j 0. Thus part (1) holds for j 0. Hence (1) and (2) hold for all j.
Now part (2), combined with the \(\operatorname{HQ}\)-avoiding condition, implies that
In other words, if |S(v)|≥4 then W S(v) is defined entirely by commuting relations. We show that this hypothesis implies that |S(v)|≤2. Indeed, suppose |S(v)|≥3, and let u=u 1 u 0, where u 1∈S(v) W and u 0∈W S(v). Here the set S(v) W denotes the minimal length representatives of the left cosets W/W S(v). By Eq. (7), the product u 0 s 2⋯s k v′ must not be reduced. We conclude that D R (u 0)∩D L (s 2⋯s k v′)={s 2} since for any s i ,s j ∈S(u 0)∪S(v)=S(v) we have \(m_{s_{i}s_{j}}= 2\) or ∞. Moreover, since D L (s 1 s 3⋯s k v′)={s 1,s 3}, the same argument shows that s 3∈D R (u 0). But now we have {s 2,s 3}⊆D R (u 0) which implies that the \(m_{s_{2},s_{3}}\) is finite. This contradicts the fact that \(m_{s_{2},s_{3}} =\infty\). Hence, |S(v)|≤3.
Finally, if |S(v)|=3, then by Lemma 6.1, \(m_{s_{1}s_{2}},m_{s_{2}s_{3}}\geq3\). If \(m_{s_{1}s_{3}}=2\), then the \(\operatorname{HQ} \)-avoiding condition implies \(m_{s_{1}s_{2}}=m_{s_{2}s_{3}}=\infty\). We can now apply the previous argument as above to show that {s 2,s 3}⊆D R (u 0) and hence \(m_{s_{2},s_{3}}\) is finite. Thus we must have \(m_{s_{1}s_{3}}\geq3\). This completes the proof. □
For the next step in the proof of Theorem 3.1, suppose that |S(v)|=3 with S(v)={r,s,t}. By Proposition 6.2, we have m rs ,m rt ,m st ≥3. Consider the reduced factorization v=xy where
is the largest spiral word prefix of v. In other words, we can write
Define x′:=xtst. It is easy to see that ℓ(x′)=ℓ(x)−1 and that x′ equals x with the second to last reflection s removed. For any 0≤k≤ℓ(x′) define a length k suffix \(x_{k}'\) of x′ by
Lemma 6.3
For any 0≤k≤ℓ(x′), the following are true:
-
(1)
The product \(x_{k}'y\) is a reduced factorization.
-
(2)
If k is even, then \(|D_{L}(x_{k}'y)|=1\). If k is odd, then \(|D_{L}(x_{k}'y)|\leq2\).
-
(3)
If \(|D_{L}(x_{k}'y)|=2\) and k≥5, then \(|D_{L}(x_{k-2}'y)|=2\).
Proof
If k=0, then r,t∉D L (y) since x is a maximal length spiral word. This implies that D L (y)={s}. If k=1, then ty is reduced and D L (ty)⊆{s,t}. Moreover, rty is reduced and by Lemma 5.3, we have D L (rty)={r} since r∉D L (y). This proves the lemma for k≤2.
We proceed with the proof by induction on k. Suppose k≥3. Without loss of generality, we can assume \(r\in D_{L}(x_{k}')\), so that s is the first element of \(x_{k-1}'\). We first consider the case where k is odd. Then by the inductive assumption, we have \(D_{L}(x_{k-1}'y)=\{s\}\). Hence
is reduced and \(D_{L}(x_{k}'y)\subseteq\{r,s\}\). If k is even, then s and t are the first two elements of \(x_{k-1}'\); in particular, r is not one of the first two elements. Therefore
So \(x_{k}'y\) is reduced and \(D_{L}(x_{k}'y)=\{r\}\). This proves parts (1) and (2) of the lemma.
To prove part (3), suppose that k≥5 is odd with
If \(|D_{L}(x_{k}'y)|=2\), then \(r\in D_{L}(x_{k-2}'y)\) since 3≤m rs <∞. Hence \(|D_{L}(x_{k-2}'y)|= 2\). □
One immediate consequence of Lemma 6.3 is that x′y is a reduced factorization and that if ℓ(x′) is even, then x′y∈W J∩D(v) which is a contradiction to Eq. (8). Hence ℓ(x′) is odd (i.e. ℓ(x) is even). The following lemma is a preliminary characterization of v.
Lemma 6.4
The spiral word x satisfies one of the following conditions:
-
(1)
m rt =3 and ℓ(x)=4.
-
(2)
m rt =m rs =3 and ℓ(x)=6.
-
(3)
m rt =m rs =m st =3 and ℓ(x)≥8.
Proof
Since x′y is reduced, we have x′y∉W J and ℓ(x′)≥3. Furthermore, by Lemma 6.3 part (3), \(|D_{L}(x_{k}'y)|=2\) for all k≥3. In particular the following statements are true:
-
(1)
For k=3, we have |D L (trty)|=2 if and only if m rt =3.
-
(2)
For k=5, we have |D L (rstrty)|=2 if and only if m rt =m rs =3.
-
(3)
For k=7, we have |D L (strstrty)|=2 if and only if m rt =m rs =m st =3.
This completes the proof. □
Now we consider the reduced factorization
where k is the length of the longest possible prefix of sty the form stst⋯.
Lemma 6.5
With v as Eq. (10), the following are true:
-
(1)
\(\bar{y}=e\).
-
(2)
k=m st −1.
Proof
Suppose that \(\bar{y}\neq e\). Then \(D_{L}(\bar{y})=\{r\}\) by the maximality of k. If k=2, then x is not a maximal length spiral, and hence \(\bar{y}= e\). Now assume that k≥3 and let \(v=\bar{x}\bar{z}\bar{y}\) be the reduced factorization given in (10) where \(\bar{z}\in W_{\{s,t\}}\) is of length k. Without loss of generality, let \(t\in D_{R}(\bar{z})\) and define \(\bar{z}':=\bar{z}t\). Since k≥3, we have \(\ell(\bar{z}')\geq2\) and thus \(\bar{x}\bar{z}'\bar{y}\) is a reduced factorization. Likewise, since \(\ell(\bar{z}')\geq2\) and \(D_{R}(\bar{x})=\{r\}\), we have \(\bar{x}\bar{z}'\bar{y}\in W^{J}\) and hence \(\bar{x}\bar{z}'\bar{y}\in W^{J}\cap\mathsf{D}(v)\). But this contradicts Eq. (8). Therefore \(\bar{y}= e\) and part (1) of the lemma is proved.
Since ℓ(x) is even, we have k<m st , otherwise v∉W J. This completes the proof in the case of x as in Lemma 6.4 part (3). Now suppose that k≤m st −2. If x satisfies the condition in Lemma 6.4 part (1), then J=S(w)∖{t} and we can write
But then \(t\bar{z}\in W^{J}\cap\mathsf{D}(v)\) which contradicts Eq. (8). If x satisfies the condition in Lemma 6.4 part (2), then J=S(w)∖{r} and
But then \(rst\bar{z}\in W^{J}\cap\mathsf{D}(v)\) which also contradicts Eq. (8). Hence k>m st −2 and part (2) of the lemma is proved. □
It is easy to see that Lemmas 6.3, 6.4 and 6.5 prove the characterization v when |S(v)|=3 in Theorem 3.1.
The final step in the proof is to show that w=uv is a BP-decomposition. In this step, we do not assume that |S(v)|=3.
Lemma 6.6
For any s 0∈S(v)∩J, there exists v″∈W J of length ℓ(v″)=ℓ(v)−2 such that s 0 v″∈D(v).
Proof
If |S(v)|≤2, then the lemma is obvious. If |S(v)|=3, then we can write v=xy as in Eq. (9) with the notational change that
In other words, we let r,s,t denote the first three simple reflections appearing in x, rather than the last three. We want to find v″ for s 0∈S(v)∩J={s,t}. Note that with the change in notation, we have m rs =3. Recall the definition of x′ given after Eq. (9). By Lemma 6.3 part (1) we find that x′y is reduced and hence x′y∈D(v)∩W {r,s}. Thus we have a reduced factorization
for some y′. For s 0=s, we set v″=rsy′. Then v″∈W J since D L (v″)={r}.
We now find a v″ for s 0=t. Consider the reduced factorization
Clearly r∉D L (ty″), otherwise v∉W J. Hence rty″∈D(v) and rty″∉W J. This implies that t∈D L (rty″) and we can write a reduced factorization
for some y‴. We set v″=rty‴ for s 0=t. Since D L (v″)={r}, we get v″∈W J. This completes the proof. □
If s 0∈S(v)∩J and v″∈W J, such that s 0 v″∈D(v), then s 0∈D R (u). Otherwise us 0 v″∈u⋅D(v)∩D(w) which contradicts Eq. (7). Applying Lemma 2.2, we find that w=uv is a BP-decomposition. This completes the proof of Theorem 3.1.
Notes
The term rationally smooth seems to be more common in the literature; we use the term palindromic to be inclusive of the non-crystallographic case.
A spiral word is a word which cycles through a set of generators in a fixed order.
References
Beardon, A.F.: The Geometry of Discrete Groups. Graduate Texts in Mathematics, vol. 91. Springer, New York (1983)
Billey, S., Crites, A.: Rational smoothness and affine Schubert varieties of type A. In: 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011). Discrete Math. Theor. Comput. Sci. Proc., AO, pp. 171–181. Assoc. Discrete Math. Theor. Comput. Sci., Nancy (2011)
Billey, S., Lakshmibai, V.: Singular Loci of Schubert Varieties. Progress in Mathematics, vol. 182. Birkhäuser, Boston (2000)
Billey, S., Postnikov, A.: Smoothness of Schubert varieties via patterns in root subsystems. Adv. Appl. Math. 34(3), 447–466 (2005)
Billey, S.C.: Pattern avoidance and rational smoothness of Schubert varieties. Adv. Math. 139(1), 141–156 (1998)
Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, New York (2005)
Björner, A., Ekedahl, T.: On the shape of Bruhat intervals. Ann. Math. (2) 170(2), 799–817 (2009)
Bóna, M.: The permutation classes equinumerous to the smooth class. Electron. J. Comb. 5, Research Paper 31 (1998), 12 pp. (electronic)
Carrell, J.B.: The Bruhat graph of a Coxeter group, a conjecture of Deodhar, and rational smoothness of Schubert varieties. In: Algebraic Groups and Their Generalizations: Classical Methods, University Park, PA, 1991. Proc. Sympos. Pure Math., vol. 56, pp. 53–61. Am. Math. Soc., Providence (1994)
Gasharov, V.: Factoring the Poincaré polynomials for the Bruhat order on S n . J. Comb. Theory, Ser. A 83(1), 159–164 (1998)
Kazhdan, D., Lusztig, G.: Representations of Coxeter groups and Hecke algebras. Invent. Math. 53(2), 165–184 (1979)
Kazhdan, D., Lusztig, G.: Schubert varieties and Poincaré duality. In: Geometry of the Laplace Operator. Proc. Sympos. Pure Math., Univ. Hawaii, Honolulu, Hawaii, vol. XXXVI, pp. 185–203. Am. Math. Soc., Providence (1979)
Lakshmibai, V., Sandhya, B.: Criterion for smoothness of Schubert varieties in \({\rm Sl}(n)/B\). Proc. Indian Acad. Sci. Math. Sci. 100(1), 45–52 (1990)
Mitchell, S.A.: A filtration of the loops on \({\rm SU}(N)\) by Schubert varieties. Math. Z. 193(3), 347–362 (1986)
Oh, S., Yoo, H.: Bruhat order, rationally smooth Schubert varieties, and hyperplane arrangements. In: DMTCS Proceedings, FPSAC (2010)
Stankova, Z.E.: Forbidden subsequences. Discrete Math. 132(1–3), 291–316 (1994)
Acknowledgements
The second author would like to thank the University of British Columbia for its hospitality. The authors thank Sara Billey for her useful emails and Jim Carrell and Alex Woo for some helpful discussions. The authors would also like to thank the referees for their suggestions on improving the manuscript. The first author was partially supported by the Natural Sciences and Engineering Research Council of Canada. The second author was partially supported by NSF grant DMS-1007255.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Richmond, E., Slofstra, W. Rationally smooth elements of Coxeter groups and triangle group avoidance. J Algebr Comb 39, 659–681 (2014). https://doi.org/10.1007/s10801-013-0460-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-013-0460-y