The semigroup of finite partial order isomorphisms of a bounded rank of an infinite linear ordered set
Oleg Gutik, Maksym Shchypel

TL;DR
This paper investigates the algebraic structure of the semigroup of finite partial order isomorphisms of bounded rank in an infinite linear order, revealing its stability, ideal series, and congruence properties.
Contribution
It provides a detailed description of the semigroup's algebraic properties, including idempotents, Green's relations, and the nature of its congruences, which was previously unexplored.
Findings
Semigroup is stable and has tight ideal series.
Contains only Rees' congruences and all homomorphic images have tight ideal series.
Characterizes algebraic structure of finite partial order isomorphisms in infinite linear orders.
Abstract
We study algebraic properties of the semigroup of finite partial order isomorphisms of the rank of an infinite linearly ordered set . In particular we describe its idempotents, the natural partial order and Green's relations on . It is proved that the semigroup is stable and it contains tight ideal series. Moreover, we show that the semigroup admits only Rees' congruences and every its homomorphic image is a semigroup with tight ideal series.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Fuzzy and Soft Set Theory · semigroups and automata theory
