arXiv++ Combinatorics

Browse math.CO papers from arXiv

The absolute order on the hyperoctahedral group

Published: 2010-02-02 | Updated: 2010-03-25
Comments: 26 pages, 6 figures. Theorem 1.3 of the previous version of this paper is omitted due to a gap in the proof.

Abstract

The absolute order on the hyperoctahedral group $B_n$ is investigated. It is proved that the order ideal of this poset generated by the Coxeter elements is homotopy Cohen-Macaulay and the Möbius number of this ideal is computed. 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.

BibTeX

Loading...