Some Combinatorial Aspects of Reduced Words in Finite Coxeter Groups
Authors:
John R. Stembridge
Affiliation:
Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109--1109
Abstract:
We analyze the structure of reduced expressions in the Coxeter groups , and . Several special classes of elements are singled out for their connections with symmetric functions or the theory of -partitions. Membership in these special classes is characterized in a variety of ways, including forbidden patterns, forbidden subwords, and by the form of canonically chosen reduced words.