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.

Composition arithmetic for locally one-to-one entire mappings

On Factorizations of Entire Functions of Bounded Type

Factorization of integers and arithmetic functions

Factorization theory: From commutative to noncommutative settings

Functional degrees and arithmetic applications III: Beyond Prime Exponent

Fixed points of Composition Sum Operators

Entire or rational maps with integer multipliers

Unraveling Functional Equations in Composition Algebra: Resolving Conjectures and Examining Implications

A note on composition operators on model spaces

Finite quotients, arithmetic invariants, and hyperbolic volume

Polynomial compositions with large monodromy groups and applications to arithmetic dynamics

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

Functional degrees and arithmetic applications II: The Group-Theoretic Prime Ax-Katz Theorem

On the set of stable primes for postcritically infinite maps over number fields

Local Normal Forms of Noncommutative Functions

Factorization Theory of 1-Generated Ω-Composition Formations

Factorization of Entire Solutions of Some Algebraic Differential Equations

On the orders of composition factors in completely reducible groups

Woon's tree and sums over compositions

Counting rational maps on $\mathbb{P}^1$ with prescribed local conditions

Interactions between Universal Composition Operators and Complex Dynamics