Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903704 | Journal of Combinatorial Theory, Series A | 2018 | 29 Pages |
Abstract
Let (W,S) be a Coxeter system with a complete Coxeter graph. Let Red(z) be the set of all reduced expressions of zâW. Our aim is to study the structure of Red(z) and to compute the cardinality |Red(z)| of Red(z). We reduce it to the case of z being a bc-element. By associating each ζâ²âRed(z) to a symbol Φ(ζâ²), we establish a bijection between the set Red(z) and the equivalence class Symb(Φ(ζ)) of symbols containing Φ(ζ) for any ζâRed(z). By this bijection, we reduce the computation of |Red(z)| to that of |Symb(Ψ(ζ))|. Then we deduce some recursive or exact formulae of |Symb(α)| for any symbol α.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jian-yi Shi,