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.

Lamprecht-Tate Formula

The Law of the Iterated Logarithm for Character Ratios

A p-adic analog of Hasse-Davenport product relation involving epsilon-factors

Torsion Points and the Latte'S Family

Epsilon factors of symplectic type characters in the wild case

N T ] 3 0 Ja n 20 07 Twisted Exponential Sums

Positive formula for Jack polynomials, Jack characters and proof of Lassalle's conjecture

Twisted Exponential Sums

Lambda-invariants of Mazur--Tate elements attached to Ramanujan's tau function and congruences with Eisenstein series

A calculation of the multiplicative character

Explicit reciprocity laws and Iwasawa theory for modular forms

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

Counting stringy points on a family of character varieties

Explicit formulas for efficient multiplication in F_{3^{6m}}

Mellin transform formulas for Drinfeld modules

An extension of Deligne-Henniart's twisting formula and its applications

Product Formula of Artin Symbols in Non-abelian Extensions

The Multiplicative Formula of Langlands for Orbital Integrals in GL(2)

A $p$-adic arithmetic inner product formula

Weights of Twisted Exponential Sums

Congruences for L-functions of additive exponential sums