Rigidity degrees for partial orderings

Rigidity degrees for partial orderings

(Russian, English abstract)

Yershov D. O., Kulpeshov B. Sh.
Siberian Electronic Mathematical Reports, 23, 2, pp. 756-765 (2026)

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


Abstract:

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. 

Keywords: partial ordering, connected component,  definable closure, automorphism, rigidity degree, semantic rigidity, syntactic rigidity.