Connected order ideals and P-partitions

MaRDI QIDQ1753036zbMATH OpenFDO

Authors Ben P. Zhou

Publication date 25 May 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.05471, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p65

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

maximum independent setlinear extension\(P\)-partition\(P\)-forestconnected order ideal

Mathematics Subject Classification ID

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

Abstract: Given a finite poset $P$, we associate a simple graph denoted by $G_P$ with all connected order ideals of $P$ as vertices, and two vertices are adjacent if and only if they have nonempty intersection and are incomparable with respect to set inclusion. We establish a bijection between the set of maximum independent sets of $G_P$ and the set of $P$-forests, introduced by F'eray and Reiner in their study of the fundamental generating function $F_P(extbfx)$ associated with $P$-partitions. Based on this bijection, in the cases when $P$ is naturally labeled we show that $F_P(extbfx)$ can factorise, such that each factor is a summation of rational functions determined by maximum independent sets of a connected component of $G_P$. This approach enables us to give an alternative proof for F'eray and Reiner's nice formula of $F_P(extbfx)$ for the case of $P$ being a naturally labeled forest with duplications. Another consequence of our result is a product formula to compute the number of linear extensions of $P$.

Recommendations

• \(P\)-partition generating function equivalence of naturally labeled posets
• \(P\)-partition generating function equivalence of naturally labeled posets
• Partially ordinal sums and \(P\)-partitions
• \(P\)-partitions and quasisymmetric power sums
• On \(P\)-partitions related to ordinal sums of posets

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• A historical survey of P-partitions
• Counting linear extensions
• Faces of generalized permutohedra
• Linear extension sums as valuations on cones
• Ordered structures and partitions
• Permutohedra, Associahedra, and Beyond
• p-partitions revisited
• q-hook length formulas for forests

Cited in

(1)

• Connectedness of a variety generated by an order ideal on the punctured spectrum

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Connected order ideals and \(P\)-partitions

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