Being a proper trapezoid ordered set is a comparability invariant

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Přírodovědeckou fakultu. Oficiální stránka publikace je na webu muni.cz.

Autoři	NIEDERLE Josef
Rok publikování	2000
Druh	Článek v odborném periodiku
Časopis / Zdroj	Order
Fakulta / Pracoviště MU	Přírodovědecká fakulta
Citace
Obor	Obecná matematika
Klíčová slova	autonomous subset; comparability invariant; interval ordered set; proper interval dimension; trapezoid ordered set
Popis	It is proved that if we replace an autonomous subset of a finite proper trapezoid ordered set with a proper trapezoid ordered set, then we obtain a proper trapezoid ordered set provided the autonomous subset is not an antichain, and analogously in the \(k\)-dimensional case. As corollaries we obtain that being a proper trapezoid ordered set is a comparability invariant, more generally, proper interval dimension is a comparability invariant.
Související projekty:	Kategoriální metody teorie struktur a informatiky