About: Preference relation     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Series108457976, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FWeak_ordering

In mathematics, especially order theory, a weak ordering is a mathematical formalization of the intuitive notion of a ranking of a set, some of whose members may be tied with each other. Weak orders are a generalization of totally ordered sets (rankings without ties) and are in turn generalized by partially ordered sets and preorders. Weak orderings are counted by the ordered Bell numbers. They are used in computer science as part of partition refinement algorithms, and in the C++ Standard Library.

AttributesValues
rdf:type
rdfs:label
  • Strenge schwache Ordnung (de)
  • Severa malforta ordo (eo)
  • Preorden total (es)
  • Totale preorde (nl)
  • Weak ordering (en)
rdfs:comment
  • En matematiko, severa malforta ordo estas duargumenta rilato < sur aro S kiu estas tia ke la rilato "nek a nek b" estas transitiva. (Severa parta ordo estas transitiva rilata tio estas malrefleksiva rilato, aŭ ekvivalente, kiu estas kontraŭsimetria rilato.) La rilato "nek a nek b" estas tiam ekvivalentrilato, la nekomparebleca rilato. Eroj de S estas dispartigitaj per ĉi tiu nekomparebleca rilato en ekvivalentklasoj, en ĉiu el la ekvivalentklasoj estas eroj de S kiuj ne estas ordigitaj inter si per la < en ĉiu unu ekvivalentklaso. Kaj tiam estas tuteca ordo inter la ekvivalentklasoj. (eo)
  • Eine strenge schwache Ordnung ist eine Ordnungsrelation, die mehrere gleichartige Objekte erlaubt, sonst aber eine eindeutige Reihenfolge definiert. Beispiel: Die Relation A kostet weniger als B ist eine strenge schwache Ordnung: Zwei oder mehrere verschiedene Objekte können gleich viel kosten, aber sonst ist stets eindeutig, welches Objekt weniger kostet. (de)
  • En Teoría del Orden, una relación binaria R se llama preorden total sobre un conjunto X si con las siguientes propiedades: * (Total) * (Transitiva) (es)
  • In mathematics, especially order theory, a weak ordering is a mathematical formalization of the intuitive notion of a ranking of a set, some of whose members may be tied with each other. Weak orders are a generalization of totally ordered sets (rankings without ties) and are in turn generalized by partially ordered sets and preorders. Weak orderings are counted by the ordered Bell numbers. They are used in computer science as part of partition refinement algorithms, and in the C++ Standard Library. (en)
  • In de ordetheorie, een onderdeel van de wiskunde, heet een tweeplaatsige relatie op een verzameling een totale preorde als het een transitieve totale relatie is. Deze wordt vaak genoteerd met het symbool . De strikte totale preorde '<' van een totale preorde is het complement van de inverse ervan, en tevens de inverse van het complement, dus met gedefinieerd als niet . De strikte totale preorde is een vorm van de strikte zwakke orde. (nl)
differentFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Permutohedron.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/13-Weak-Orders.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/WeakOrder4Elements.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 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.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 39 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software