arXiv subjects
Publications and source records attributed to Ximei Bai.
In this paper, we enumerate lattice paths with certain constraints and apply the corresponding results to develop formulas for calculating the dimensions of submodules of a class of modules for planar upper triangular rook monoids. In particular, we show that the famous Catalan numbers appear as the dimensions of some special modules; we also obtain some combinatorial identities
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.