• Thumbnail for Dirichlet convolution
    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) - 06:05, 30 April 2025
  • Thumbnail for Convolution
    matrix Convolution for optical broad-beam responses in scattering media Convolution power Convolution quotient Deconvolution Dirichlet convolution Generalized...
    67 KB (8,819 words) - 15:20, 10 May 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
  • 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) - 21:44, 29 April 2025
  • 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
  • Thumbnail for Divisor function
    inversion: Id = σ ∗ μ {\displaystyle \operatorname {Id} =\sigma *\mu } Two Dirichlet series involving the divisor function are: ∑ n = 1 ∞ σ a ( n ) n s = ζ...
    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
  • 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) - 17:09, 8 April 2024
  • 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
  • Thumbnail for Dirichlet distribution
    In probability and statistics, the Dirichlet distribution (after Peter Gustav Lejeune Dirichlet), often denoted Dir ⁡ ( α ) {\displaystyle \operatorname...
    48 KB (7,588 words) - 15:09, 7 June 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) - 05:20, 27 May 2025
  • Thumbnail for Dirichlet kernel
    {\displaystyle 2\pi } . The importance of the Dirichlet kernel comes from its relation to Fourier series. The convolution of Dn(x) with any function f of period...
    10 KB (2,062 words) - 14:47, 20 February 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) - 02:09, 10 June 2025
  • Thumbnail for Dirichlet hyperbola method
    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 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
  • 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
  • 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
  • Thumbnail for Inclusion–exclusion principle
    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,851 words) - 15:54, 27 January 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) - 16:28, 26 May 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,249 words) - 21:07, 14 April 2025
  • 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
  • 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
  • } 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
  • Thumbnail for Lambert series
    }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) - 21:17, 14 April 2025
  • 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
  • Thumbnail for Discrete Fourier transform
    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,333 words) - 05:19, 3 May 2025
  • Thumbnail for Polycube
    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
  • 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
  • well-defined. The polynomials for M and N are easily related in terms of Dirichlet convolution of arithmetic functions f ( n ) ∗ g ( n ) {\displaystyle f(n)*g(n)}...
    8 KB (1,465 words) - 04:26, 19 April 2025
  • Thumbnail for Fejér kernel
    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,185 words) - 05:12, 18 May 2025