A bijective proof of the hook-content formula for super Schur functions and a modified jeu de taquin.
Many links exist between ordinary partitions and partitions with parts in the “gaps”. In this paper, we explore combinatorial explanations for some of these links, along with some natural generalizations. In particular, if we let be the number of partitions of n into j parts where each part is ≡ k (mod m), 1 ≤ k ≤ m, and we let be the number of partitions of n into j parts where each part is ≡ k (mod m) with parts of size k in the gaps, then .
Let be a non-empty subset of positive integers. A partition of a positive integer into is a finite nondecreasing sequence of positive integers in with repetitions allowed such that . Here we apply Pólya’s enumeration theorem to find the number of partitions of into , and the number of distinct partitions of into . We also present recursive formulas for computing and .