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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the semigroups of fence-decreasing and fence-preserving transformations on a finite fence

Ilinka Dimitrova, Hayrullah Ayık, Gonca Ayık, Jörg Koppitz
Mathematica Slovaca
semigroups and automata theory
article

On the semigroups of fence-decreasing and fence-preserving transformations on a finite fence

Ilinka Dimitrova, Hayrullah Ayık, Gonca Ayık, Jörg Koppitz
article en

Abstract

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.

Mathematica Slovaca
South-West University "Neofit Rilski" (BG), Bulgarian Academy of Sciences (BG), Institute of Mathematics and Informatics (BG), Cukurova University (TR)
Türkiye Bilimsel ve Teknolojik Araştırma Kurumu
Openalex Percentile: Top 41%
semigroups and automata theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On the semigroups of fence-decreasing and fence-preserving transformations on a finite fence — Ilinka Dimitrova, Hayrullah Ayık, et al. · Mathematica Slovaca (2026) | TGRS Research Map | TGRS