Полупорядок
- Полупорядок — это частичный порядок, который не является полным порядком.
- Полупорядки имеют аксиомы, определяющие их свойства.
- Некоторые полупорядки являются слабыми слабыми порядками.
- Полупорядки могут быть эквивалентно определены как интервальные порядки.
- Полупорядки являются частным случаем квазипереходных соотношений.
- Количество различных полупорядков на n немаркированных предметах обозначается каталонскими цифрами.
- Полупорядки подчиняются гипотезе 1/3-2/3 и имеют определенные свойства, такие как размерность порядка не более трех.
Полный текст статьи: