Square-bounded partitions and Catalan numbers (Q639917): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Zhi-Wei Sun / rank | |||
Property / reviewed by | |||
Property / reviewed by: Zhi-Wei Sun / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: OEIS / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2069221400 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0912.4983 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Course in Enumeration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An algebraic characterization of the affine canonical basis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On homomorphisms between global Weyl modules / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Current algebras, highest weight categories and quivers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A family of Koszul algebras arising from finite-dimensional representations of simple Lie algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2761181 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3804882 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The arithmetic theory of loop algebras / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4443440 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4236280 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:12, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Square-bounded partitions and Catalan numbers |
scientific article |
Statements
Square-bounded partitions and Catalan numbers (English)
0 references
11 October 2011
0 references
For each positive integer \(k\), the authors describe an algorithm which associates a partition whose maximal value is at most \(k\) with a certain subset of all partitions. If one begins with a partition \(\lambda=(\lambda_1=k\geq\cdots\geq\lambda_k=1)\), then applying the algorithm \(l\geq k\) times yields a set of cardinality \(C_{l-k+1}\) or \(2C_{l-k+1}\), where \(C_n\) denotes the Catalan number \(\binom{2n}n/(n+1)\). The authors also modify the algorithm to produce a two-parameter family of sets whose cardinalities are ballot numbers of the form \(b_{l,m} = \binom{2l+m}{l} - \binom{2l+m}{l-1}\).
0 references
partitions
0 references
Catalan numbers
0 references
ballot numbers
0 references
algorithm
0 references
0 references