Abstract
The absolute order on the hyperoctahedral group B n is investigated. Using a poset fiber theorem, it is proved that the order ideal of this poset generated by the Coxeter elements is homotopy Cohen–Macaulay. This method results in a new proof of Cohen–Macaulayness of the absolute order on the symmetric group. Moreover, it is shown that every closed interval in the absolute order on B n is shellable and an example of a non-Cohen–Macaulay interval in the absolute order on D 4 is given. Finally, the closed intervals in the absolute order on B n and D n which are lattices are characterized and some of their important enumerative invariants are computed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Armstrong, D.: Generalized noncrossing partitions and combinatorics of Coxeter groups. Mem. Am. Math. Soc. 209 (2009)
Armstrong, D.: Braid groups, clusters and free probability: An outline from the AIM Workshop, January 2005. Available at http://www.aimath.org/WWN/braidgroups/
Athanasiadis, C.A., Kallipoliti, M.: The absolute order on the symmetric group, constructible partially ordered sets and Cohen–Macaulay complexes. J. Comb. Theory Ser. A 115, 1286–1295 (2008)
Athanasiadis, C.A., Brady, T., Watt, C.: Shellability of noncrossing partition lattices. Proc. Am. Math. Soc. 135, 939–949 (2007)
Bessis, B.: The dual braid monoid. Ann. Sci. Ec. Norm. Super. 36, 647–683 (2003)
Biane, P.: Parking functions of types A and B. Electron. J. Comb. 9, 7 (2002). 5pp (electronic)
Björner, A.: Shellable and Cohen–Macaulay partially ordered sets. Trans. Am. Math. Soc. 260, 159–183 (1980)
Björner, A.: Orderings of Coxeter groups. In: Greene, C. (ed.) Combinatorics and Algebra, Boulder 1983. Contemp. Math., vol. 34, pp. 175–195. Am. Math. Soc., Providence (1984)
Björner, A.: Topological Methods. In: Graham, R.L., Grötschel, M., Lovász, L. (eds.) Handbook of Combinatorics, pp. 1819–1872. North Holland, Amsterdam (1995)
Björner, A., Brenti, F.: Combinatorics of Coxeter Groups. Graduate Texts in Mathematics, vol. 231. Springer, New York (2005)
Björner, A., Wachs, M., Welker, V.: Poset fiber theorems. Trans. Am. Math. Soc. 357, 1877–1899 (2005)
Björner, A., Wachs, M., Welker, V.: On sequentially Cohen–Macaulay complexes and posets. Isr. J. Math. 169, 295–316 (2009)
Brady, T.: A partial order on the symmetric group and new K(π, 1)’s for the brad groups. Adv. Math. 161, 20–40 (2001)
Brady, T., Watt, C.: K(π, 1)’s for Artin groups of finite type. In: Proceedings of the Conference on Geometric and Combinatorial group theory, Part I (Haifa 2000). Geom. Dedicata, vol. 94, pp. 225–250 (2002)
Brady, T., Watt, C.: Non-crossing partition lattices in finite real reflection groups. Trans. Am. Math. Soc. 360, 1983–2005 (2008)
Diaconis, P., Graham, R.L.: Spearman’s footrule as a measure of disarray. J. R. Stat. Soc. Ser. B 39, 262–268 (1977)
Edelman, P.H.: Zeta polynomials and the Möbius function. Eur. J. Comb. 1, 335–340 (1980)
Goulden, I.P., Nica, A., Oancea, I.: Enumerative properties of NC B(p,q). Ann. Comb. (2010, to appear). Preprint. arXiv:0708.2212
Humphreys, J.E.: Reflection groups and Coxeter groups. Cambridge Studies in Advanced Mathematics, vol. 29. Cambridge University Press, Cambridge (1990)
Kallipoliti, M.: The absolute order on the hyperoctahedral group (extended abstract). In: Proceedings of FPSAC 2009. Discr. Math. Theoret. Comput. Science, pp. 503–514 (2009)
Kallipoliti, M.: Combinatorics and topology of the absolute order on a finite Coxeter group (in Greek). Doctoral Dissertation, University of Athens (2010)
Krattenthaler, C.: Non-crossing partitions on an annulus. In preparation
Krattenthaler, C., Müller, T.W.: Decomposition numbers for finite Coxeter groups and generalized non-crossing partitions, 2007. Trans. Am. Math. Soc. 362, 2723–2787 (2010)
Nica, A., Oancea, I.: Posets of annular noncrossing partitions of types B and D. Discrete Math. 309, 1443–1466 (2009)
Quillen, D.: Homotopy properties of the poset of non-trivial p-subgroups of a group. Adv. Math. 28, 101–128 (1978)
Reiner, V.: Non-crossing partitions for classical reflection groups. Discrete Math. 177, 195–222 (1997)
Stanley, R.P.: Enumerative Combinatorics, vol. 1. Wadsworth & Brooks/Cole, Pacific Grove (1986). Second printing. Cambridge Studies in Advanced Mathematics vol. 49, Cambridge University Press, Cambridge (1997)
Stanley, R.P.: Enumerative Combinatorics, vol. 2. Cambridge Studies in Advanced Mathematics, vol. 62. Cambridge University Press, Cambridge (1999)
Wachs, M.: Poset topology: tools and applications. In: Miller, E., Reiner, V., Sturmfels, B. (eds.) Geometric Combinatorics. IAS/Park City Mathematics Series, vol. 13, pp. 497–615. Am. Math. Soc., Providence (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kallipoliti, M. The absolute order on the hyperoctahedral group. J Algebr Comb 34, 183–211 (2011). https://doi.org/10.1007/s10801-010-0267-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-010-0267-z