On relative ranks of finite transformation semigroups with restricted range
Ilinka Dimitrova, J\"org Koppitz

TL;DR
This paper determines the minimal generating sets for certain finite transformation semigroups with restricted ranges, focusing on their relative ranks modulo orientation-preserving and order-preserving transformations.
Contribution
It provides explicit calculations of the relative ranks and characterizes minimal generating sets for these semigroups, extending understanding of their algebraic structure.
Findings
Calculated the relative rank of T(X,Y) modulo OP(X,Y)
Determined the relative rank of OP(X,Y) modulo O(X,Y)
Characterized minimal relative generating sets
Abstract
In this paper, we determine the relative rank of the semigroup of all transformations on a finite chain with restricted range modulo the set of all orientation-preserving transformation in . Moreover, we state the relative rank of the semigroup modulo the set of all order-preserving transformations in . In both cases we characterize the minimal relative generating sets.
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.
