On log concavity for order-preserving maps of partial orders

DOI10.1016/0012-365X(84)90049-9MaRDI QIDQ795043zbMATH OpenOpenAlexFDO

Authors Jacqueline W. Daykin, Michael S. Paterson, David E. Daykin

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(84)90049-9

zbMATH Keywords

log concave sequenceAleksandrov-Fenchel inequalitiesstrict order- preserving maps

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partial orders, general (06A06) Exact enumeration problems, generating functions (05A15)

Recommendations

• Inequalities for the number of monotonic functions of partial orders
• Two poset polytopes
• A combinatorial approach to height sequences in finite partially ordered sets
• A recurrence for linear extensions
• Order Preserving Maps and Linear Extensions of a Finite Poset

Cites work

• scientific article; zbMATH DE number 3645097 (Why is no real title available?)
• scientific article; zbMATH DE number 3140980 (Why is no real title available?)
• scientific article; zbMATH DE number 3771663 (Why is no real title available?)
• scientific article; zbMATH DE number 3893259 (Why is no real title available?)
• scientific article; zbMATH DE number 3313379 (Why is no real title available?)
• An inequality for the weights of two families of sets, their unions and intersections
• Combinatorial applications of an inequality from statistical mechanics
• Correlation inequalities on some partially ordered sets
• On Unimodality for Linear Extensions of Partial Orders
• Two combinatorial applications of the Aleksandrov-Fenchel inequalities

Cited in

(12)

• Logarithmic submajorisation and order-preserving linear isometries
• Progress in selection
• Two poset polytopes
• Order Preserving Maps and Linear Extensions of a Finite Poset
• Effective Poset Inequalities
• scientific article; zbMATH DE number 4035884 (Why is no real title available?)
• Inductive and injective proofs of log concavity results
• A combinatorial approach to height sequences in finite partially ordered sets
• Multivariate correlation inequalities for \(P\)-partitions
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• Inequalities for the number of monotonic functions of partial orders
• Order-preserving maps from a poset to a chain, the order polytope, and the Todd class of the associated toric variety.

This page was built for publication: On log concavity for order-preserving maps of partial orders

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