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.

Estimates of linear expressions through factorization

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

On the factorization of linear combinations of polynomials

The numerical factorization of polynomials

First-order factors of linear Mahler operators

Prime numbers and factorization of polynomials

Some factorization results on polynomials having integer coefficients

Nonlinear operations and factorizations on a class of affine modulation spaces

On Factorization of the Solutions of Second Order Linear Differential Equations

Towards Verified Polynomial Factorisation

Estimates related to the iterates of positive linear operators and their multidimensional analogues

General remainder theorem and factor theorem for polynomials over non-commutative coefficient rings

Factorization and Polynomial-Value Points of Entire Functions

Explicit degree bounds for right factors of linear differential operators

On perfect powers that are sums of cubes of a nine term arithmetic progression

Estimates for trilinear and quadrilinear character sums

A unifying framework for perturbative exponential factorizations

Factorizations of EP operators

A sum up method for solving summations of the form $\sum_{k=n_0}^{n} A_{n,k}$ and rising and falling factorial transforms

On the constant factor in several related asymptotic estimates

Exact Bivariate Polynomial Factorization in Q by Approximation of Roots