In mathematics, Dirichlet convolution (or divisor convolution) is a binary operation defined for arithmetic functions; it is important in number theory...
16 KB (2,587 words) - 21:44, 31 July 2025
matrix Convolution for optical broad-beam responses in scattering media Convolution power Convolution quotient Deconvolution Dirichlet convolution Generalized...
67 KB (8,808 words) - 13:56, 1 August 2025
function, so called because it is the multiplicative identity for Dirichlet convolution. Sometimes written as u ( n ) {\displaystyle u(n)} ; not to be confused...
19 KB (3,626 words) - 08:46, 29 July 2025
f(p)a f(q)b ... While the Dirichlet convolution of two multiplicative functions is multiplicative, the Dirichlet convolution of two completely multiplicative...
6 KB (1,008 words) - 09:43, 9 August 2024
Divisor function (section Dirichlet convolutions)
(s-a-b)}{\zeta (2s-a-b)}},} which is a special case of the Rankin–Selberg convolution. A Lambert series involving the divisor function is: ∑ n = 1 ∞ q n σ...
27 KB (3,782 words) - 15:10, 30 April 2025
obtained by applying Möbius inversion and Dirichlet convolution to known series. For example, given a Dirichlet character χ(n) one has 1 L ( χ , s ) = ∑...
25 KB (5,354 words) - 07:02, 13 May 2025
Arithmetic function (section Dirichlet convolution)
is called the Dirichlet convolution of a and b, and is denoted by a ∗ b {\displaystyle a*b} . A particularly important case is convolution with the constant...
53 KB (7,555 words) - 01:12, 6 April 2025
mathematics, convolution is a binary operation on functions. Circular convolution Convolution theorem Titchmarsh convolution theorem Dirichlet convolution Infimal...
875 bytes (115 words) - 21:17, 12 October 2022
In probability and statistics, the Dirichlet distribution (after Peter Gustav Lejeune Dirichlet), often denoted Dir ( α ) {\displaystyle \operatorname...
49 KB (7,775 words) - 16:43, 26 July 2025
using Dirichlet convolution as: 1 ∗ μ = ε {\displaystyle 1*\mu =\varepsilon } where ε {\displaystyle \varepsilon } is the identity under the convolution. One...
22 KB (3,124 words) - 02:42, 29 July 2025
of Dirichlet convolutions, the first formula may be written as g = 1 ∗ f {\displaystyle g={\mathit {1}}*f} where ∗ denotes the Dirichlet convolution, and...
16 KB (2,762 words) - 12:29, 29 July 2025
find a pair of multiplicative functions g and h such that, using Dirichlet convolution, we have f = g ∗ h; the sum then becomes F ( n ) = ∑ k = 1 n ∑ x...
5 KB (637 words) - 06:18, 15 November 2024
{\displaystyle 2\pi } . The importance of the Dirichlet kernel comes from its relation to Fourier series. The convolution of D n ( x ) {\displaystyle D_{n}(x)}...
10 KB (2,116 words) - 23:48, 10 July 2025
Divisor sum identities (section The convolution method)
divisors of a natural number n {\displaystyle n} , or equivalently the Dirichlet convolution of an arithmetic function f ( n ) {\displaystyle f(n)} with one:...
15 KB (2,878 words) - 03:16, 24 June 2025
{\displaystyle g} , let h = f ∗ g {\displaystyle h=f*g} be their Dirichlet convolution. Then for every prime p {\displaystyle p} , one has: h p ( x ) =...
3 KB (713 words) - 21:16, 14 April 2025
an inverse f − 1 ( n ) {\displaystyle f^{-1}(n)} with respect to Dirichlet convolution such that ( f ∗ f − 1 ) ( n ) = δ n , 1 {\displaystyle (f\ast f^{-1})(n)=\delta...
16 KB (3,812 words) - 05:06, 2 March 2025
ordered by divisibility The convolution associated to the incidence algebra for intervals [1, n] becomes the Dirichlet convolution, hence the Möbius function...
18 KB (3,019 words) - 12:52, 20 June 2025
Generating function (redirect from Dirichlet generating function)
Bell series, and Dirichlet series. Every sequence in principle has a generating function of each type (except that Lambert and Dirichlet series require...
87 KB (14,462 words) - 22:42, 3 May 2025
Dirichlet hyperbola method re-expresses a sum of a multiplicative function f ( n ) {\displaystyle f(n)} by selecting a suitable Dirichlet convolution...
40 KB (6,840 words) - 11:21, 3 August 2025
1831) Dirichlet conditions (Fourier series) Dirichlet convolution (number theory and arithmetic functions) Dirichlet density (number theory) Dirichlet average...
3 KB (224 words) - 16:08, 20 March 2022
and Iwaniec generalized the Elliott-Halberstam conjecture, using Dirichlet convolution of arithmetic functions related to the von Mangoldt function. The...
7 KB (995 words) - 10:49, 20 January 2025
j = 1; otherwise, aij = 0. It is useful in some contexts to express Dirichlet convolution, or convolved divisors sums, in terms of matrix products involving...
28 KB (6,255 words) - 07:25, 17 June 2025
}b_{m}q^{m}} where the coefficients of the new series are given by the Dirichlet convolution of an with the constant function 1(n) = 1: b m = ( a ∗ 1 ) ( m )...
19 KB (3,873 words) - 19:48, 1 July 2025
called the unit function because it is the identity element for Dirichlet convolution. It may be described as the "indicator function of 1" within the...
1 KB (141 words) - 00:48, 20 April 2025
Discrete Fourier transform (redirect from Circular convolution theorem)
partial differential equations, and to perform other operations such as convolutions or multiplying large integers. Since it deals with a finite amount of...
76 KB (12,338 words) - 04:38, 31 July 2025
Fejér kernel (section Convolution)
expresses the Fejér kernel F n ( x ) {\displaystyle F_{n}(x)} in terms of the Dirichlet kernel F n ( x ) = 1 n ∑ k = 0 n − 1 D k ( x ) {\displaystyle F_{n}(x)={\frac...
5 KB (1,192 words) - 22:32, 5 July 2025
Jean-Marc Champarnaud et al, Université de Rouen, France PDF "Dirichlet convolution and enumeration of pyramid polycubes", C. Carré, N. Debroux, M....
12 KB (1,321 words) - 17:03, 19 April 2025
Prime omega function (section Dirichlet series)
number and ε {\displaystyle \varepsilon } is the identity for the Dirichlet convolution, ε ( n ) = ⌊ 1 n ⌋ {\displaystyle \varepsilon (n)=\lfloor {\frac...
20 KB (4,100 words) - 06:12, 26 May 2025
} This is also a consequence of the fact that we can write as a Dirichlet convolution of ψ = I d ∗ | μ | {\displaystyle \psi =\mathrm {Id} *|\mu |} ....
4 KB (669 words) - 10:05, 28 February 2025
Fourier series (section Convolution theorems)
integral in the early nineteenth century. Later, Peter Gustav Lejeune Dirichlet and Bernhard Riemann expressed Fourier's results with greater precision...
72 KB (11,152 words) - 20:53, 30 July 2025