The partition-frequency enumeration matrix

DOI10.1007/S11139-022-00573-5zbMATH Open1505.11133arXiv2102.04191OpenAlexW3127975105MaRDI QIDQ2168693FDOQ2168693

Gaurav Bhatnagar, Hartosh Singh Bal

Publication date: 26 August 2022

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Generatingfunctionology
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Overpartitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Coefficient Identities for Powers of Taylor and Dirichlet Series
• The Nekrasov-Okounkov hook length formula: refinement, elementary proof, extension and applications
• Title not available (Why is that?)
• A recursive formula for even order harmonic series
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the integrality of \(n\)th roots of generating functions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fractional powers of the generating function for the partition function
• Some variants of the exponential formula, with application to the multivariate Tutte polynomial (alias Potts model)
• Recurrences for the Sum of Divisors
• Ramanujan's function \(\tau(n)\)
• New connections between functions from additive and multiplicative number theory
• Partition-theoretic formulas for arithmetic densities
• Elliptic Hypergeometric Functions
• Partition-theoretic formulas for arithmetic densities, II
• Prime number conjectures from the Shapiro class structure
• Title not available (Why is that?)
• Connections Between Partitions and Divisors Related to the Parity of the Partition Function

Cited In (4)

• On Ramanujan's tau-function
• Title not available (Why is that?)
• Part-Frequency Matrices, II: Recent Work
• 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)