Definitions

# Mellin transform

In mathematics, the Mellin transform is an integral transform that may be regarded as the multiplicative version of the two-sided Laplace transform. This integral transform is closely connected to the theory of Dirichlet series, and is often used in number theory and the theory of asymptotic expansions; it is closely related to the Laplace transform and the Fourier transform, and the theory of the gamma function and allied special functions.

The Mellin transform of a function f is

$left\left\{mathcal\left\{M\right\}fright\right\}\left(s\right) = varphi\left(s\right)=int_0^\left\{infty\right\} x^s f\left(x\right)frac\left\{dx\right\}\left\{x\right\}.$

The inverse transform is

$left\left\{mathcal\left\{M\right\}^\left\{-1\right\}varphiright\right\}\left(x\right) = f\left(x\right)=frac\left\{1\right\}\left\{2 pi i\right\} int_\left\{c-i infty\right\}^\left\{c+i infty\right\} x^\left\{-s\right\} varphi\left(s\right), ds.$

The notation implies this is a line integral taken over a vertical line in the complex plane. Conditions under which this inversion is valid are given in the Mellin inversion theorem.

The transform is named after the Finnish mathematician Hjalmar Mellin.

## Importance of the fundamental strip

A Mellin transform should never be computed without its fundamental strip, which tells us where the image function converges. This strip is key to the Mellin inversion process, which arises in number theoretic applications of the transform and in the study of harmonic sums, frequently encountered in computer science. The basic idea is to compute the Mellin transform of a sum and invert it thereafter, thus obtaining an asymptotic expansion. However the Mellin inversion integral is computed over a line parallel to the imaginary axis that lies in the fundamental strip. Without knowing where the strip lies, the integral cannot be computed, more precisely, one does not know which residues contribute to its value.

The fundamental strip arises from the analysis of the convergence properties of the Mellin integral:

$int_0^infty x^s f\left(x\right)frac\left\{dx\right\}\left\{x\right\}.$

We split the integral into two parts, as follows:

$left\left(int_0^1 + int_1^infty right\right) x^s f\left(x\right)frac\left\{dx\right\}\left\{x\right\}.$

Assuming f(x) is locally integrable along the positive real line, the first integral must remain bounded at zero, and the second, at infinity (understood as "in the limit" if e.g. Riemann integrability is used). Letting s = σ + it, we find that

$left| int_0^1 x^s f\left(x\right)frac\left\{dx\right\}\left\{x\right\} right| le int_0^1 x^sigma |f\left(x\right)| frac\left\{dx\right\}\left\{x\right\}$

and

$left| int_1^infty x^s f\left(x\right)frac\left\{dx\right\}\left\{x\right\} right| le int_1^infty x^sigma |f\left(x\right)| frac\left\{dx\right\}\left\{x\right\}.$

Now suppose f(x) = O(xu) at x=0. The first bounding integral converges if

$sigma + u - 1 > -1 quad mbox\left\{or\right\} quad sigma > -u.$

Furthermore suppose that f(x) = O(xv) at infinity. The second bounding integral converges if

$sigma + v - 1 < -1 quad mbox\left\{or\right\} quad sigma < -v.$

These two constraints on s define two half planes, the first a left half plane and the second one a right half plane. The intersection of the two half planes is the fundamental strip, denoted ⟨−u,−v⟩. It frequently happens that the image function can be analytically continued to the whole plane, which makes it possible to compute the inversion integral by shifting the line of integration to the left or to the right. The original Mellin integral, however, remains restricted to the fundamental strip.

Summary: if f(x) is locally integrable along the positive real line, and

$f\left(x\right)_\left\{xrightarrow 0+\right\} = O\left(x^u\right)$

then its Mellin transform $varphi\left(s\right)$ converges in the fundamental strip ⟨−u,−v⟩ and the corresponding Mellin inversion integral is taken along a line parallel to the imaginary axis in this strip.

### Computing the fundamental strip

As an example, consider the transform pair

$f\left(x\right) = frac\left\{1\right\}\left\{1+x\right\}$

By inspection, we have

$f\left(x\right)_\left\{xrightarrow 0+\right\} = O\left(1\right) = O\left(x^0\right)$

and the fundamental strip is ⟨0,1⟩. This is illustrated in the first diagram at the beginning of this section.

As a second example, consider the transform pair

$f\left(x\right) = exp\left(-x\right) -1 + x$

