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.

Arithmetic properties of MacMahon-type sums of divisors

Further study on MacMahon-type sums of divisors

Extensions of MacMahon's sums of divisors

MacMahon's sums-of-divisors and allied $q$-series

Limiting behaviour and modular completions of MacMahon-like q-series

MacMahon's sums-of-divisors and their connection to multiple Eisenstein series

Congruences for sums of MacMahon's $q$-Catalan polynomials

Remarks on MacMahon's $q$-series

Arithmetic properties of overpartitions

A Congruence Involving the Quotients of Euler and Its Applications (II)

Congruences for an arithmetic function from 3-colored Frobenius partitions

Certain infinite products in terms of MacMahon type series

MacMahonesque partition functions detect sets related to primes

Arithmetic properties for generalized cubic partitions and overpartitions modulo a prime

Ramanujan-Type congruences for cubic partition functions

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

arXiv:math.NT/0502187 CONGRUENCES FOR SUMS OF BINOMIAL COEFFICIENTS

CONGRUENCES FOR SUMS OF MACMAHON'S q -CATALAN POLYNOMIALS

Ramanujan's theta functions and internal congruences modulo arbitrary powers of $3$

Ramanujan expansions of arithmetic functions of several variables over $\mathbb{F}_{q}[T]$

Elementary Proofs of Arithmetic Properties for Schur-Type Overpartitions Modulo Small Powers of 2