Page 1 Next

Displaying 1 – 20 of 35

Showing per page

A combinatorial approach to partitions with parts in the gaps

Dennis Eichhorn (1998)

Acta Arithmetica

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 p k , m ( j , n ) be the number of partitions of n into j parts where each part is ≡ k (mod m), 1 ≤ k ≤ m, and we let p * k , m ( j , n ) 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 p * k , m ( j , n ) = p k , m ( j , n ) .

An application of Pólya’s enumeration theorem to partitions of subsets of positive integers

Xiao Jun Wu, Chong-Yun Chao (2005)

Czechoslovak Mathematical Journal

Let S be a non-empty subset of positive integers. A partition of a positive integer n into S is a finite nondecreasing sequence of positive integers a 1 , a 2 , , a r in S with repetitions allowed such that i = 1 r a i = n . Here we apply Pólya’s enumeration theorem to find the number ( n ; S ) of partitions of n into S , and the number D P ( n ; S ) of distinct partitions of n into S . We also present recursive formulas for computing ( n ; S ) and D P ( n ; S ) .

Currently displaying 1 – 20 of 35

Page 1 Next