论文信息 - Some combinatorial aspects of reduced words in finite Coxeter groups

Some combinatorial aspects of reduced words in finite Coxeter groups

We analyze the structure of reduced expressions in the Coxeter groups An, Bn and Dn. Several special classes of elements are singled out for their connections with symmetric functions or the theory of P -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.

John R. Stembridge | J. Stembridge

[1] Richard P. Stanley,et al. Some Combinatorial Properties of Schubert Polynomials , 1993 .

[2] J. Stembridge. Enriched p-partitions , 1997 .

[3] B and d analogues of stable schubert polynomials and related insertion algorithms , 1995 .

[4] P. M. Cohn. GROUPES ET ALGÉBRES DE LIE , 1977 .

[5] Sara Billey,et al. Schubert polynomials for the classical groups , 1995 .

[6] John R. Stembridge,et al. On the Fully Commutative Elements of Coxeter Groups , 1996 .

[7] J. Humphreys. Reflection groups and coxeter groups , 1990 .

[8] C. Kenneth Fan,et al. A Hecke algebra quotient and properties of commutative elements of a Weyl group , 1995 .

[9] I. G. MacDonald,et al. Symmetric functions and Hall polynomials , 1979 .

[10] RICHARD P. STANLEY,et al. On the Number of Reduced Decompositions of Elements of Coxeter Groups , 1984, Eur. J. Comb..

[11] Paul H. Edelman. Lexicographically first reduced words , 1995, Discret. Math..

[12] Sergey Fomin,et al. The Yang-Baxter equation, symmetric functions, and Schubert polynomials , 1996, Discret. Math..

[13] Sergey Fomin,et al. Schubert Polynomials and the Nilcoxeter Algebra , 1994 .

[14] Sergey Fomin,et al. Combinatorial $B_n$-analogues of Schubert polynomials , 1993, hep-th/9306053.