betaFeedback

WorksMathematics

Centralizers in Catalan Monoids

Abstract

Fix a chain Xn={1<⋯<n}X_n=\{1<\cdots<n\}, where nn is a positive integer. The Catalan monoid Cn\mathcal{C}_n consists of all decreasing and order-preserving transformations of XnX_n, with function composition as the operation. For β∈Cnβ\in\mathcal{C}_n, its centralizer is C(β)={α∈Cn:αβ=βα}C(β)=\{α\in\mathcal{C}_n:αβ=βα\}. We characterize the elements of C(ε)C(\varepsilon), C(μ)C(μ), and C(β)C(β), where ε∈Cn\varepsilon\in\mathcal{C}_n is an idempotent, μ∈Cnμ\in\mathcal{C}_n is a nilpotent, and β∈Cnβ\in\mathcal{C}_n is a general element. For an idempotent ε∈Cn\varepsilon\in\mathcal{C}_n, we derive formulas for the cardinality of C(ε)C(\varepsilon), as well as formulas for the numbers of idempotents and nilpotents of C(ε)C(\varepsilon). We relate indexing sets arising in these formulas to Dyck paths and Narayana numbers. For a nilpotent μ∈Cnμ\in\mathcal{C}_n, we present algorithms that construct C(μ)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 Cn\mathcal{C}_n. To obtain our results, we represent β∈Cnβ\in\mathcal{C}_n as a sequence ⟨T1,…,Tm⟩\langle T_1,\ldots,T_m\rangle of rooted trees. The sets of vertices of the trees form a partition of XnX_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 XnX_n.

Paper details

vlnc:W_camykk2r
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…