The partition-frequency enumeration matrix

DOI10.1007/S11139-022-00573-5MaRDI QIDQ2168693zbMATH OpenOpenAlexFDO

Authors Hartosh Singh Bal, Gaurav Bhatnagar

Publication date 26 August 2022

Published in The Ramanujan Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.04191

zbMATH Keywords

integer partitionsrecurrence relationssums of squaresdivisor functionssums of triangular numberszeta function at even integers

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Arithmetic functions; related numbers; inversion formulas (11A25) Elementary theory of partitions (11P81) Partitions; congruences and congruential restrictions (11P83)

Abstract: We develop a calculus that gives an elementary approach to enumerate partition-like objects using an infinite upper-triangular number-theoretic matrix. We call this matrix the Partition-Frequency Enumeration (PFE) matrix. This matrix unifies a large number of results connecting number-theoretic functions to partition-type functions. The calculus is extended to arbitrary generating functions, and functions with Weierstrass products. As a by-product, we recover (and extend) some well-known recurrence relations for many number-theoretic functions, including the sum of divisors function, Ramanujan's $au$ function, sums of squares and triangular numbers, and for $zeta(2n)$, where $n$ is a positive integer. These include classical results due to Euler, Ewell, Ramanujan, Lehmer and others. As one application, we embed Ramanujan's famous congruences $p(5n+4)equiv0$ (mod $5)$ and $au(5n+5)equiv0$ (mod $5)$ into an infinite family of such congruences.

Recommendations

• The part-frequency matrices of a partition
• Part-Frequency Matrices, II: Recent Work
• A finite spectral representation of the partition function
• A matrix partition problem
• Matricial formulae for partitions

Cites work

• scientific article; zbMATH DE number 440741 (Why is no real title available?)
• scientific article; zbMATH DE number 2126631 (Why is no real title available?)
• scientific article; zbMATH DE number 3955412 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 492966 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 2117212 (Why is no real title available?)
• scientific article; zbMATH DE number 7426016 (Why is no real title available?)
• scientific article; zbMATH DE number 3324886 (Why is no real title available?)
• scientific article; zbMATH DE number 3349916 (Why is no real title available?)
• scientific article; zbMATH DE number 3065945 (Why is no real title available?)
• A recursive formula for even order harmonic series
• Coefficient Identities for Powers of Taylor and Dirichlet Series
• Complex analysis. An introduction to the theory of analytic functions of one complex variable
• Connections Between Partitions and Divisors Related to the Parity of the Partition Function
• Elliptic hypergeometric functions
• Fractional powers of the generating function for the partition function
• Generatingfunctionology
• New connections between functions from additive and multiplicative number theory
• Number theory in the spirit of Liouville
• Number theory in the spirit of Ramanujan
• On the integrality of \(n\)th roots of generating functions
• Overpartitions
• Overpartitions and functions from multiplicative number theory
• Partition-theoretic formulas for arithmetic densities
• Partition-theoretic formulas for arithmetic densities. II
• Prime number conjectures from the Shapiro class structure
• Ramanujan's function \(\tau(n)\)
• Recurrences for the Sum of Divisors
• Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)
• The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications

Cited in

(7)

• On Ramanujan's tau-function
• Glaisher's divisors and infinite products
• The part-frequency matrices of a partition
• Part-Frequency Matrices, II: Recent Work
• Matricial formulae for partitions
• A finite spectral representation of the partition function
• A matrix partition problem

This page was built for publication: The partition-frequency enumeration matrix

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2168693)