Gentzen's consistency proof: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
typo
en>Alan U. Kennington
Added quote from Kleene about the significance of the Gentzen for the formalist program.
 
Line 1: Line 1:
{{redirect3|Exponential type|For exponential types in type theory and programming languages, see [[Function type]]}}
Alyson Meagher is the title her mothers and fathers gave her but she doesn't like when individuals use her full name. Distributing production has been his profession for some time. Doing ballet is some thing she would by no means give up. Her family lives in Ohio.<br><br>my site :: tarot card readings ([http://kard.dk/?p=24252 listen to this podcast])
 
In [[mathematics]], in the area of [[complex analysis]], '''Nachbin's theorem''' (named after [[Leopoldo Nachbin]]) is commonly used to establish a bound on the growth rates for an [[analytic function]]. This article will provide a brief review of growth rates, including the idea of a '''function of exponential type'''. Classification of growth rates based on type help provide a finer tool than [[big O notation|big O]] or [[Landau notation]], since a number of theorems about the analytic structure of the bounded function and its [[integral transform]]s can be stated. In particular, Nachbin's theorem may be used to give the domain of convergence of the '''generalized Borel transform''', given below.
 
==Exponential type==
{{Main|Exponential type}}
A function ''f''(''z'') defined on the [[complex plane]] is said to be of exponential type if there exist constants ''M'' and τ such that
 
:<math>|f(re^{i\theta})|\le Me^{\tau r}</math>
 
in the limit of <math>r\to\infty</math>. Here, the [[complex variable]] ''z'' was written as <math>z=re^{i\theta}</math> to emphasize that the limit must hold in all directions θ.  Letting τ stand for the [[infimum]] of all such τ, one then says that the function ''f'' is of ''exponential type &tau;''.
 
For example, let <math>f(z)=\sin(\pi z)</math>. Then one says that <math>\sin(\pi z)</math> is of exponential type π, since π is the smallest number that bounds the growth of <math>\sin(\pi z)</math> along the imaginary axis. So, for this example, [[Carlson's theorem]] cannot apply, as it requires functions of exponential type less than π.
 
==&Psi; type==
Bounding may be defined for other functions besides the exponential function. In general, a function <math>\Psi(t)</math> is a '''comparison function''' if it has a series
 
:<math>\Psi(t)=\sum_{n=0}^\infty \Psi_n t^n</math>
 
with <math>\Psi_n>0</math> for all ''n'', and
 
:<math>\lim_{n\to\infty} \frac{\Psi_{n+1}}{\Psi_n} = 0.</math>
 
Note that comparison functions are necessarily [[entire function|entire]], which follows from the [[ratio test]]. If <math>\Psi(t)</math> is such a comparison function, one then says that ''f'' is of Ψ-type if there exist constants ''M'' and ''&tau;'' such that
 
:<math>\left|f\left(re^{i\theta}\right)\right| \le M\Psi(\tau r)</math>
 
as <math>r\to \infty</math>. If τ is the infimum of all such ''&tau;'' one says that ''f'' is of Ψ-type ''&tau;''.
 
==Nachbin's theorem==
Nachbin's theorem states that a function ''f''(''z'') with the series
 
:<math>f(z)=\sum_{n=0}^\infty f_n z^n</math>
 
is of Ψ-type τ if and only if
 
:<math>\limsup_{n\to\infty} \left| \frac{f_n}{\Psi_n} \right|^{1/n} = \tau.</math>
 
==Borel transform==
Nachbin's theorem has immediate applications in [[Cauchy's integral formula|Cauchy theorem]]-like situations, and for [[integral transforms]]. For example, the '''generalized Borel transform''' is given by
 
:<math>F(w)=\sum_{n=0}^\infty \frac{f_n}{\Psi_n w^{n+1}}.</math>
 
If ''f'' is of Ψ-type ''&tau;'', then the exterior of the domain of convergence of <math>F(w)</math>, and all of its singular points, are contained within the disk
 
:<math>|w| \le \tau.</math>
 
Furthermore, one has
 
:<math>f(z)=\frac{1}{2\pi i} \oint_\gamma \Psi (zw) F(w)\, dw</math>
 
where the [[contour of integration]] γ encircles the disk <math>|w| \le \tau</math>.  This generalizes the usual '''Borel transform''' for exponential type, where <math>\Psi(t)=e^t</math>.  The integral form for the generalized Borel transform follows as well. Let <math>\alpha(t)</math> be a function whose first derivative is bounded on the interval <math>[0,\infty)</math>, so that
 
:<math>\frac{1}{\Psi_n} = \int_0^\infty t^n\, d\alpha(t)</math>
 
where <math>d\alpha(t)=\alpha^{\prime}(t)\,dt</math>. Then the integral form of the generalized Borel transform is
 
:<math>F(w)=\frac{1}{w} \int_0^\infty f \left(\frac{t}{w}\right) \, d\alpha(t).</math>
 
The ordinary Borel transform is regained by setting <math>\alpha(t)=e^{-t}</math>. Note that the integral form of the Borel transform is just the [[Laplace transform]].
 
==Nachbin resummation==
Nachbin resummation (generalized Borel transform) can be used to sum divergent series that escape to the usual [[Borel resummation]] or even to solve (asymptotically) integral equations of the form:
 
:<math> g(s)=s\int_0^\infty K(st) f(t)\,dt </math>
 
where ''f''(''t'') may or may not be of exponential growth and the kernel ''K''(''u'') has a [[Mellin transform]]. The solution, pointed out by L. Nachbin himself, can be obtained as <math> f(x)= \sum_{n=0}^\infty \frac{a_n}{M(n+1)}x^n </math>  with <math> g(s)= \sum_{n=0}^\infty a_n s^{-n} </math> and ''M''(''n'') is the Mellin transform of ''K''(''u''). an example of this is the Gram series  <math> \pi (x) \approx \sum_{n=1}^{\infty} \frac{\log^{n}(x)}{n\cdot n!\zeta (n+1)} </math>
 
==Fréchet space==
Collections of functions of exponential type <math>\tau</math> can form a [[complete space|complete]] [[uniform space]], namely a [[Fréchet space]], by the [[topological space|topology]] induced by the countable family of [[norm (mathematics)|norm]]s
 
:<math> \|f\|_{n} = \sup_{z \in \mathbb{C}} \exp \left[-\left(\tau + \frac{1}{n}\right)|z|\right]|f(z)| </math>
 
==See also==
* [[Divergent series]]
* [[Borel summation]]
* [[Euler summation]]
* [[Cesàro summation]]
* [[Lambert summation]]
* [[Nachbin resummation]]
* [[Phragmén–Lindelöf principle]]
* [[Abelian and tauberian theorems]]
* [[Van Wijngaarden transformation]]
 
==References==
* L. Nachbin, "An extension of the notion of integral functions of the finite exponential type", ''Anais Acad. Brasil. Ciencias.'' '''16''' (1944) 143&ndash;147.
* Ralph P. Boas, Jr. and R. Creighton Buck, ''Polynomial Expansions of Analytic Functions (Second Printing Corrected)'', (1964) Academic Press Inc., Publishers New York, Springer-Verlag, Berlin. Library of Congress Card Number 63-23263. ''(Provides a statement and proof of Nachbin's theorem, as well as a general review of this topic.)''
* {{springer|author=A.F. Leont'ev|id=F/f041990|title=Function of exponential type}}
* {{springer|author=A.F. Leont'ev|id=B/b017190|title= Borel transform}}
* Garcia J. Borel Resummation & the Solution of Integral Equations '' Prespacetime Journal '' nº 4 Vol 4. 2013 http://prespacetime.com/index.php/pst/issue/view/42/showToc
 
[[Category:Integral transforms]]
[[Category:Theorems in complex analysis]]
[[Category:Summability methods]]

Latest revision as of 12:27, 24 June 2014

Alyson Meagher is the title her mothers and fathers gave her but she doesn't like when individuals use her full name. Distributing production has been his profession for some time. Doing ballet is some thing she would by no means give up. Her family lives in Ohio.

my site :: tarot card readings (listen to this podcast)