arXiv++ Combinatorics

Browse math.CO papers from arXiv

On partitions with $k$ corners not containing the staircase with one more corner

Published: 2020-04-27 | Updated: 2022-03-22
Comments: 11 pages, 4 figures. Minor changes
Journal: Discrete Applied Mathematics, vol. 314, 162-168 (2022)

Abstract

We give three proofs of the following result conjectured by Carriegos, De Castro-García and Muñoz Castañeda in their work on enumeration of control systems: when $\binom{k+1}{2} \le n < \binom{k+2}{2}$, there are as many partitions of $n$ with $k$ corners as pairs of partitions $(α, β)$ such that $\binom{k+1}{2} + |α| + |β| = n$.

BibTeX

Loading...