Weak ordering
http://dbpedia.org/resource/Weak_ordering an entity of type: Thing
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.
rdf:langString
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.
rdf:langString
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)
rdf:langString
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.
rdf:langString
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.
rdf:langString
rdf:langString
Strenge schwache Ordnung
rdf:langString
Severa malforta ordo
rdf:langString
Preorden total
rdf:langString
Totale preorde
rdf:langString
Weak ordering
xsd:integer
828131
xsd:integer
1111765774
rdf:langString
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.
rdf:langString
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.
rdf:langString
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)
rdf:langString
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. There are several common ways of formalizing weak orderings, that are different from each other but cryptomorphic (interconvertable with no loss of information): they may be axiomatized as strict weak orderings (partially ordered sets in which incomparability is a transitive relation), as total preorders (transitive binary relations in which at least one of the two possible relations exists between every pair of elements), or as ordered partitions (partitions of the elements into disjoint subsets, together with a total order on the subsets). In many cases another representation called a preferential arrangement based on a utility function is also possible. 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.
rdf:langString
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. Een functie met een totaal geordende verzameling bepaalt een totale preorde op door te nemen als . Er geldt als en als . Zoals de notatie suggereert geldt dus dan en slechts dan als of .
* Als deze met een strikt stijgende functie wordt gecombineerd, dan bepaalt de nieuwe functie dezelfde totale preorde.
* Als een injectieve functie is kan het teken vervangen worden door een gelijkteken, is de totale preorde een totale orde en de strikte zwakke orde een strikte totale orde. Gegeven een totale preorde kunnen we de equivalentierelatie definiëren, met als en . Deze equivalentierelatie betekent in termen van preferenties geen voorkeur bij de keuze tussen en . De preorde leidt tot een relatie op de equivalentieklassen ( als ) en deze relatie is een totale orde.
xsd:nonNegativeInteger
30446
