Square-bounded partitions and Catalan numbers

DOI10.1007/S10801-010-0260-6MaRDI QIDQ639917zbMATH OpenOpenAlexFDO

Authors Juan-Miguel Gracia

Publication date 11 October 2011

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

Copyright license Creative Commons Attribution-NonCommercial 2.0 Generic

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

zbMATH Keywords

partitionsalgorithmCatalan numbersballot numbers

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 4073249 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• A Course in Enumeration
• A family of Koszul algebras arising from finite-dimensional representations of simple Lie algebras
• An algebraic characterization of the affine canonical basis
• Current algebras, highest weight categories and quivers
• On homomorphisms between global Weyl modules
• The arithmetic theory of loop algebras
• Weyl modules for classical and quantum affine algebras

Cited in

(8)

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

Describes a project that uses

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)