On the semigroups of fence-decreasing and fence-preserving transformations on a finite fence
Abstract For a natural number n , a fence [ n ] = {1 ≺ 2 ≻ 3 ≺ 4 ≻ 5 ≺⋯ n } is a partial ordered set. A partial transformation α is called fence-decreasing if xα ⪯ x for all x in the domain of α , and fence-preserving if x ≺ y implies xα ⪯ yα for all x and y in the domain of α . In this paper, we consider the monoids D F n ${\mathcal{D}\mathcal{F}}_{n}$ ( P D F n ) $\left({\mathcal{P}\mathcal{D}\mathcal{F}}_{n}\right)$ of all fence-decreasing full (partial) transformations as well as the monoid P C F n ${\mathcal{P}\mathcal{C}\mathcal{F}}_{n}$ of all fence-preserving transformations of P D F n ${\mathcal{P}\mathcal{D}\mathcal{F}}_{n}$ . For these three monoids and some of their ideals, we determine the unique minimal generating set. Moreover, we calculate the rank of D F n ${\mathcal{D}\mathcal{F}}_{n}$ , P D F n ${\mathcal{P}\mathcal{D}\mathcal{F}}_{n}$ , and P C F n ${\mathcal{P}\mathcal{C}\mathcal{F}}_{n}$ . Additional, we provide several combinatorial results concerning these three monoids.
Authors
- Ilinka Dimitrova (ORCID: https://orcid.org/0000-0002-6078-5968)
- Hayrullah Ayık
- Gonca Ayık
- Jörg Koppitz
Institutions
- South-West University "Neofit Rilski" (BG)
- Bulgarian Academy of Sciences (BG)
- Institute of Mathematics and Informatics (BG)
- Cukurova University (TR)
Publication Details
- Journal
- Mathematica Slovaca
- Published
- 2026-08-28
- DOI
- https://doi.org/10.1515/ms-2026-0373
- Primary Topic
- semigroups and automata theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Türkiye Bilimsel ve Teknolojik Araştırma Kurumu