Enumeration of functions from posets to chains

DOI10.1016/S0195-6698(05)80036-8MaRDI QIDQ1197625zbMATH OpenFDO

Authors David G. Wagner

Publication date 16 January 1993

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

Full work available at URL https://doi.org/10.1016/S0195-6698(05)80036-8

zbMATH Keywords

labelled forestsorder polynomialposet conjectureseries-parallel labelled posets

Mathematics Subject Classification ID

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

Recommendations

• Order series of labelled posets
• Log-concavity and combinatorial properties of Fibonacci lattices
• On a conjecture about enumerating \((2+2)\)-free posets
• Structure and enumeration of (3+1)-free posets (extended abstract).
• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge

Cites work

• A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences
• Hilbert functions of graded algebras
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3636080 (Why is no real title available?)
• scientific article; zbMATH DE number 3348831 (Why is no real title available?)
• Log-concavity and combinatorial properties of Fibonacci lattices
• Ordered structures and partitions
• Permutation statistics and linear extensions of posets
• Total positivity of Hadamard products
• Unimodal, log-concave and Pólya frequency sequences in combinatorics

Cited in

(23)

• A Dynkin diagram classification theorem arising from a combinatorial problem
• Total positivity of Hadamard products
• On the Neggers-Stanley conjecture and the Eulerian polynomials
• Order series of labelled posets
• On intervals in some posets of forests
• On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture
• On the Charney-Davis and Neggers-Stanley conjectures
• Zeros of rank-generating functions of Cohen-Macaulay complexes
• A note on the homology of signed posets
• Quasi-differential posets and cover functions of distributive lattices. I: A conjecture of Stanley
• An algebra over the operad of posets and structural binomial identities
• Representation functions and the Neggers-Stanley condition for weight-shaped-posets
• Actions on permutations and unimodality of descent polynomials
• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
• Counterexamples to the Neggers-Stanley conjecture
• Some enumeration relating to intervals in posets
• The Eulerian transformation
• On linear transformations preserving the Pólya frequency property
• Chain enumeration, partition lattices and polynomials with only real roots
• A characterization of (3+1)-free posets
• On a conjecture about enumerating \((2+2)\)-free posets
• Chain polynomials of generalized paving matroids
• Multicomplexes and polynomials with real zeros

This page was built for publication: Enumeration of functions from posets to chains

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