We have the following series expansion around x=0:

$f\left(x\right) = sum_\left\{nge 2\right\} frac\left\{\left(-1\right)^n , x^n\right\}\left\{n!\right\},$

which implies that

$f\left(x\right)_\left\{xrightarrow 0+\right\} = O\left(x^2\right).$

At infinity, we have

$f\left(x\right)_\left\{xrightarrow +infty\right\} sim x = O\left(x^1\right)$

so that the fundamental strip is ⟨-2,-1⟩. This is shown in the second diagram.

## Example calculation: the Mellin transform of f(x)=1/(1+x)

This section contains an example of how to calculate a particular Mellin transform, that of $f\left(x\right) = 1/\left(1+x\right),$, given by the integral

$varphi\left(s\right) = int_0^infty frac\left\{x^\left\{s-1\right\}\right\}\left\{1+x\right\} , dx$
in the fundamental strip $langle 0, 1rangle,$ and where $s = sigma + it,$.

We use the Cauchy residue theorem with

$g\left(z\right) = frac\left\{z^\left\{s-1\right\}\right\}\left\{1+z\right\}$
and the keyhole contour shown at right. The simple pole at $z=-1$ is shown in blue. The contour consists of four segments, a small circle of radius r, a large one of radius R and two line segments. We choose the branch of the logarithm that has a branch cut along the positive real line, with a branch point at zero. The cut is shown in red in the diagram. The range of the argument of $log, z$ is from zero (inclusive) to $2pi$. The first segment, denoted by $Gamma_1,$, runs parallel to the positive real axis and above the cut. It starts at r and goes up to R. We will let R go to infinity and r go to zero, and let the two line segments approach the cut from above and from below. The integral along $Gamma_1,$ is $varphi\left(s\right)$ (in the limit).

The integral along the second line segment, denoted $Gamma_3,$, is equal to a multiple of $varphi\left(s\right)$ in the limit. This is because we have

$g\left(z\right) = frac\left\{z^\left\{s-1\right\}\right\}\left\{1+z\right\} =$
frac{exp(log(z) (s-1))}{1+z} and along $Gamma_3,$ this becomes
$exp\left(2pi i \left(s-1\right)\right) , frac\left\{exp\left(log \left(|z|\right) \left(s-1\right)\right)\right\}\left\{1+z\right\} ,$
= , exp(2pi i s) , frac{exp(log (|z|) (s-1))}{1+z}, so that the integral is $,- exp\left(2pi i s\right) varphi\left(s\right).$

The integral along the big circle, denoted $Gamma_2,$, is evaluated with the ML inequality, which states that

$left| int_C g\left(z\right) dz right| le ML$
where $M$ is the maximum modulus of $g\left(z\right)$ on the curve $C$ and $L$ is the length of $C.$

On $Gamma_2,$ we have

$left| z^\left\{s-1\right\} right| =$
left| exp(log(z) (s-1) ) right| = left| exp((log(R) + i theta) (s-1) ) right|, where $0 le theta < 2pi,$ according to the branch of the logarithm we are using. Hence
$left| z^\left\{s-1\right\} right| = R^\left\{sigma-1\right\} exp\left(-ttheta\right) le$
R^{sigma-1} exp(2pi|t|).

This gives the bound

$left| int_\left\{Gamma_2\right\} g\left(z\right) dz right| le$
2pi R frac{R^{sigma-1}}{R-1} exp(2pi|t|) = 2pi frac{R^sigma}{R-1} exp(2pi|t|). We know that $sigma <1,$, because s lies in the fundamental strip. Hence the integral vanishes as R goes to infinity.

The integral along the small circle, denoted $Gamma_4,$, is also evaluated with the ML inequality, giving the upper bound

$left| int_\left\{Gamma_4\right\} g\left(z\right) dz right| le$
2pi r frac{r^{sigma-1}}{1-r} exp(2pi|t|) = 2pi frac{r^sigma}{1-r} exp(2pi|t|). We have $sigma >0,$ because s lies in the fundamental strip, and hence this integral vanishes also, as r goes to zero.

The residue of $g\left(z\right)$ at the simple pole at $z=-1$ is

$lim_\left\{z rightarrow -1\right\} \left(z+1\right) frac\left\{z^\left\{s-1\right\}\right\}\left\{1+z\right\} =$
(-1)^{s-1} = exp(pi i (s-1)) = - exp (pi i s).

