Markov chain: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>BG19bot
m WP:CHECKWIKI error fix for #61. Punctuation goes before References. Do general fixes if a problem exists. - using AWB (9916)
en>Xezbeth
m Unlinked: Variable
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
[[Image:Laurent series.svg|frame|right|A Laurent series is defined with respect
Hello from Great Britain. I'm glad to came here. My first name is Gretta. <br>I live in a town called Holystone in east Great Britain.<br>I was also born in Holystone 34 years ago. Married in March year 2006. I'm working at the the office.<br><br>my website ... [http://www.businessvibes.com/gail-plastasia-2013/?q=content/fifa-15-coin-generator fifa 15 coin generator]
to a particular point ''c'' and a path of integration γ. The path of
integration must lie in an annulus, indicated here by the red color, inside which ''f''(''z'') is
[[holomorphic function|holomorphic]] (analytic).]]
 
In [[mathematics]], the '''Laurent series''' of a complex function ''f''(''z'') is a representation of that function as a [[power series]] which includes terms of negative degree. It may be used to express complex functions in cases where
a [[Taylor series]] expansion cannot be applied. The Laurent series was named
after and first published by [[Pierre Alphonse Laurent]] in 1843.
[[Karl Weierstrass]] may have discovered it first in 1841 but did not publish it at the time.{{citation needed|date=April 2012}}
 
The Laurent series for a complex function ''f''(''z'') about a point ''c'' is given by:
 
:<math>f(z)=\sum_{n=-\infty}^\infty a_n(z-c)^n</math>
 
where the ''a<sub>n</sub>'' are constants, defined by a [[line integral]]
which is a generalization of [[Cauchy's integral formula]]:
 
:<math>a_n=\frac{1}{2\pi i} \oint_\gamma \frac{f(z)\,\mathrm{d}z}{(z-c)^{n+1}}.\,</math>
 
The path of integration <math>\gamma</math> is counterclockwise around a closed,
[[rectifiable path]] containing no self-intersections, enclosing
''c'' and lying in an [[annulus (mathematics)|annulus]] ''A'' in which <math>f(z)</math> is
[[holomorphic function|holomorphic]] (analytic). The expansion for <math>f(z)</math> will then be valid anywhere inside the annulus. The annulus is
shown in red in the diagram on the right, along with an example of a suitable
path of integration labeled <math>\gamma</math>.
If we take <math>\gamma</math> to be a circle <math> |z-c| = \varrho</math>, where <math>r < \varrho < R</math>, this just amounts
to computing the complex [[Fourier coefficients]] of the restriction of <math>f</math> to <math>\gamma</math>. The fact that these
integrals are unchanged by a deformation of the contour <math>\gamma</math> is an immediate consequence of [[Stokes' theorem]].
 
In practice, the above integral  formula may not offer the most practical method for computing the coefficients
<math>a_n</math> for a given function <math>f(z)</math>; instead, one often pieces together the Laurent
series by combining known Taylor expansions.
Because the Laurent expansion of a function is [[#Uniqueness|unique]] whenever
it exists, any  expression of this form that actually equals the given function
<math>f(z)</math> in some annulus must actually be the
Laurent expansion of <math>f(z)</math>.
 
== Convergent Laurent series ==
 
Laurent series with complex coefficients are an important tool in [[complex analysis]], especially to investigate the behavior of functions near [[mathematical singularity|singularities]].
[[Image:Expinvsqlau SVG.svg|right|thumb|''e''<sup>&minus;1/''x''<sup>2</sup></sup> and Laurent approximations: see text for key. As the negative degree of the Laurent series rises, it approaches the correct function.]]
[[Image:Expinvsqlau GIF.gif|right|thumb|''e''<sup>&minus;1/''x''<sup>2</sup></sup> and its Laurent approximations with the negative degree rising. The neighborhood around the zero singularity can never be approximated.]]
 
Consider for instance the function <math>f(x) = e^{-1/x^2}</math> with <math>f(0) = 0</math>. As a real function, it is infinitely differentiable everywhere; as a complex function however it is not differentiable at ''x'' = 0. By replacing ''x'' by &minus;1/''x''<sup>2</sup> in the [[power series]] for the [[exponential function]], we obtain its Laurent series which converges and is equal to ''ƒ''(''x'') for all complex numbers ''x'' except at the singularity ''x'' = 0. The graph opposite shows ''e''<sup>&minus;1/''x''<sup>2</sup></sup> in black and its Laurent approximations
 
:<math>\sum_{n=0}^N(-1)^n\,{x^{-2n}\over n!}</math>
 
for ''N'' = <span style="color:#b30000;">1</span>, <span style="color:#00b300;">2</span>, <span style="color:#0000b3;">3</span>, <span style="color:#b3b300;">4</span>, <span style="color:#00b3b3;">5</span>, <span style="color:#b300b3;">6</span>, <span style="color:#b3b3b3;">7</span> and <span style="color:#33b300;">50</span>. As ''N'' → ∞, the approximation becomes exact for all (complex) numbers ''x'' except at the singularity ''x'' = 0.
 
More generally, Laurent series can be used to express [[holomorphic function]]s defined on an [[Annulus (mathematics)|annulus]], much as [[power series]] are used to express holomorphic functions defined on a [[Disk (mathematics)|disc]].
 
Suppose
 
:<math>\sum_{n=-\infty}^\infty a_n ( z - c )^n</math>
 
is a given Laurent series with complex coefficients ''a''<sub>''n''</sub> and a complex center ''c''. Then there exists a [[unique]] inner radius <var>r</var> and outer radius ''R'' such that:
* The Laurent series converges on the open annulus ''A''&nbsp;:= {''z''&nbsp;: ''r''&nbsp;<&nbsp;|''z''&nbsp;&minus;&nbsp;''c''|&nbsp;<&nbsp;''R''}. To say that the Laurent series converges, we mean that both the positive degree power series and the negative degree power series converge. Furthermore, this convergence will be [[uniform convergence|uniform]] on [[compact set]]s. Finally, the convergent series defines a [[holomorphic function]] ''ƒ''(''z'') on the open annulus.
* Outside the annulus, the Laurent series diverges. That is, at each point of the [[exterior (topology)|exterior]] of ''A'', the positive degree power series or the negative degree power series diverges.
* On the [[boundary (topology)|boundary]] of the annulus, one cannot make a general statement, except to say that there is at least one point on the inner boundary and one point on the outer boundary such that ''ƒ''(''z'') cannot be holomorphically continued to those points.
 
It is possible that ''r'' may be zero or ''R'' may be infinite; at the other extreme, it's not necessarily true that ''r'' is less than ''R''.
These radii can be computed as follows:
 
:<math>r = \limsup_{n\rightarrow\infty} |a_{-n}|^{1/n}</math>
:<math>{1 \over R} = \limsup_{n\rightarrow\infty} |a_n|^{1/n}.</math>
 
We take ''R'' to be infinite when this latter [[limit superior|lim sup]] is zero.
 
Conversely, if we start with an annulus of the form ''A''&nbsp;= {''z''&nbsp;: ''r''&nbsp;< |''z''&nbsp;&minus;&nbsp;''c''|&nbsp;<&nbsp;''R''} and a holomorphic function ''ƒ''(''z'') defined on ''A'', then there always exists a unique Laurent series with center ''c'' which converges (at least) on ''A'' and represents the function ''ƒ''(''z'').
 
As an example, let
 
:<math>f(z) = {1 \over (z-1)(z-2i)}.</math>
 
This function has singularities at ''z''&nbsp;=&nbsp;1 and ''z''&nbsp;=&nbsp;2''i'', where the denominator of the expression is zero and the expression is therefore undefined.
A [[Taylor series]] about ''z''&nbsp;=&nbsp;0 (which yields a power series) will only converge in a disc of [[radius]] 1, since it "hits" the singularity at 1.
 
However, there are three possible Laurent expansions about 0, depending on the region ''z'' is in:
* One is defined on the disc where |''z''|&nbsp;<&nbsp;1; it is the same as the Taylor series,
::<math>f(z) = \frac{1+2i}{5} \sum_{k=0}^\infty \left(\frac{1}{(2i)^{k+1}}-1\right)z^k.</math>
 
(The technique involves using [[partial fraction]]s to split the original expression for f(z) into two simpler fractions and then exploiting the fact that 1/(1-z) is the formula for the sum  of a [[geometric series]] with first term 1 and constant multiplier z.)
* Another one is defined on the annulus where 1&nbsp;< |''z''|&nbsp;<&nbsp;2, caught between the two singularities,
::<math>f(z) = \frac{1+2i}{5} \left(\sum_{k=1}^\infty \frac{1}{z^k} + \sum_{k=0}^\infty \frac{1}{(2i)^{k+1}}z^k\right).</math>
* The third one is defined on the infinite annulus where 2&nbsp;< |''z''|&nbsp;<&nbsp;∞,
::<math>f(z) = \frac{1+2i}{5} \sum_{k=1}^\infty \frac{1-(2i)^{k-1}}{z^k}.</math>
:(The terms above can be derived through polynomial long division or using the sum of a [[geometric series]] trick again, this time using <math>\frac{1}{z}</math> and <math>\frac{2i}{z}</math> as the common ratios.)
 
The case ''r''&nbsp;=&nbsp;0, i.e. a holomorphic function ''ƒ''(''z'') which may be undefined at a single point ''c'', is especially important. <br />
The coefficient ''a''<sub>−1</sub> of the Laurent expansion of such a function is called the [[residue (complex analysis)|residue]] of ''ƒ''(''z'') at the singularity ''c''; it plays a prominent role in the [[residue theorem]].
 
For an example of this, consider
 
:<math>f(z) = {e^z \over z} + e^{1/z}.</math>
 
This function is holomorphic everywhere except at ''z''&nbsp;=&nbsp;0.
To determine the Laurent expansion about ''c''&nbsp;=&nbsp;0, we use our knowledge of the Taylor series of the [[exponential function]]:
 
:<math>f(z) = \cdots + \left ( {1 \over 3!} \right ) z^{-3} + \left ( {1 \over 2!} \right ) z^{-2} + 2z^{-1} + 2 + \left ( {1 \over 2!} \right ) z + \left ( {1 \over 3!} \right ) z^2 + \left ( {1 \over 4!} \right ) z^3 + \cdots</math>
 
and we find that the residue is&nbsp;2.
 
== Uniqueness ==
 
Suppose a function ƒ(z) holomorphic on the annulus  ''r'' < |''z'' − ''c''| < ''R'' has two Laurent series:
 
: <math>f(z)=\sum_{n=-\infty}^{\infty}a_{n}\left(z-c\right)^{n}=\sum_{n=-\infty}^{\infty}b_{n}\left(z-c\right)^{n}.</math>
 
Multiply both sides with <math>\left(z-c\right)^{-k-1}</math>, where k is an arbitrary integer, and integrate on a path γ inside the annulus,
 
: <math>\oint_{\gamma}\sum_{n=-\infty}^{\infty}a_{n}\left(z-c\right)^{n-k-1}\mathrm{d}z=\oint_{\gamma}\sum_{n=-\infty}^{\infty}b_{n}\left(z-c\right)^{n-k-1}\mathrm{d}z.</math>
 
The series converges uniformly on <math>r+\epsilon\leq|z-c|\leq R-\epsilon</math>, where ε is a positive number small enough for γ to be contained in the constricted closed annulus, so the integration and summation can be interchanged. Substituting the identity
 
: <math>\oint_{\gamma}(z-c)^{n-k-1}dz=2\pi i\delta_{nk}</math>
 
into the summation yields
 
: <math>a_k=b_k</math>
 
Hence the Laurent series is unique.
 
== Laurent polynomials ==
{{main|Laurent polynomial}}
 
A '''Laurent polynomial''' is a Laurent series in which only finitely many coefficients are non-zero. Laurent polynomials differ from ordinary [[polynomial]]s in that they may have terms of negative degree.
 
== Principal part ==
The '''principal part''' of a Laurent series is the series of terms with negative degree, that is
: <math>\sum_{k=-\infty}^{-1} a_k (z-c)^k.</math>
 
If the principal part of ''f'' is a finite sum, then ''f'' has a [[pole (complex analysis)|pole]] at ''c'' of order equal to (negative) the degree of the highest term; on the other hand, if ''f'' has an [[essential singularity]] at ''c'', the principal part is an infinite sum (meaning it has infinitely many non-zero terms).
 
If the inner radius of convergence of the Laurent series for ''f'' is 0, then this is if and only if: ''f'' has an essential singularity at ''c'' if and only if the principal part is an infinite sum, and has a pole otherwise.
 
If the inner radius of convergence is positive, ''f'' may have infinitely many negative terms but still be regular at ''c'', as in the example above, in which case it is represented by a ''different'' Laurent series in a disk about&nbsp;''c''.
 
Laurent series with only finitely many negative terms are tame—they are a power series divided by <math>z^k</math>, and can be analyzed similarly—while Laurent series with infinitely many negative terms have complicated behavior on the inner circle of convergence.
 
=== Multiplication ===
Laurent series cannot in general be multiplied.
Algebraically, the expression for the terms of the product may involve infinite sums which need not converge (one cannot take the [[convolution]] of integer sequences).
Geometrically, the two Laurent series may have non-overlapping annuli of convergence.
 
Two Laurent series with only ''finitely'' many negative terms can be multiplied: algebraically, the sums are all finite; geometrically, these have poles at ''c'', and inner radius of convergence 0, so they both converge on an overlapping annulus.
 
Thus when defining formal Laurent series, one requires Laurent series with only finitely many negative terms.
 
Similarly, the sum of two convergent Laurent series need not converge, though it is always defined formally, but the sum of two bounded below Laurent series (or any Laurent series on a punctured disk) has a non-empty annulus of convergence.
 
== See also ==
 
* [[Mittag-Leffler's theorem]]
* [[Formal Laurent series]] &mdash; Laurent series considered ''formally'', with coefficients from an arbitrary [[commutative ring]], without regard for convergence, and with only ''finitely'' many negative terms, so that multiplication is always defined.
* [[Z-transform]] &mdash; the special case where the Laurent series is taken about zero has much use in time series analysis.
* [[Fourier series]] &mdash; the substitution <math>z=e^{\pi i w}</math> transforms a Laurent series into a Fourier series, or conversely. This is used in the ''q''-series expansion of the [[j-invariant|''j''-invariant]].
 
== External links ==
* {{springer|title=Laurent series|id=p/l057690}}
* {{MacTutor Biography|id=Laurent_Pierre}}
* {{MathWorld | urlname=LaurentSeries | title=Laurent Series }}
* [http://math.fullerton.edu/mathews/c2003/LaurentSeriesMod.html Laurent Series Module by John H. Mathews]
*[http://www.mrob.com/pub/muency/laurentseries.html Laurent Series and Mandelbrot set by Robert Munafo]
 
{{DEFAULTSORT:Laurent Series}}
[[Category:Complex analysis]]
[[Category:Mathematical series]]

Latest revision as of 11:21, 5 January 2015

Hello from Great Britain. I'm glad to came here. My first name is Gretta.
I live in a town called Holystone in east Great Britain.
I was also born in Holystone 34 years ago. Married in March year 2006. I'm working at the the office.

my website ... fifa 15 coin generator