scientific article; zbMATH DE number 3771663

MaRDI QIDQ3952141zbMATH OpenFDO

Authors Ron Graham

Publication date 1982

zbMATH Keywords

algorithms for sorting numbersFKG inequalitylinear orderpartial orderssurvey

Mathematics Subject Classification ID

Total orders (06A05) Partial orders, general (06A06) Distributive lattices (06D99) Combinatorial probability (60C05) Searching and sorting (68P10)

Cited in

(12)

• On linear extensions of ordered sets with a symmetry
• Note on the Ahlswede-Daykin inequality
• Inductive and injective proofs of log concavity results
• Correlation in partially ordered sets
• Algebraic methods toward higher-order probability inequalities. II.
• A theory of recursive dimension of ordered sets
• Some results related to permanental inequalities
• Complete convergence of stochastic approximation algorithm in \(\mathbb{R}^d\) under random noises
• Order Preserving Maps and Linear Extensions of a Finite Poset
• Equality cases of the Alexandrov-Fenchel inequality are not in the polynomial hierarchy
• On log concavity for order-preserving maps of partial orders
• A structure theorem for posets admitting a ``strong chain partition: a generalization of a conjecture of Daykin and Daykin (with connections to probability correlation inequalities)

This page was built for publication:

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