Степени жесткости для частичных порядков

Степени жесткости для частичных порядков

Ершов Д. О., Кулпешов Б. Ш.

УДК 510.67 
DOI: 10.33048/semi.2026.23.048  
MSC 06A06, 03C40, 03C13


Аннотация:

In the present paper we study variations of rigidity degrees for partial orderings. A complete description of possible values of rigidity degrees for finite partial orderings was obtained. Also, a complete description of possible values of rigidity degrees for partial orderings consisting of infinitely many finite trivial connected components was obtained. 

Ключевые слова: partial ordering, connected component,  definable closure, automorphism, rigidity degree, semantic rigidity, syntactic rigidity.