Lista över ordningsstrukturer i matematik
Inom matematik , och mer specifikt i ordningsteori , har flera olika typer av ordnad mängd studerats. De inkluderar:
- Cykliska ordrar , ordningar där trippel av element är antingen medurs eller moturs
- Gitter , delordningar där varje par av element har en största nedre gräns och en minsta övre gräns. Många olika typer av galler har studerats; se karta över galler för en lista.
- Delvis ordnade uppsättningar (eller posetter ), beställningar där vissa par är jämförbara och andra kanske inte är
- Förbeställningar , en generalisering av partiella beställningar som tillåter kopplingar (representerade som ekvivalenser och skiljer sig från oförenligheter)
- Halvordningar , delordningar bestämda genom jämförelse av numeriska värden, där värden som ligger för nära varandra är ojämförbara; en underfamilj av delbeställningar med vissa restriktioner
- Totala beställningar , beställningar som anger, för vartannat olika element, vilket som är mindre än det andra
- Svaga ordrar , generaliseringar av totala order som tillåter band (representerade antingen som ekvivalenser eller, i strikt svaga order, som transitiva oförlikheter)
- Brunsorder , totala beställningar där varje icke-tom delmängd har ett minsta element
- Well-quasi-orders , en klass av förbeställningar som generaliserar brunnsordningarna
Se även
Kategorier: