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.

Determinants of matrices associated with arithmetic functions on finitely many quasi-coprime divisor chains

Divisibility among power matrices associated with multiplicative functions

On the divisor problem with congruence conditions

The variance and correlations of the divisor function in $${\mathbb {F}}_q [T]$$, and Hankel matrices

On Decompositions of Matrices over Distributive Lattices

On the determinants of matrices with elements from arbitrary sets

Divided Differences and a Unified Approach to Evaluating Determinants Involving Generalized Factorials

Some determinants involving binary forms

Multislant matrices and Jacobi--Trudi determinants over finite fields

Higher order divisor functions over values of mixed powers

A New Determinantal Formula for Three Matrices

Matrix divisibility sequences

A conjecture of Zhi-Wei Sun on matrices concerning multiplicative subgroups of finite fields

On sums involving divisor function, Euler's totient function, and floor function

Matrix factorizations with more than two factors

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

Generalized divisor functions in arithmetic progressions: I

On Some Determinants and Permanents

On some determinant and matrix inequalities with a geometrical flavour

A Note on Large Sums of Divisor-Bounded Multiplicative Functions