On Whitney numbers of the order ideals of generalized fences and crowns

DOI10.1016/J.DISC.2007.12.077MaRDI QIDQ1011689zbMATH OpenOpenAlexFDO

Authors Alessandro Conflitti

Publication date 9 April 2009

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

fencesorder idealsWhitney numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Abstract: We solve some recurrences given by E. Munarini and N. Zagaglia Salvi proving explicit closed formulas for Whitney numbers of the distributive lattices of order ideals of the fence poset and crown poset. Moreover, we get explicit closed formulas for Whitney numbers of lattices of order ideals of fences with higher asymmetric peaks.

Recommendations

• On the rank polynomial of the lattice of order ideals of fences and crowns
• The number of order-preserving maps of fences and crowns
• scientific article; zbMATH DE number 1933251
• Alternating unimodal sequences of Whitney numbers.
• scientific article; zbMATH DE number 1475041

Cites work

• A permutation group determined by an ordered set
• An algorithm to generate the ideals of a partial order
• Chromatic polynomials and logarithmic concavity
• scientific article; zbMATH DE number 193367 (Why is no real title available?)
• scientific article; zbMATH DE number 3636041 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 1933251 (Why is no real title available?)
• scientific article; zbMATH DE number 1792287 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• HYP and HYPQ
• Logarithmic concavity and \({\mathfrak {sl}}_2({\mathbf C})\)
• On estimating the number of order ideals in partial orders, with some applications
• On the rank polynomial of the lattice of order ideals of fences and crowns
• Solution of Two Difficult Combinatorial Problems with Linear Algebra

Cited in

(4)

• On the rank polynomial of the lattice of order ideals of fences and crowns
• Catalan pairs: a relational-theoretic approach to Catalan numbers
• Output-polynomial enumeration of all fixed-cardinality ideals of a poset, respectively all fixed-cardinality subtrees of a tree.
• Alternating unimodal sequences of Whitney numbers.

Describes a project that uses

Uses Software

• HYP

This page was built for publication: On Whitney numbers of the order ideals of generalized fences and crowns

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