Подредено множество

Во математичката теорија на поредокот, едно множество со бинарна релација $R$ на елементите која е рефлексивна (за сите a во множеството, $a\,R\,a$), антисиметрична (ако $a\,R\,b$ и $b\,R\,a$, тогаш $a=b$) и транзитивна (ако $a\,R\,b$ и $b\,R\,c$, тогаш $a\,R\,c$) се опишува како делумно подредено множество. Ако бинарната релација е антисиметрична, транзитивна и наполна (за сите a и b во множеството, aRb или bRa), тогаш множеството се нарекува линеарно подредено множество. Ако секое непразно подмножество има најмал елемент, тогаш множеството е добро подредено.

Релација $R$ е релација на подредување ако истовремено ги има трите својства: рефлексивност, антисиметричност и транзитивност (на пример, релацијата $\leq$ во множеството на природни броеви $\mathbb {N}$).

Во теоријата на информации, подредено множество е бесподаточно множество од битови, какво што се користи во кодирањето 8б/10б.

Поврзано

• Строј (информатика)