Square-bounded partitions and Catalan numbers

DOI10.1007/S10801-010-0260-6zbMATH Open1243.05028arXiv0912.4983OpenAlexW2069221400MaRDI QIDQ639917FDOQ639917

Authors: Juan-Miguel Gracia 

Publication date: 11 October 2011

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: For each integer $kge1$, we define an algorithm which associates to a partition whose maximal value is at most $k$ a certain subset of all partitions. In the case when we begin with a partition $lambda$ which is square, i.e $lambda=lambd{a}_{1}ge\mathrm{...}gelambd{a}_k>0$, and $lambd{a}_1=k,lambd{a}_k=1$, then applying the algorithm $ell$ times gives rise to a set whose cardinality is either the Catalan number $c_{ell-k+1}$ (the self dual case) or twice the Catalan number. The algorithm defines a tree and we study the propagation of the tree, which is not in the isomorphism class of the usual Catalan tree. The algorithm can also be modified to produce a two--parameter family of sets and the resulting cardinalities of the sets are the ballot numbers. Finally, we give a conjecture on the rank of a particular module for the ring of symmetric functions in $2ell+m$ variables.

Full work available at URL: https://arxiv.org/abs/0912.4983

Recommendations

• scientific article; zbMATH DE number 840701
• scientific article; zbMATH DE number 4189736
• Partitions, Kostka polynomials and pairs of trees
• Publication:4489232
• Partitions of a set satisfying certain set of conditions

zbMATH Keywords

partitionsalgorithmCatalan numbersballot numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The arithmetic theory of loop algebras
• Weyl modules for classical and quantum affine algebras
• A family of Koszul algebras arising from finite-dimensional representations of simple Lie algebras
• Title not available (Why is that?)
• An algebraic characterization of the affine canonical basis
• A Course in Enumeration
• Current algebras, highest weight categories and quivers
• On homomorphisms between global Weyl modules

Cited In (8)

• Counting dyadic equipartitions of the unit square
• Some new binomial sums related to the Catalan triangle
• An application of global Weyl modules of \(\mathfrak{sl}_{n+1}[t]\) to invariant theory
• Partitions, Kostka polynomials and pairs of trees
• Proper partitions of a polygon and \(k\)-Catalan numbers
• Restricted partitions and generalized Catalan numbers
• Square–Sum Pair Partitions
• Title not available (Why is that?)

Uses Software

• OEIS

This page was built for publication: Square-bounded partitions and Catalan numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q639917)