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

D. M. Bressoud; M. V. Subbarao

doi:10.4153/CMB-1984-022-5

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.

References

1. Uchimura, K., An identity for the divisor generating function arising from sorting theory, J. Comb Th. (A) 31 (1981), 131–135.Google Scholar

2. Uchimura, K., Identities for divisor generating functions and their relations to a probability generating function, preprint.Google Scholar

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Andrews, George E. Crippa, Davide and Simon, Klaus 1997. q-Series Arising From The Study of Random Graphs. SIAM Journal on Discrete Mathematics, Vol. 10, Issue. 1, p. 41.

Pak, Igor 2006. Partition bijections, a survey. The Ramanujan Journal, Vol. 12, Issue. 1, p. 5.

Guo, Victor J.W. and Zeng, Jiang 2015. Basic and bibasic identities related to divisor functions. Journal of Mathematical Analysis and Applications, Vol. 431, Issue. 2, p. 1197.

Dixit, Atul and Maji, Bibekananda 2020. Partition implications of a three-parameter q-series identity. The Ramanujan Journal, Vol. 52, Issue. 2, p. 323.

Gupta, Rajat and Kumar, Rahul 2021. On some q-series identities related to a generalized divisor function and their implications. Discrete Mathematics, Vol. 344, Issue. 11, p. 112559.

Dixit, Atul Eyyunni, Pramod Maji, Bibekananda and Sood, Garima 2021. Untrodden pathways in the theory of the restricted partition function p(n,N). Journal of Combinatorial Theory, Series A, Vol. 180, Issue. , p. 105423.

Bhoria, Subhash Chand Eyyunni, Pramod and Maji, Bibekananda 2022. Generalization of five q-series identities of Ramanujan and unexplored weighted partition identities. The Ramanujan Journal, Vol. 58, Issue. 2, p. 435.

Dixit, Atul and Patel, Khushbu 2023. A finite analogue of a q-series identity of Bhoria, Eyyunni and Maji and its applications. Discrete Mathematics, Vol. 346, Issue. 2, p. 113224.

Agarwal, Archit Bhoria, Subhash Chand Eyyunni, Pramod and Maji, Bibekananda 2024. Bressoud–Subbarao Type Weighted Partition Identities for a Generalized Divisor Function. Annals of Combinatorics, Vol. 28, Issue. 2, p. 555.

Gupta, Rajat Lebowitz-Lockard, Noah and Vandehey, Joseph 2024. On the kth smallest part of a partition into distinct parts. The Ramanujan Journal, Vol. 65, Issue. 3, p. 1087.

Article contents

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

Abstract

Keywords

References

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Article contents

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

Abstract

Keywords

References

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests