Abstract:We generalize recent matrix-based factorization theorems for Lambert series generating functions generating the coefficients $(f \ast 1)(n)$ for some arithmetic function $f$. Our new factorization theorems provide analogs to these established expansions generating sums of the form $\sum_{d: (d,n)=1} f(d)$ (type I) and the Anderson-Apostol sums $\sum_{d|(m,n)} f(d) g(n/d)$ (type II) for any arithmetic functions $f$ and $g$. Our treatment of the type II sums includes a matrix-based factorization method relating the partition function $p(n)$ to arbitrary arithmetic functions $f$. We also conclude the last section of the article by directly expanding new formulas for an arithmetic function $g$ by the type II sums using discrete Fourier transforms for functions over inputs of greatest common divisors and by suitably defined orthogonal polynomial sequences whose weight function we can define by a discrete time Fourier transform (DTFT) involving the partition function $p(n)$. There are numerous applications and special cases of our new results which we are able to cite as examples in the article. Particular cases of the applications we give in the article include new identities for Euler's totient function, the Ramanujan sums $c_q(n)$, the generalized sum-of-divisors functions, the Mertens function which is the summatory function of the Möbius function, and the cyclotomic polynomials.

Closed-Form Formula for the Partition Function and Related Functions

Formulas for Jacobi forms and generalized Frobenius partitions

The generalized Frobenius problem via restricted partition functions

Number Identities and Integer Partitions

Partition theorems and the Chinese remainder theorem

A Rademacher-type exact formula for partitions without sequences

A bijection proof of Andrews-Merca integer partition theorem

On the kth smallest part of a partition into distinct parts

On a discussion about the determination of surface characteristics of microemulsion droplets from static and dynamic scattering experiments

Generalization of the Extended Minimal Excludant of Andrews and Newman

A partition formula from idempotents

On the asymptotic behavior for partitions separated by parity

New partition function recurrences

On the representation of number-theoretic functions by arithmetic terms

Arithmetic properties and asymptotic formulae for and

Factorization Theorems for Relatively Prime Divisor Sums, GCD Sums and Generalized Ramanujan Sums

Exact formula for cubic partitions

Three Simple Reduction Formulas for the Denumerant Functions