The Rees product of posets

DOI10.4310/JOC.2011.V2.N2.A1zbMATH Open1272.06004arXiv1009.4711MaRDI QIDQ433471FDOQ433471

Authors: Patricia Muldoon Broen, Margaret A. Readdy 

Publication date: 16 July 2012

Published in: Journal of Combinatorics (Search for Journal in Brave)

Abstract: We determine how the flag f-vector of any graded poset changes under the Rees product with the chain, and more generally, any t-ary tree. As a corollary, the M"obius function of the Rees product of any graded poset with the chain, and more generally, the t-ary tree, is exactly the same as the Rees product of its dual with the chain, respectively, t-ary chain. We then study enumerative and homological properties of the Rees product of the cubical lattice with the chain. We give a bijective proof that the M"obius function of this poset can be expressed as n times a signed derangement number. From this we derive a new bijective proof of Jonsson's result that the M"obius function of the Rees product of the Boolean algebra with the chain is given by a derangement number. Using poset homology techniques we find an explicit basis for the reduced homology and determine a representation for the reduced homology of the order complex of the Rees product of the cubical lattice with the chain over the symmetric group.

Full work available at URL: https://arxiv.org/abs/1009.4711

Recommendations

• The Rees product of the cubical lattice with the chain
• Rees products and lexicographic shellability
• Poset homology of Rees products, and \(q\)-Eulerian polynomials
• Some applications of Rees products of posets to equivariant gamma-positivity
• Chains, multichains and Möbius numbers

zbMATH Keywords

poset topologyflag vectorposet homologyposet productsRees productsigned derangement numbers

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Combinatorics of partially ordered sets (06A07)

Cited In (10)

• Chains, multichains and Möbius numbers
• Residuation in twist products and pseudo-Kleene posets
• Title not available (Why is that?)
• The Rees product of the cubical lattice with the chain
• Poset product and BL-chains
• Descent pattern avoidance
• Rees products and lexicographic shellability
• Some applications of Rees products of posets to equivariant gamma-positivity
• Poset homology of Rees products, and \(q\)-Eulerian polynomials
• Title not available (Why is that?)

This page was built for publication: The Rees product of posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433471)