Top Qs
Tijdlijn
Chat
Perspectief
Strikte zwakke orde
Van Wikipedia, de vrije encyclopedie
Remove ads
Een strikte zwakke orde is in de ordetheorie, een onderdeel van de wiskunde, een strikte partiële orde waarvoor de relatie “noch , noch ”, d.w.z. en zijn onvergelijkbaar, transitief is. Dus als en onvergelijkbaar zijn, en ook en dat zijn, dan zijn ook en onvergelijkbaar. Deze voorwaarde wordt wel transitiviteit van onvergelijkbaarheid genoemd.
Een alternatieve, equivalente, manier om deze voorwaarde te formuleren is:
- Voor alle geldt: als , dan is of (of beide).
Het complement van een strikte zwakke orde is een totale preorde en omgekeerd.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads