Added to Favorites

Popular Searches

Definitions

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.## Importance of the fundamental strip

### Computing the fundamental strip

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

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

frac{pi}{sin pi s},
quad mbox{QED}.## Relationship to other transforms

## Cahen-Mellin integral

For $c>0$, $Re(y)>0$ and $y^\{-s\}$ on the principal branch, on has## 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. ## Examples

## External links

## References

The Mellin transform of a function f is

- $left\{mathcal\{M\}fright\}(s)\; =\; varphi(s)=int\_0^\{infty\}\; x^s\; f(x)frac\{dx\}\{x\}.$

The inverse transform is

- $left\{mathcal\{M\}^\{-1\}varphiright\}(x)\; =\; f(x)=frac\{1\}\{2\; pi\; i\}\; int\_\{c-i\; infty\}^\{c+i\; infty\}\; x^\{-s\}\; varphi(s),\; 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.

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(x)frac\{dx\}\{x\}.$

We split the integral into two parts, as follows:

- $left(int\_0^1\; +\; int\_1^infty\; right)\; x^s\; f(x)frac\{dx\}\{x\}.$

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(x)frac\{dx\}\{x\}\; right|\; le\; int\_0^1\; x^sigma\; |f(x)|\; frac\{dx\}\{x\}$

and

- $left|\; int\_1^infty\; x^s\; f(x)frac\{dx\}\{x\}\; right|\; le\; int\_1^infty\; x^sigma\; |f(x)|\; frac\{dx\}\{x\}.$

Now suppose f(x) = O(x^{u}) at x=0. The first bounding integral converges if

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

Furthermore suppose that f(x) = O(x^{v}) at infinity. The second bounding integral converges if

- $sigma\; +\; v\; -\; 1\; <\; -1\; quad\; mbox\{or\}\; 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(x)\_\{xrightarrow\; 0+\}\; =\; O(x^u)$

then its Mellin transform $varphi(s)$ 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.

As an example, consider the transform pair

- $f(x)\; =\; frac\{1\}\{1+x\}$

By inspection, we have

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

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(x)\; =\; exp(-x)\; -1\; +\; x$

We have the following series expansion around x=0:

- $f(x)\; =\; sum\_\{nge\; 2\}\; frac\{(-1)^n\; ,\; x^n\}\{n!\},$

which implies that

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

At infinity, we have

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

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

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

- $varphi(s)\; =\; int\_0^infty\; frac\{x^\{s-1\}\}\{1+x\}\; ,\; dx$

We use the Cauchy residue theorem with

- $g(z)\; =\; frac\{z^\{s-1\}\}\{1+z\}$

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

- $g(z)\; =\; frac\{z^\{s-1\}\}\{1+z\}\; =$

- $exp(2pi\; i\; (s-1))\; ,\; frac\{exp(log\; (|z|)\; (s-1))\}\{1+z\}\; ,$

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

- $left|\; int\_C\; g(z)\; dz\; right|\; le\; ML$

On $Gamma\_2,$ we have

- $left|\; z^\{s-1\}\; right|\; =$

- $left|\; z^\{s-1\}\; right|\; =\; R^\{sigma-1\}\; exp(-ttheta)\; le$

This gives the bound

- $left|\; int\_\{Gamma\_2\}\; g(z)\; dz\; right|\; le$

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

- $left|\; int\_\{Gamma\_4\}\; g(z)\; dz\; right|\; le$

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

- $lim\_\{z\; rightarrow\; -1\}\; (z+1)\; frac\{z^\{s-1\}\}\{1+z\}\; =$

Putting it all together, the Cauchy residue theorem yields

- $left(int\_\{Gamma\_1\}\; +\; int\_\{Gamma\_2\}\; +\; int\_\{Gamma\_3\}\; +\; int\_\{Gamma\_4\}\; right)$

- $varphi(s)\; ,\; (1\; -\; exp(2pi\; i\; s))\; =\; -\; 2pi\; i\; exp\; (pi\; i\; s)$

- $varphi(s)\; =\; pi\; frac\{2\; i\; exp\; (pi\; i\; s)\}\{exp(2pi\; i\; s)\; -\; 1\}$

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.

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

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

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

The Mellin transform may be thought of as integrating using a kernel x^{s} with respect to the multiplicative Haar measure,
$frac\{dx\}\{x\}$, which is invariant
under dilation $x\; mapsto\; ax$, so that
$frac\{d(ax)\}\{ax\}\; =\; frac\{dx\}\{x\}$; the two-sided Laplace transform integrates with respect to the additive Haar measure $dx$, which is translation invariant, so that $d(x+a)\; =\; 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\{mathcal\{F\}\; fright\}(s)\; =\; left\{mathcal\{B\}\; fright\}(is)$

We may also reverse the process and obtain

- $left\{mathcal\{M\}\; fright\}(s)\; =\; left\{mathcal\{B\}$

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.

- $e^\{-y\}=\; frac\{1\}\{2pi\; i\}$

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

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.

- Perron's formula describes the inverse Mellin transform applied to a Dirichlet series.
- The Mellin transform is used in analysis of the prime-counting function and occurs in discussions of the Riemann zeta function.
- Inverse Mellin transforms commonly occur in Riesz means.

- Marko Riedel, Applications of the Mellin-Perron Formula in Number Theory.
- Philippe Flajolet, Xavier Gourdon, Philippe Dumas, Mellin Transforms and Asymptotics: Harmonic sums.
- Antonio Gonzáles, Marko Riedel Celebrando un clásico, newsgroup es.ciencia.matematicas
- Juan Sacerdoti, Funciones Eulerianas (in Spanish).

- 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.

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Sunday May 18, 2008 at 12:44:14 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Sunday May 18, 2008 at 12:44:14 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2015 Dictionary.com, LLC. All rights reserved.