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.

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

Some Results on Numerical Divided Difference Formulas

A Divided Difference Approach to Abel and Hagen-Rothe Identities.

Evaluating Two Determinants

Generalized Leibniz functional matrices and divided difference form of the Lagrange–Bürmann formula

On the divisor problem with congruence conditions

An incomplete tridiagonalization-based determinant evaluation for a generalized periodic tridiagonal matrix

From Sylvester's Determinant Identity to Cramer's Rule

A determinant representation for generalized ballot and Fuss-Catalan numbers

Generalized Schur function determinants using the Bazin identity

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

Generalized Vandermonde Determinants and Mean Values

Proof of Three Conjectures on Determinants Related to Quadratic Residues

Yay for Determinants!

Determinant evaluations inspired by Di Francesco's determinant for twenty-vertex configurations

Residence Time Distribution for a Class of Gaussian Markov Processes

Factorization in the multirefined tangent method

On determinants involving $(\frac{j+k}p)\pm(\frac{j-k}p)$

On the factorization of three-dimensional terminal flops

A Parallelization Technique Based on Factor Combination and Graph Partitioning for General Incomplete LU Factorization

On Determinants Involving (J+k/p)±(j-K/p)