About: Critical pair (order theory)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:Place, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/c/7kuALQmfKN

In order theory, a discipline within mathematics, a critical pair is a pair of elements in a partially ordered set that are incomparable but that could be made comparable without requiring any other changes to the partial order. Formally, let P = (S, ≤) be a partially ordered set. Then a critical pair is an ordered pair (x, y) of elements of S with the following three properties: * x and y are incomparable in P, * for every z in S, if z < x then z < y, and * for every z in S, if y < z then x < z.

AttributesValues
rdf:type
rdfs:label
  • Critical pair (order theory) (en)
rdfs:comment
  • In order theory, a discipline within mathematics, a critical pair is a pair of elements in a partially ordered set that are incomparable but that could be made comparable without requiring any other changes to the partial order. Formally, let P = (S, ≤) be a partially ordered set. Then a critical pair is an ordered pair (x, y) of elements of S with the following three properties: * x and y are incomparable in P, * for every z in S, if z < x then z < y, and * for every z in S, if y < z then x < z. (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Critical_pair_(order_theory).svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
dbp:wikiPageUsesTemplate
thumbnail
has abstract
  • In order theory, a discipline within mathematics, a critical pair is a pair of elements in a partially ordered set that are incomparable but that could be made comparable without requiring any other changes to the partial order. Formally, let P = (S, ≤) be a partially ordered set. Then a critical pair is an ordered pair (x, y) of elements of S with the following three properties: * x and y are incomparable in P, * for every z in S, if z < x then z < y, and * for every z in S, if y < z then x < z. If (x, y) is a critical pair, then the binary relation obtained from P by adding the single relationship x ≤ y is also a partial order. The properties required of critical pairs ensure that, when the relationship x ≤ y is added, the addition does not cause any violations of the transitive property. A set R of linear extensions of P is said to reverse a critical pair (x, y) in P if there exists a linear extension in R for which y occurs earlier than x. This property may be used to characterize realizers of finite partial orders: A nonempty set R of linear extensions is a realizer if and only if it reverses every critical pair. (en)
gold:hypernym
prov:wasDerivedFrom
page length (characters) of wiki page
foaf:isPrimaryTopicOf
is Link from a Wikipage to another Wikipage of
is Wikipage disambiguates of
is foaf:primaryTopic of
Faceted Search & Find service v1.17_git147 as of Sep 06 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3332 as of Dec 5 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 71 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software