|
|
Line 1: |
Line 1: |
| In [[mathematics]], the '''Mellin transform''' is an [[integral transform]] that may be regarded as the [[multiplicative group|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 expansion]]s; it is closely related to the [[Laplace transform]] and the [[Fourier transform]], and the theory of the [[gamma function]] and allied [[special function]]s.
| |
|
| |
|
| The Mellin transform of a function ''f'' is
| |
|
| |
|
| :<math>\left\{\mathcal{M}f\right\}(s) = \varphi(s)=\int_0^{\infty} x^{s-1} f(x)dx.</math>
| | Dalton is what's written on his birth certificate regrettably he never really enjoyed reading that name. The [http://Imageshack.us/photos/precious precious] hobby for him plus his kids is farming but he's been claiming on new things a short time ago. Auditing is even his primary income is from. Massachusetts is where it and his wife live. He's not godd at design but might want to check his website: http://prometeu.net<br><br>Visit my web site - [http://prometeu.net clash of clans hack] |
| | |
| The inverse transform is
| |
| | |
| :<math>\left\{\mathcal{M}^{-1}\varphi\right\}(x) = f(x)=\frac{1}{2 \pi i} \int_{c-i \infty}^{c+i \infty} x^{-s} \varphi(s)\, ds.</math>
| |
| | |
| 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 [[Finland|Finnish]] mathematician [[Hjalmar Mellin]].
| |
| | |
| ==Relationship to other transforms==
| |
| The [[two-sided Laplace transform]] may be defined in terms of the Mellin
| |
| transform by
| |
| :<math> \left\{\mathcal{B} f\right\}(s) = \left\{\mathcal{M} f(-\ln x) \right\}(s)</math>
| |
| and conversely we can get the Mellin transform from the two-sided Laplace transform by
| |
| :<math>\left\{\mathcal{M} f\right\}(s) = \left\{\mathcal{B} f(e^{-x})\right\}(s).</math>
| |
| | |
| The Mellin transform may be thought of as integrating using a kernel ''x''<sup>''s''</sup> with respect to the multiplicative [[Haar measure]],
| |
| <math>\frac{dx}{x}</math>, which is invariant
| |
| under dilation <math>x \mapsto ax</math>, so that
| |
| <math>\frac{d(ax)}{ax} = \frac{dx}{x}</math>; the two-sided Laplace transform integrates with respect to the additive Haar measure <math>dx</math>, which is translation invariant, so that <math>d(x+a) = dx</math>.
| |
| | |
| 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
| |
| | |
| :<math>\left\{\mathcal{F} f\right\}(-s) = \left\{\mathcal{B} f\right\}(-is) | |
| = \left\{\mathcal{M} f(-\ln x)\right\}(-is).</math>
| |
| | |
| We may also reverse the process and obtain
| |
| | |
| :<math>\left\{\mathcal{M} f\right\}(s) = \left\{\mathcal{B}
| |
| f(e^{-x})\right\}(s) = \left\{\mathcal{F} f(e^{-x})\right\}(-is).</math>
| |
| | |
| 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]].
| |
| | |
| ==Examples==
| |
| ===Cahen–Mellin integral===
| |
| For <math>c>0</math>, <math>\Re(y)>0</math> and <math>y^{-s}</math> on the [[principal branch]], one has
| |
| | |
| :<math>e^{-y}= \frac{1}{2\pi i}
| |
| \int_{c-i\infty}^{c+i\infty} \Gamma(s) y^{-s}\;ds</math>
| |
| | |
| where <math>\Gamma(s)</math> is the [[gamma function]]. This integral is known as the Cahen-Mellin integral.<ref>{{cite journal |first=G. H. |last=Hardy |first2=J. E. |last2=Littlewood |title=Contributions to the Theory of the Riemann Zeta-Function and the Theory of the Distribution of Primes |journal=[[Acta Mathematica]] |volume=41 |issue=1 |year=1916 |pages=119–196 |doi=10.1007/BF02422942 }} ''(See notes therein for further references to Cahen's and Mellin's work, including Cahen's thesis.)''</ref>
| |
| | |
| ===Number theory===
| |
| An important application in number theory includes the simple function <math>f(x)=\begin{cases} 0 & x < 1, \\ x^{a} & x > 1, \end{cases},</math>
| |
| for which
| |
| :<math>\mathcal M f (s)= - \frac 1 {s+a}, </math>
| |
| assuming
| |
| <math>\Re (s+a)<0.</math>
| |
| | |
| == As a unitary operator on ''L''<sup>2</sup> ==
| |
| In the study of [[Hilbert space]]s, the Mellin transform is often posed in a slightly different way. For functions in <math>L^2(0,\infty)</math> (see [[Lp space]]) the fundamental strip always includes <math>\tfrac{1}{2}+i\mathbb{R}</math>, so we may define a [[linear operator]] <math>\tilde{\mathcal{M}}</math> as
| |
| | |
| :<math>\tilde{\mathcal{M}}\colon L^2(0,\infty)\to L^2(-\infty,\infty), \{\tilde{\mathcal{M}}f\}(s) := \frac{1}{\sqrt{2\pi}}\int_0^{\infty} x^{-\frac{1}{2}+is} f(x)\,dx. </math>
| |
| | |
| In other words we have set
| |
| | |
| :<math>\{\tilde{\mathcal{M}}f\}(s):=\tfrac{1}{\sqrt{2\pi}}\{\mathcal{M}f\}(\tfrac{1}{2}+is).</math>
| |
| | |
| This operator is usually denoted by just plain <math>\mathcal{M}</math> and called the "Mellin transform", but <math>\tilde{\mathcal{M}}</math> is used here to distinguish from the definition used elsewhere in this article. The [[Mellin inversion theorem]] then shows that <math>\tilde{\mathcal{M}}</math> is invertible with inverse
| |
| | |
| :<math>\tilde{\mathcal{M}}^{-1}\colon L^2(-\infty,\infty) \to L^2(0,\infty), \{\tilde{\mathcal{M}}^{-1}\varphi\}(x) = \frac{1}{\sqrt{2\pi}}\int_{-\infty}^{\infty} x^{-\frac{1}{2}-is} \varphi(s)\,ds. </math>
| |
| | |
| Furthermore this operator is an [[isometry]], that is to say <math>\|\tilde{\mathcal{M}} f\|_{L^2(-\infty,\infty)}=\|f\|_{L^2(0,\infty)}</math> for all <math>f\in L^2(0,\infty)</math> (this explains why the factor of <math>1/\sqrt{2\pi}</math> was used). Thus <math>\tilde{\mathcal{M}}</math> is a [[unitary operator]].
| |
| | |
| ==In probability theory==
| |
| In probability theory, the Mellin transform is an essential tool in studying the distributions of products of random variables.<ref>{{harvtxt|Galambos|Simonelli|2004|p=15}}</ref> If ''X'' is a random variable, and {{nowrap|''X''<sup>+</sup> {{=}} max{''X'',0}}} denotes its positive part, while {{nowrap|''X''<sup> −</sup> {{=}} max{−''X'',0}}} is its negative part, then the ''Mellin transform'' of ''X'' is defined as <ref name="GalSim16">{{harvtxt|Galambos|Simonelli|2004|p=16}}</ref>
| |
| : <math>
| |
| \mathcal{M}_X(s) = \int_0^\infty x^s dF_{X^+}(x) + \gamma\int_0^\infty x^s dF_{X^-}(x),
| |
| </math>
| |
| where ''γ'' is a formal indeterminate with {{nowrap|''γ''<sup>2</sup> {{=}} 1}}. This transform exists for all ''s'' in some complex strip {{nowrap|''D'' {{=}} {''s'': ''a'' ≤ Re(''s'') ≤ ''b''}}}, where {{nowrap|''a'' ≤ 0 ≤ ''b''}}.<ref name="GalSim16"/>
| |
| | |
| The Mellin transform <math>\scriptstyle\mathcal{M}_X(it)</math> of a random variable ''X'' uniquely determines its distribution function ''F<sub>X</sub>''.<ref name="GalSim16"/> The importance of the Mellin transform in probability theory lies in the fact that if ''X'' and ''Y'' are two independent random variables, then the Mellin transform of their products is equal to the product of the Mellin transforms of ''X'' and ''Y'':<ref>{{harvtxt|Galambos|Simonelli|2004|p=23}}</ref>
| |
| : <math>
| |
| \mathcal{M}_{XY}(s) = \mathcal{M}_X(s)\mathcal{M}_Y(s)
| |
| </math>
| |
| | |
| ==Applications==
| |
| The Mellin Transform is widely used in computer science for the analysis of algorithms 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==
| |
| * [[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 mean]]s.
| |
| * The Mellin transform can be used in [[Audio timescale-pitch modification]] (needs substantive reference).
| |
| | |
| ==See also==
| |
| *[[Mellin inversion theorem]]
| |
| *[[Perron's formula]]
| |
| | |
| ==Notes==
| |
| <references />
| |
| | |
| ==References==
| |
| {{refbegin}}
| |
| *{{cite book
| |
| | last1 = Galambos | first1 = Janos
| |
| | last2 = Simonelli | first2 = Italo
| |
| | year = 2004
| |
| | title = Products of random variables: applications to problems of physics and to arithmetical functions
| |
| | publisher = Marcel Dekker, Inc.
| |
| | isbn = 0-8247-5402-6
| |
| | ref = harv }}
| |
| *{{cite book |last=Paris |first=R. B. |last2=Kaminski |first2=D. |title=Asymptotics and Mellin-Barnes Integrals |location= |publisher=Cambridge University Press |year=2001 |isbn= }}
| |
| *{{cite book |first=A. D. |last=Polyanin |first2=A. V. |last2=Manzhirov |title=Handbook of Integral Equations |publisher=CRC Press |location=Boca Raton |year=1998 |isbn=0-8493-2876-4 }}
| |
| *{{cite journal |first=P. |last=Flajolet |first2=X. |last2=Gourdon |first3=P. |last3=Dumas |title=Mellin transforms and asymptotics: Harmonic sums |journal=Theoretical Computer Science |volume=144 |issue=1-2 |pages=3–58 |year=1995 |doi= }}
| |
| * [http://eqworld.ipmnet.ru/en/auxiliary/aux-inttrans.htm Tables of Integral Transforms] at EqWorld: The World of Mathematical Equations.
| |
| *{{springer|title=Mellin transform|id=p/m063380}}
| |
| *{{mathworld|urlname=MellinTransform|title=Mellin Transform}}
| |
| {{refend}}
| |
| | |
| == External links ==
| |
| * Philippe Flajolet, Xavier Gourdon, Philippe Dumas, ''[http://algo.inria.fr/flajolet/Publications/mellin-harm.pdf Mellin Transforms and Asymptotics: Harmonic sums.]''
| |
| * Antonio Gonzáles, Marko Riedel ''[http://groups.google.com/group/es.ciencia.matematicas/browse_thread/thread/cfcc11fbd5eeaa48/eab2e1423902ced1#eab2e1423902ced1 Celebrando un clásico], newsgroup es.ciencia.matematicas''
| |
| * Juan Sacerdoti, ''[http://www.fi.uba.ar/materias/61107/Apuntes/Eu00.pdf Funciones Eulerianas]'' (in Spanish).
| |
| * [http://dlmf.nist.gov/2.5 Mellin Transform Methods], [[Digital Library of Mathematical Functions]], 2011-08-29, [[National Institute of Standards and Technology]]
| |
| * Antonio De Sena and Davide Rocchesso, ''[http://www.di.univr.it/documenti/ArticoloConferenza/allegato/allegato082603.pdf A FAST MELLIN TRANSFORM WITH APPLICATIONS IN DAFX]''
| |
| | |
| {{DEFAULTSORT:Mellin Transform}}
| |
| [[Category:Complex analysis]]
| |
| [[Category:Integral transforms]]
| |