Combinatorial results for zero-divisors regarding right zero elements of order-preserving transformations

Emrah Korkmaz and Hayrullah Ayık · 2025

Read Combinatorial results for zero-divisors regarding right zero elements of order-preserving transformations by Emrah Korkmaz and Hayrullah Ayık (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-04900.txt.

Introduction

Emrah Korkmaz and Hayrullah Ayık write a 2025 paper in pure mathematics. Their subject is the set of order-preserving maps on a finite ordered set, a classic topic in semigroup theory. They study maps that can act as zero-divisors next to a constant map.

For each constant map, the authors define left, right, and two-sided sets of such partners. They work out the shape of each set and count how many maps each set holds. They also find the rank of key subsets, which tells the fewest maps needed to build them. The results add exact counts to a well-studied family of transformation semigroups used across algebra and the study of ordered sets.

Catalog record

CREATOREmrah Korkmaz and Hayrullah Ayık
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-04900

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Combinatorial results for zero-divisors regarding right zero elements of order-preserving transformations Emrah Korkmaz and Hayrullah Ayık Abstract For any positive integer n n , let 𝒪 n \mathcal{O}_{n} be the semigroup of all order-preserving full transformations on X n = { 1 < ⋯ < n } X_{n}=\{1<\cdots<n\} . For any 1 ≤ k ≤ n 1\leq k\leq n , let π k ∈ 𝒪 n \pi_{k}\in\mathcal{O}_{n} be the constant map defined by x ​ π k = k x\pi_{k}=k for all x ∈ X n x\in X_{n} . In this paper, we introduce and study the sets of left, right, and two-sided zero-divisors of π k \pi_{k} : 𝖫 k \displaystyle\mathsf{L}_{k} = \displaystyle= { α ∈ 𝒪 n : α ​ β = π k ​ for some ​ β ∈ 𝒪 n ∖ { π i } } , \displaystyle\{\alpha\in\mathcal{O}_{n}:\alpha\beta=\pi_{k}\mbox{ for some }\beta\in\mathcal{O}_{n}\setminus\{\pi_{i}\}\}, 𝖱 k \displaystyle\mathsf{R}_{k} = \displaystyle= { α ∈ 𝒪 n : γ ​ α = π k ​ for some ​ γ ∈ 𝒪 n ∖ { π k } } , and ​ 𝖹 k = 𝖫 k ∩ 𝖱 k . \displaystyle\{\alpha\in\mathcal{O}_{n}:\gamma\alpha=\pi_{k}\mbox{ for some }\ \gamma\in\mathcal{O}_{n}\setminus\{\pi_{k}\}\},\ \mbox{and}\ \mathsf{Z}_{k}=\mathsf{L}_{k}\cap\mathsf{R}_{k}. We determine the structures and cardinalities of 𝖫 k \mathsf{L}_{k} , 𝖱 k \mathsf{R}_{k} and 𝖹 k \mathsf{Z}_{k} for each 1 ≤ k ≤ n 1\leq k\leq n . Furthermore, we compute the ranks of 𝖱 1 \mathsf{R}_{1} , 𝖱 n \mathsf{R}_{n} , 𝖹 1 \mathsf{Z}_{1} , 𝖹 n \mathsf{Z}_{n} and 𝖫 k \mathsf{L}_{k} for each 1 ≤ k ≤ n 1\leq k\leq n , because these are significant subsemigroups of 𝒪 n \mathcal{O}_{n} . Keywords: Order-preserving, right zero divisors, transformations, generating set, rank. 2010 Mathematics subject classification: 20M20, 20M10. 1 Introduction For n\in\mathbb{N} , let \mathcal{T}_{n} denote the full transformation semigroup on the chain X_{n}=\{1,\ldots,n\} under its natural order. A transformation \alpha\in\mathcal{T}_{n} is called order-preserving if x<y implies x\alpha\leq y\alpha for all x,y\in X_{n} , and is called order-decreasing ( order-increasing ) if x\alpha\leq x ( x\leq x\alpha ) for all x\in X_{n} . We denote the subsemigroup of \mathcal{T}_{n} consisting of all order-preserving full transformations by \mathcal{O}_{n} . The fix and image sets of a transformation \alpha\in\mathcal{T}_{n} are defined by \mathop{\mathrm{Fix}}\nolimits(\alpha)=\{x\in X_{n}:x\alpha=x\} and \mathop{\mathrm{Im}}\nolimits(\alpha)=\{x\alpha:x\in X_{n}\} , respectively. For a non-empty subset A of a semigroup S , the smallest subsemigroup of S containing A is denoted by \langle A\,\rangle . For a subset A of S , if S=\langle A\rangle , then A is called a generating set of S . The rank of a semigroup S is defined by \mathop{\mathrm{rank}}\nolimits(S)=\min\{\,\lvert A\rvert:S=\langle A\,\rangle\} . A generating set of S with size \mathop{\mathrm{rank}}\nolimits(S) is called a minimal generating set of S . An element s\in S is called undecomposable if there are no a,b\in S\setminus\{s\} such that s=ab . It is clear that every generating set of S contains all undecomposable elements of S . For additional information on semigroup theory, the reader is advised to consult [ 10 ] . Semigroups of order-preserving transformations have been the focus of sustained interest for over six decades. The earliest known studies of \mathcal{O}_{n} date back to 1962, when Aĭzenštat [ 1 , 2 ] provided a presentation of \mathcal{O}_{n} and described its congruences. In 1971, Howie [ 9 ] computed both the cardinality and the number of idempotents of \mathcal{O}_{n} . This was followed by a joint work with Gomes [ 7 ] , where the rank and the idempotent rank of \mathcal{O}_{n} were determined. Since then, a wide range of research has investigated the algebraic and combinatorial aspects of \mathcal{O}_{n} and its subsemigroups. For more recent developments related to this paper, the reader is referred [ 5 , 11 , 12 , 13 ] for further research within the scope of this study. In this paper, we consider the subsemigroups of \mathcal{O}_{n} arising from its right zero elements. For each 1\leq k\leq n , let \pi_{k}=\left(\begin{smallmatrix}1&2&\cdots&n\\ k&k&\cdots&k\end{smallmatrix}\right) , one of the right zero elements of \mathcal{O}_{n} . For each 1\leq k\leq n , let \mathcal{O}_{n}^{k}=\mathcal{O}_{n}\setminus\{\pi_{k}\} , and then, we define the following sets: \displaystyle\mathsf{L}_{k} \displaystyle= \displaystyle\{\alpha\in\mathcal{O}_{n}:\alpha\beta=\pi_{k}\mbox{ for some }\beta\in\mathcal{O}_{n}^{k}\}, \displaystyle\mathsf{R}_{k} \displaystyle= \displaystyle\{\alpha\in\mathcal{O}_{n}:\gamma\alpha=\pi_{k}\mbox{ for some }\gamma\in\mathcal{O}_{n}^{k}\}\,\mbox{ and} \displaystyle\mathsf{Z}_{k} \displaystyle= \displaystyle\mathsf{L}_{k}\cap\mathsf{R}_{k}=\{\alpha\in\mathcal{O}_{n}:\alpha\beta=\pi_{k}=\gamma\alpha\mbox{ for some }\beta,\gamma\in\mathcal{O}_{n}^{k}\}. For each 1\leq k\leq n , the sets \mathsf{L}_{k} , \mathsf{R}_{k} and \mathsf{Z}_{k} are called the set of left zero-divisors , the set of right zero-divisors and the set of two-sided zero-divisors of \mathcal{O}_{n} with respect to \pi_{k} , respectively. Let \mathcal{IO}_{n} be the subsemigroup of \mathcal{O}_{n} consisting of all transformations in \mathcal{O}_{n} whose images are convex subsets (intervals) of X_{n} . Fernandes and Paulista showed that \mathcal{IO}_{n} coincides with the subsemigroup of all weak endomorphisms of a directed path with n vertices in [ 15 ] . Moeover, the authors determined the cardinality and rank of \mathcal{IO}_{n} . Thereafter, in [ 16 ] , Fernandes gave a presentation for the subsemigroup \mathcal{IO}_{n} . Such results underline the pivotal role of \mathcal{IO}_{n} for examining L_{k} ( 1\leq k\leq n ). The constant maps \pi_{k} are idempotent right zero elements of \mathcal{O}_{n} . Despite their natural algebraic role, the subsemigroups they generate remain unexplored. Notably, their interaction with the left zero-divisors \mathsf{L}_{k} and \mathcal{IO}_{n} suggests structural significance from both algebraic, combinatorial and graph-theoretic perspectives. A motivating precedent comes from the full transformation semigroup \mathcal{T}_{n} , where right zero elements like \pi_{k} have been studied via graph-theoretic constructions in [ 5 ] . The collection of studies on zero-divisor graphs in [ 3 , 4 , 6 , 17 , 18 , 19 ] suggest that analogous techniques may yield fruitful insights within \mathcal{O}_{n} as well. Given that \pi_{k} behaves similarly in \mathcal{O}_{n} and \mathcal{T}_{n} , and in light of the established graph-theoretic frameworks for \mathcal{T}_{n} and \mathcal{IO}_{n} , the results presented in this paper lay a promising foundation for further research. 2 Zero Divisors of \mathcal{O}_{n} For any n,r\in\mathbb{N} , the number of ordered non-negative integers solutions of the equation x_{1}+x_{2}+\cdots+x_{r}=n is known to be \binom{n+r-1}{r-1} . As noted in [ 9 ] , the cardinality of \mathcal{O}_{n} is equal to the number of non-negative integer solutions of the equation x_{1}+x_{2}+\cdots+x_{n}=n , that is \lvert\mathcal{O}_{n}\rvert=\binom{2n-1}{n-1} . By using a similar technique, we have the following result: Lemma 1 . For n\geq 2 , (i) \mathsf{L}_{1}=\{\alpha\in\mathcal{O}_{n}:n\notin\mathop{\mathrm{Im}}\nolimits(\alpha)\} and \lvert\mathsf{L}_{1}\rvert=\binom{2n-2}{n-2} ; (ii) \mathsf{L}_{n}=\{\alpha\in\mathcal{O}_{n}:1\notin\mathop{\mathrm{Im}}\nolimits(\alpha)\} and \lvert\mathsf{L}_{n}\rvert=\binom{2n-2}{n-2} ; and (iii) \mathsf{L}_{k}=\mathsf{L}_{1}\cup\mathsf{L}_{n}=\{\alpha\in\mathcal{O}_{n}:1\notin\mathop{\mathrm{Im}}\nolimits(\alpha)\mbox{ or }n\notin\mathop{\mathrm{Im}}\nolimits(\alpha)\} and \lvert\mathsf{L}_{k}\rvert=\binom{2n-2}{n-2}+\binom{2n-3}{n-2} for n\geq 3 and each 2\leq k\leq n-1 . Proof. (i) Let \alpha\in\mathsf{L}_{1} and suppose that \alpha\beta=\pi_{1} for some \beta\in\mathcal{O}_{n}^{1} . Assume that n\in\mathop{\mathrm{Im}}\nolimits(\alpha) . Since 1\leq x\beta\leq n\beta=1 , we have x\beta=1 for all x\in X_{n} , and so \beta=\pi_{1} which is a contradiction. Therefore, n\notin\mathop{\mathrm{Im}}\nolimits(\alpha) . Conversely, let \alpha\in\mathcal{O}_{n} with n\notin\mathop{\mathrm{Im}}\nolimits(\alpha) . If we consider the mapping \beta=\left(\begin{smallmatrix}1&\cdots&n-1&n\\ 1&\cdots&1&n\end{smallmatrix}\right), then it is clear that \beta\in\mathcal{O}_{n}^{1} and \alpha\beta=\pi_{1} , and hence, \alpha\in\mathsf{L}_{1} . Thus, the cardinality of \mathsf{L}_{1} is equal to the number of ordered integer solutions of the equation x_{1}+x_{2}+\cdots+x_{n-1}=n with x_{1},x_{2},\ldots,x_{n-1}\geq 0 , i.e. \lvert\mathsf{L}_{1}\rvert=\binom{2n-2}{n-2} . (ii) The proof is similar to the proof (i) . (iii) For a fixed 2\leq k\leq n-1 , let \alpha\in\mathsf{L}_{k} and suppose that \alpha\beta=\pi_{k} for some \beta\in\mathcal{O}_{n}^{k} . Assume that \{1,n\}\subseteq\mathop{\mathrm{Im}}\nolimits(\alpha) . Then we must have 1\beta=n\beta=k , and so \beta=\pi_{k} which is a

Read the complete text