arXiv Science⌕ Search

arXiv · 2611.21071

Centralizers in Catalan Monoids

Abstract

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$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Janusz Konieczny, Emrah Korkmaz. 2026-11-16. Centralizers in Catalan Monoids. https://arxiv.science/abs/2611.21071

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

Algorithms for experimenting with Zariski dense matrix groups over number fields

Let $\mathbb{P}$ be an algebraic number field. We provide a computational analog of the strong approximation theorem for finitely generated Zariski dense groups $H\leq \mathrm{SL}(n,\mathbb{P})$, $n$ prime. That is, we present algorithms to find the set of congruence quotients of $H$ modulo all maximal ideals of a finitely generated subring $R$ of $\mathbb{P}$ such that $H\leq \mathrm{SL}(n,R)$. The algorithms have been implemented in GAP. Potential applications are illustrated by a range of experiments in degree $2$, with a special focus on Bianchi groups.

math.GR↗

Two problems about bases and independent sets in free groups

We will answer a problem of Dotsenko that asks for a tight upper bound on the rank of subgroups given a maximum length for its generators. Then, we will use the same tools to answer a longstanding problem of Grigorchuk in the 10th edition of the Kourovka notebook. We accomplish this using Stallings foldings and simple graph theory.

math.GR↗