Skip to main content
SpringerLink
Log in

Enumerative Properties of NC (B)(p,q)

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

We determine the rank generating function, the zeta polynomial and the Möbius function for the poset NC (B)(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers. We give an alternative treatment of some of these results in the case q = 1, for which this poset is a lattice. We also consider the general case of multiannular noncrossing partitions of type B, and prove that this reduces to the cases of non-crossing partitions of type B in the annulus and the disc.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Andrews G.E., Askey R., Roy R.: Special Functions. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  2. Bessis D.: The dual braid monoid. Ann. Sci. École Norm. Sup. (4) 5(36), 647–683 (2003)

    MathSciNet  Google Scholar 

  3. Biane P.: Some properties of crossings and partitions. Discrete Math. 175(1-3), 41–53 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  4. Biane P., Goodman F., Nica A.: Non-crossing cumulants of type B. Trans. Amer. Math. Soc. 355(6), 2263–2303 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  5. Brady T.: A partial order on the symmetric group and new K(π, 1)’s for the braid groups. Adv. Math. 161(1), 20–40 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Brady T., Watt C.: K(π, 1)’s for Artin groups of finite type. Geom. Dedicata 94, 225–250 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Edelman P.H.: Chain enumeration and non-crossing partitions. Discrete Math. 31(2), 171–180 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  8. Kreweras G.: Sur les partitions non croisees d’un cycle. Discrete Math. 1(4), 333–350 (1972)

    Article  MATH  MathSciNet  Google Scholar 

  9. Lando S.K., Zvonkin A.K.: Graphs on Surfaces and Their Applications. Springer-Verlag, Berlin (2004)

    MATH  Google Scholar 

  10. Nica A., Oancea I.: Posets of annular non-crossing partitions of types B and D. Discrete Math. 309(6), 1443–1466 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  11. Reiner V.: Non-crossing partitions for classical reflection groups. Discrete Math. 177(1-3), 195–222 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  12. Stanley R.P.: Enumerative Combinatorics, Vol. 1. Cambridge University Press, Cambridge (1997)

    MATH  Google Scholar 

  13. Stanley R.P.: Enumerative Combinatorics, Vol. 2. Cambridge University Press, Cambridge (1999)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    I. P. Goulden

  2. Department of Pure Mathematics, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Alexandru Nica & Ion Oancea

Authors
  1. I. P. Goulden
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandru Nica
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ion Oancea
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. P. Goulden.

Additional information

The first and second author are supported by a Discovery Grant from NSERC, Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goulden, I.P., Nica, A. & Oancea, I. Enumerative Properties of NC (B)(p,q). Ann. Comb. 15, 277–303 (2011). https://doi.org/10.1007/s00026-011-0095-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-011-0095-4

Mathematics Subject Classification

Keywords

Search

Navigation