Definition:Convolution of Mappings on Divisor-Finite Monoid

Definition

Let $\struct {M, \cdot}$ be a divisor-finite monoid.

Let $\struct {R, +, \times}$ be a non-associative ring.

Let $f, g : M \to R$ be mappings.

The convolution of $f$ and $g$ is the mapping $f * g: M \to R$ defined as:

$\forall m \in M: \map {\paren {f * g} } m := \ds \sum_{x y \mathop = m} \map f x \times \map g y$

where the summation is over the finite set $\set {\tuple {x, y} \in M^2: x y = m}$.

Also see

• Definition:Monoid Ring
• Definition:Big Monoid Ring

Examples

• Definition:Dirichlet Convolution

Sources

There are no source works cited for this page. Source citations are highly desirable, and mandatory for all definition pages. Definition pages whose content is wholly or partly unsourced are in danger of having such content deleted. To discuss this page in more detail, feel free to use the talk page.