Skip to main content

Combinatorics for Coxeter groups of typesB n andD n

  • Chapter
Book cover Eulerian Numbers

Part of the book series: Birkhäuser Advanced Texts Basler Lehrbücher ((BAT))

  • 2067 Accesses

Abstract

In Section 11.5.2 we saw that the groupB n is isomorphic to the set of allsigned permutations. These are permutations

$$\displaystyle{w:\{ -n,\ldots,-1,0,1,\ldots,n\} \rightarrow \{-n,\ldots,-1,0,1,\ldots,n\},}$$

such that\(w(-i) = -w(i)\) for alli. Notice that this forcesw(0) = 0 and the elementw is completely determined byw(1), , w(n). In one-line notation, we writew = w(1)⋯w(n) with bars to indicate negative numbers. For example, ifw is determined by\(w(1) = -3\),w(2) = 4,w(3) = 5,\(w(4) = -1\) andw(5) = 2, we write\(w =\bar{ 3}45\bar{1}2\).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 19.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 29.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 39.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Athanasiadis CA, Reiner V. Noncrossing partitions for the groupD n . SIAM J Discrete Math. 2004;18(2):397–417 (electronic). Available from:http://dx.doi.org/10.1137/S0895480103432192.

  2. Bancroft EE. Shard Intersections and Cambrian Congruence Classes in Type A. ProQuest LLC, Ann Arbor, MI; 2011. Thesis (Ph.D.)–North Carolina State University.

    Google Scholar 

  3. Blanco SA, Petersen TK. Counting Dyck paths by area and rank. Ann Comb. 2014;18(2):171–97. Available from:http://dx.doi.org/10.1007/s00026-014-0218-9.

    Article  MATH  MathSciNet  Google Scholar 

  4. Brenti F.q-Eulerian polynomials arising from Coxeter groups. European J Combin. 1994;15(5):417–41. Available from:http://dx.doi.org/10.1006/eujc.1994.1046.

    Article  MATH  MathSciNet  Google Scholar 

  5. Chow CO. Noncommutative symmetric functions of type B. ProQuest LLC, Ann Arbor, MI; 2001. Thesis (Ph.D.)–Massachusetts Institute of Technology. Available from:http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:0803223.

  6. Chow CO. On certain combinatorial expansions of the Eulerian polynomials. Adv Appl Math. 2008;41(2):133–57. Available from:http://dx.doi.org/10.1016/j.aam.2007.07.002.

    Article  MATH  Google Scholar 

  7. Dilks K, Petersen TK, Stembridge JR. Affine descents and the Steinberg torus. Adv Appl Math. 2009;42(4):423–44.

    Article  MATH  MathSciNet  Google Scholar 

  8. Petersen TK. EnrichedP-partitions and peak algebras. Adv Math. 2007;209(2):561–610. Available from:http://dx.doi.org/10.1016/j.aim.2006.05.016.

    Article  MATH  MathSciNet  Google Scholar 

  9. Petersen TK. On the shard intersection order of a Coxeter group. SIAM J Discrete Math. 2013;27(4):1880–912.

    Article  MATH  MathSciNet  Google Scholar 

  10. Postnikov A, Reiner V, Williams L. Faces of generalized permutohedra. Doc Math. 2008;13:207–73.

    MATH  MathSciNet  Google Scholar 

  11. Reiner V. The distribution of descents and length in a Coxeter group. Electron J Combin. 1995;2:Research Paper 25, approx. 20 pp. (electronic). Available from:http://www.combinatorics.org/Volume_2/Abstracts/v2i1r25.html.

  12. Reiner V. Non-crossing partitions for classical reflection groups. Discrete Math. 1997;177(1-3):195–222. Available from:http://dx.doi.org/10.1016/S0012-365X(96)00365-2.

    Article  MATH  MathSciNet  Google Scholar 

  13. Savage CD, Visontai M. Thes-Eulerian polynomials have only real roots. Trans Am Math Soc. 2015;367(2):1441–66. Available from:http://dx.doi.org/10.1090/S0002-9947-2014-06256-9.

    Article  MATH  MathSciNet  Google Scholar 

  14. Stembridge JR. Coxeter cones and theirh-vectors. Adv Math. 2008;217(5):1935–61. Available from:http://dx.doi.org/10.1016/j.aim.2007.09.002.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media New York

About this chapter

Cite this chapter

Petersen, T.K. (2015). Combinatorics for Coxeter groups of typesB n andD n . In: Eulerian Numbers. Birkhäuser Advanced Texts Basler Lehrbücher. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4939-3091-3_13

Download citation

Publish with us

Policies and ethics