In combinatorial mathematics, the XYZ inequality, also called the Fishburn–Shepp inequality, is an inequality for the number of linear extensions of finite partial orders. The inequality was conjectured by Ivan Rival and Bill Sands in 1981. It was proved by Lawrence Shepp in . An extension was given by Peter Fishburn in . It states that if x, y, and z are incomparable elements of a finite poset, then , where P(A) is the probability that a linear order extending the partial order has the property A. The proof uses the Ahlswede–Daykin inequality.
Attributes | Values |
---|
rdfs:label
| |
rdfs:comment
| - In combinatorial mathematics, the XYZ inequality, also called the Fishburn–Shepp inequality, is an inequality for the number of linear extensions of finite partial orders. The inequality was conjectured by Ivan Rival and Bill Sands in 1981. It was proved by Lawrence Shepp in . An extension was given by Peter Fishburn in . It states that if x, y, and z are incomparable elements of a finite poset, then , where P(A) is the probability that a linear order extending the partial order has the property A. The proof uses the Ahlswede–Daykin inequality. (en)
|
dct:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
title
| - Fishburn-Shepp inequality (en)
|
has abstract
| - In combinatorial mathematics, the XYZ inequality, also called the Fishburn–Shepp inequality, is an inequality for the number of linear extensions of finite partial orders. The inequality was conjectured by Ivan Rival and Bill Sands in 1981. It was proved by Lawrence Shepp in . An extension was given by Peter Fishburn in . It states that if x, y, and z are incomparable elements of a finite poset, then , where P(A) is the probability that a linear order extending the partial order has the property A. In other words the probability that increases if one adds the condition that . In the language of conditional probability, The proof uses the Ahlswede–Daykin inequality. (en)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |