arXiv Science⌕ Search

arXiv subjects

Emrah Korkmaz

Publications and source records attributed to Emrah Korkmaz.

4 recordsLinked to original sources

Centralizers in Catalan Monoids

Fix a chain $X_n=\{1<\cdots<n\}$, where $n$ is a positive integer. The Catalan monoid $\mathcal{C}_n$ consists of all decreasing and order-preserving transformations of $X_n$, with function composition as the operation. For $β\in\mathcal{C}_n$, its centralizer is $C(β)=\{α\in\mathcal{C}_n:αβ=βα\}$. We characterize the elements of $C(\varepsilon)$, $C(μ)$, and $C(β)$, where $\varepsilon\in\mathcal{C}_n$ is an idempotent, $μ\in\mathcal{C}_n$ is a nilpotent, and $β\in\mathcal{C}_n$ is a general element. For an idempotent $\varepsilon\in\mathcal{C}_n$, we derive formulas for the cardinality of $C(\varepsilon)$, as well as formulas for the numbers of idempotents and nilpotents of $C(\varepsilon)$. We relate indexing sets arising in these formulas to Dyck paths and Narayana numbers. For a nilpotent $μ\in\mathcal{C}_n$, we present algorithms that construct $C(μ)$, its subset of idempotents, and its subsemigroup of nilpotents, thereby determining their cardinalities. We also describe the nilpotents whose centralizers consist only of idempotents, of nilpotents together with the identity, or of nilpotents and idempotents. We extend these descriptions to arbitrary elements of $\mathcal{C}_n$. To obtain our results, we represent $β\in\mathcal{C}_n$ as a sequence $\langle T_1,\ldots,T_m\rangle$ of rooted trees. The sets of vertices of the trees form a partition of $X_n$. Each tree is level-ordered, which means that it can be drawn in such a way that moving from the root down, level by level, from left to right at each level, we pass through an increasing sequence of consecutive elements of $X_n$.

math.GR↗

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

For any positive integer $n$, let $\mathcal{O}_{n}$ be the semigroup of all order-preserving full transformations on $X_{n}=\{1<\cdots <n\}$. For any $1\leq k\leq n$, let $π_{k}\in \mathcal{O}_{n}$ be the constant map defined by $xπ_{k}=k$ for all $x\in X_{n}$. In this paper, we introduce and study the sets of left, right, and two-sided zero-divisors of $π_{k}$: \begin{eqnarray*} \mathsf{L}_{k} &=& \{ α\in \mathcal{O}_{n}:αβ=π_{k} \mbox{ for some }β\in \mathcal{O}_{n} \setminus\{π_{k}\} \}, \mathsf{R}_{k} &=& \{ α\in \mathcal{O}_{n}:γα=π_{k} \mbox{ for some }\ γ\in \mathcal{O}_{n}\setminus\{π_{k}\} \}, \ \mbox{and} \ \mathsf{Z}_{k}=\mathsf{L}_{k}\cap \mathsf{R}_{k}. \end{eqnarray*} We determine the structures and cardinalities of $\mathsf{L}_{k}$, $\mathsf{R}_{k}$ and $\mathsf{Z}_{k}$ for each $1\leq k\leq n$. Furthermore, we compute the ranks of $\mathsf{R}_{1}$,\, $\mathsf{R}_{n}$,\, $\mathsf{Z}_{1}$,\, $\mathsf{Z}_{n}$ and $\mathsf{L}_{k}$ for each $1\leq k\leq n$, because these are significant subsemigroups of $\mathcal{O}_{n}$.

math.RA↗

On monoids of monotone partial transformations of a finite chain whose domains and ranges are intervals

In this note, we consider the monoid $\mathcal{PIM}_{n}$ of all partial monotone transformations on a chain with $n$ elements whose domains and ranges are intervals and its submonoid $\mathcal{IM}_{n}$ constituted by the full transformations. For both of these monoids, our aim is to determine their cardinalities and ranks and define them by means of presentations. We also calculate the number of nilpotent elements of $\mathcal{PIM}_{n}$.

math.RA↗

On the monoid of partial order-preserving transformations of a finite chain whose domains and ranges are intervals

In this paper, we consider the monoid $\mathcal{PIO}_{n}$, of all partial order-preserving transformations on a chain with $n$ elements whose domains and ranges are intervals, along with its submonoid $\mathcal{PIO}_{n}^-$ of order-decreasing transformations. Our main aim is to give presentations for $\mathcal{PIO}_{n}^-$ and $\mathcal{PIO}_{n}$. Moreover, for both monoids, we describe regular elements and determine their ranks, cardinalities and the numbers of idempotents and nilpotents.

math.RA↗