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.

Generalized cyclotomic polynomials associated with regular systems of divisors and arbitrary sets of positive integers

Curious congruences for cyclotomic polynomials II

Non-classical linear divisibility sequences and cyclotomic polynomials

Polynomials whose divisors are enumerated by $SL_2(N_0)$

Nil Bohr$_0$-sets, Poincar\'e recurrence and generalized polynomials

A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings

Generalized Cyclotomic Numbers of Order Two and Their Applications

Cyclotomic enumeration of polynomials

Analytic number theory for zero-cycles

On Monomial Deformations of Generalized Delsarte Polynomials

An Identity for Generalized Euler Polynomials

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

An approach to normal polynomials through symmetrization and symmetric reduction

Algorithms for computing norms and characteristic polynomials on general Drinfeld modules

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

Notes On a Borwein and Choi's conjecture of cyclotomic polynomials with coefficients $\pm1$

Self-reciprocal polynomials connecting unsigned and signed relative derangements

A generalization of combinatorial identities for stable discrete series constants

Generalized Ehrhart Polynomials

Generalized divisor functions in arithmetic progressions: I

Generalized $n$-series and de Rham complexes