| http://dbpedia.org/ontology/abstract
|
In mathematics, especially order theory,th … In mathematics, especially order theory,the interval order for a collection of intervals on the real lineis the partial order corresponding to their left-to-right precedence relation—one interval, I1, being considered less than another, I2, if I1 is completely to the left of I2.More formally, a countable poset is an interval order if and only ifthere exists a bijection from to a set of real intervals,so ,such that for any we have in exactly when .Such posets may be equivalentlycharacterized as those with no induced subposet isomorphic to thepair of two-element chains, in other words as the -free posets. The subclass of interval orders obtained by restricting the intervals to those of unit length, so they all have the form , is precisely the semiorders. The complement of the comparability graph of an interval order is the interval graph . Interval orders should not be confused with the interval-containment orders, which are the inclusion orders on intervals on the real line (equivalently, the orders of dimension ≤ 2).quivalently, the orders of dimension ≤ 2).
, У математиці, особливо у теорії порядку, і … У математиці, особливо у теорії порядку, інтервальний порядок для набору інтервалів на дійсній прямійє частковим порядком, що відповідає розташуванню інтервалів на прямій. Більш формально, частково впорядкована множина є інтервальним порядком тоді і тільки тоді,коли існує бієкція з до деякої множини дійсних інтервалів: ,така що: Інтервальний порядок, визначений одиничними інтервалами, є . інтервального порядку є інтервальним графомнтервального порядку є інтервальним графом
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Interval_order%2C_Hasse_diagram_and_interval_realization.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://page.math.tu-berlin.de/~felsner/Paper/Idim-dim.pdf +
, http://page.math.tu-berlin.de/~felsner/Paper/diss.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
11680645
|
| http://dbpedia.org/ontology/wikiPageLength
|
6965
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1111766889
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Comparability_graph +
, http://dbpedia.org/resource/Semiorder +
, http://dbpedia.org/resource/NP-hard +
, http://dbpedia.org/resource/Linear_order +
, http://dbpedia.org/resource/Bijection +
, http://dbpedia.org/resource/Complement_graph +
, http://dbpedia.org/resource/Inclusion_order +
, http://dbpedia.org/resource/Order_theory +
, http://dbpedia.org/resource/Computational_complexity +
, http://dbpedia.org/resource/Order_dimension +
, http://dbpedia.org/resource/SIAM_Journal_on_Discrete_Mathematics +
, http://dbpedia.org/resource/Fixed_point_%28mathematics%29 +
, http://dbpedia.org/resource/Category:Combinatorics +
, http://dbpedia.org/resource/Partial_order +
, http://dbpedia.org/resource/Total_order +
, http://dbpedia.org/resource/Poset +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Ordinary_generating_function +
, http://dbpedia.org/resource/File:Critical_pair_%28order_theory%29.svg +
, http://dbpedia.org/resource/Journal_of_Combinatorial_Theory +
, http://dbpedia.org/resource/Countable_set +
, http://dbpedia.org/resource/Topology_%28journal%29 +
, http://dbpedia.org/resource/Involution_%28mathematics%29 +
, http://dbpedia.org/resource/Category:Order_theory +
, http://dbpedia.org/resource/Integer +
, http://dbpedia.org/resource/Cardinality +
, http://dbpedia.org/resource/File:Interval_order%2C_Hasse_diagram_and_interval_realization.png +
, http://dbpedia.org/resource/Order_isomorphism +
, http://dbpedia.org/resource/Interval_graph +
, http://dbpedia.org/resource/Journal_of_Mathematical_Psychology +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:OEIS +
, http://dbpedia.org/resource/Template:Unsolved +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Citation +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Combinatorics +
, http://dbpedia.org/resource/Category:Order_theory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Interval_order?oldid=1111766889&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Interval_order%2C_Hasse_diagram_and_interval_realization.png +
, http://commons.wikimedia.org/wiki/Special:FilePath/Critical_pair_%28order_theory%29.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Interval_order +
|
| owl:sameAs |
http://www.wikidata.org/entity/Q6057290 +
, http://rdf.freebase.com/ns/m.02rnrwx +
, http://uk.dbpedia.org/resource/%D0%86%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D0%B8%D0%B9_%D0%BF%D0%BE%D1%80%D1%8F%D0%B4%D0%BE%D0%BA +
, https://global.dbpedia.org/id/4nhz5 +
, http://dbpedia.org/resource/Interval_order +
|
| rdfs:comment |
У математиці, особливо у теорії порядку, і … У математиці, особливо у теорії порядку, інтервальний порядок для набору інтервалів на дійсній прямійє частковим порядком, що відповідає розташуванню інтервалів на прямій. Більш формально, частково впорядкована множина є інтервальним порядком тоді і тільки тоді,коли існує бієкція з до деякої множини дійсних інтервалів: ,така що: Інтервальний порядок, визначений одиничними інтервалами, є . інтервального порядку є інтервальним графомнтервального порядку є інтервальним графом
, In mathematics, especially order theory,th … In mathematics, especially order theory,the interval order for a collection of intervals on the real lineis the partial order corresponding to their left-to-right precedence relation—one interval, I1, being considered less than another, I2, if I1 is completely to the left of I2.More formally, a countable poset is an interval order if and only ifthere exists a bijection from to a set of real intervals,so ,such that for any we have in exactly when .Such posets may be equivalentlycharacterized as those with no induced subposet isomorphic to thepair of two-element chains, in other words as the -free posets.hains, in other words as the -free posets.
|
| rdfs:label |
Interval order
, Інтервальний порядок
|
