Modules and Structures of Planar Upper Triangular Rook Monoids
Jianqiang Feng, Wenli Liu, Ximei Bai, Zhenheng Li

TL;DR
This paper explores the modules and structures of the planar upper triangular rook monoid B_n, revealing its size as a Catalan number and analyzing the properties of modules over B_n, including their decomposability and dimensions.
Contribution
It introduces a detailed module structure over B_n, including conditions for indecomposability and formulas for submodule dimensions, linking algebraic properties with Catalan numbers.
Findings
Order of B_n equals a Catalan number
Every nonzero submodule of V is cyclic and completely decomposable
Dimensions of submodules relate to Catalan numbers
Abstract
In this paper, we discuss modules and structures of the planar upper triangular rook monoid B_n. We first show that the order of B_n is a Catalan number, then we investigate the properties of a module V over B_n generated by a set of elements v_S indexed by the power set of {1, ..., n}. We find that every nonzero submodule of V is cyclic and completely decomposable; we give a necessary and sufficient condition for a submodule of V to be indecomposable. We show that every irreducible submodule of V is 1-dimensional. Furthermore, we give a formula for calculating the dimension of every submodule of V. In particular, we provide a recursive formula for calculating the dimension of the cyclic module generated by v_S, and show that some dimensions are Catalan numbers, giving rise to new combinatorial identities.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Algebraic structures and combinatorial models · Rings, Modules, and Algebras