Putting it all together, the Cauchy residue theorem yields

$left\left(int_\left\{Gamma_1\right\} + int_\left\{Gamma_2\right\} + int_\left\{Gamma_3\right\} + int_\left\{Gamma_4\right\} right\right)$
g(z) dz = - 2pi i exp (pi i s), so that in the limit,
$varphi\left(s\right) , \left(1 - exp\left(2pi i s\right)\right) = - 2pi i exp \left(pi i s\right)$
or
$varphi\left(s\right) = pi frac\left\{2 i exp \left(pi i s\right)\right\}\left\{exp\left(2pi i s\right) - 1\right\}$

# pi frac{2 i}{exp(pi i s) - exp(-pi i s)}

This integral was discussed on the newsgroup es.ciencia.matematicas, where an image of the contour used above under the exponential map was used and the article is here.

## Relationship to other transforms

The two-sided Laplace transform may be defined in terms of the Mellin transform by

$left\left\{mathcal\left\{B\right\} fright\right\}\left(s\right) = left\left\{mathcal\left\{M\right\} f\left(-ln x\right) right\right\}\left(s\right)$
and conversely we can get the Mellin transform from the two-sided Laplace transform by
$left\left\{mathcal\left\{M\right\} fright\right\}\left(s\right) = left\left\{mathcal\left\{B\right\} f\left(e^\left\{-x\right\}\right)right\right\}\left(s\right)$

The Mellin transform may be thought of as integrating using a kernel xs with respect to the multiplicative Haar measure, $frac\left\{dx\right\}\left\{x\right\}$, which is invariant under dilation $x mapsto ax$, so that $frac\left\{d\left(ax\right)\right\}\left\{ax\right\} = frac\left\{dx\right\}\left\{x\right\}$; the two-sided Laplace transform integrates with respect to the additive Haar measure $dx$, which is translation invariant, so that $d\left(x+a\right) = dx$.

We also may define the Fourier transform in terms of the Mellin transform and vice-versa; if we define the two-sided Laplace transform as above, then

$left\left\{mathcal\left\{F\right\} fright\right\}\left(s\right) = left\left\{mathcal\left\{B\right\} fright\right\}\left(is\right)$
= left{mathcal{M} f(-ln x)right}(is)

We may also reverse the process and obtain

$left\left\{mathcal\left\{M\right\} fright\right\}\left(s\right) = left\left\{mathcal\left\{B\right\}$
f(e^{-x})right}(s) = left{mathcal{F} f(e^{-x})right}(-is)

The Mellin transform also connects the Newton series or binomial transform together with the Poisson generating function, by means of the Poisson-Mellin-Newton cycle.

## Cahen-Mellin integral

For $c>0$, $Re\left(y\right)>0$ and $y^\left\{-s\right\}$ on the principal branch, on has

$e^\left\{-y\right\}= frac\left\{1\right\}\left\{2pi i\right\}$
int_{c-iinfty}^{c+iinfty} Gamma(s) y^{-s};ds

where $Gamma\left(s\right)$ is the gamma function. This integral is known as the Cahen-Mellin integral.

## Applications

The Mellin Transform is widely used in computer science because of its scale invariance property. The magnitude of the Mellin Transform of a scaled function is identical to the magnitude of the original function. This scale invariance property is analogous to the Fourier Transform's shift invariance property. The magnitude of a Fourier transform of a time-shifted function is identical to the original function.

This property is useful in image recognition. An image of an object is easily scaled when the object is moved towards or away from the camera.

## Examples

• Marko Riedel,
• Philippe Flajolet, Xavier Gourdon, Philippe Dumas,
• Antonio Gonzáles, Marko Riedel Celebrando un clásico, newsgroup es.ciencia.matematicas
• Juan Sacerdoti, (in Spanish).

## References

• Paris, R. B., and Kaminsky, D., Asymptotics and Mellin-Barnes Integrals, Cambridge University Press, 2001.
• A. D. Polyanin and A. V. Manzhirov, Handbook of Integral Equations, CRC Press, Boca Raton, 1998. ISBN 0-8493-2876-4
• P. Flajolet, X. Gourdon, P. Dumas, Mellin transforms and asymptotics: Harmonic sums, Theoretical Computer Science, 144(1-2):3-58, June 1995
• Tables of Integral Transforms at EqWorld: The World of Mathematical Equations.

Search another word or see Mellin_transformon Dictionary | Thesaurus |Spanish