Lineaarne järjestus

Lineaarseks järjestuseks nimetatakse matemaatikas osalist järjestust, mille puhul iga elementide paar on võrreldav. Lineaarne järjestus on binaarne seos  antud hulgal  mille puhul on tõesed järgnevad väited ,  ja  puhul hulgas :

  (refleksiivne).
 Kui  ja  siis  (transitiivne).
 Kui  ja  siis  (antisümmeetriline).
  või  (tugevalt ühendatud ehk lineaarne).

Refleksiivsus (1) juba tuleneb ühendatusest (4), aga mitmed autorid nõuavad seda, et näidata seost osalise järjestusega. Hulka, millel on defineeritud lineaarne järjestus, nimetatakse lineaarselt järjestatud hulgaks ehk ahelaks.

 Vaata ka 
 Täielik järjestus

 Viited 

 Allikad 


Kategooria:Matemaatika