Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-06-22T18:59:41.460Z Has data issue: false hasContentIssue false

On Uchimura’s Connection between Partitions and the Number of Divisors

Published online by Cambridge University Press:  20 November 2018

D. M. Bressoud
Affiliation:
Pennsylvania State UniversityUniversity Park, Pennsylvania16802
M. V. Subbarao
Affiliation:
Pennsylvania State UniversityUniversity Park, Pennsylvania16802
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A combinatorial proof is given for Uchimura’s identity

As a corollary to this proof we derive a formula for the sum of the nth powers of the divisors of m in terms of partitions of m.

Keywords

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1984

References

1. Uchimura, K., An identity for the divisor generating function arising from sorting theory, J. Comb Th. (A) 31 (1981), 131135.Google Scholar
2. Uchimura, K., Identities for divisor generating functions and their relations to a probability generating function, preprint.Google Scholar