DMTCS Proceedings, 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008)

Font Size:  Small  Medium  Large

The Rees product of the cubical lattice with the chain

Patricia Muldoon, Margaret A. Readdy

Abstract


We study enumerative and homological properties of the Rees product of the cubical lattice with the chain. We give several explicit formulas for the Möbius function. The last formula is expressed in terms of the permanent of a matrix and is given by a bijective proof.
Résumé. Nous étudions des propriétés énumératives et homologiques du produit de Rees du treillis cubique avec la chaîne. Nous donnons plusieurs formules explicites de la fonction de Möbius de ce poset. La dernière de ces formules est exprimée en termes du permanent d'une matrice et le résultat est donné par une preuve bijective.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional