Cryptanalysis of the Lorenz cipher: Difference between revisions
Jump to navigation
Jump to search
en>TedColes →Newmanry: Added citation |
en>TedColes Transmissions often contained more than one message |
||
Line 1: | Line 1: | ||
{{no footnotes|date=November 2011}} | |||
In [[functional analysis]], the [[Maurice Fréchet|Fréchet]]-[[Andrey Kolmogorov|Kolmogorov]] theorem (the names of [[Marcel Riesz|Riesz]] or [[André Weil|Weil]] are sometimes added as well) gives a necessary and sufficient condition for a set of functions to be [[relatively compact]] in an [[Lp space|L<sup>p</sup> space]]. It can be thought of as an L<sup>p</sup> version of the [[Arzelà-Ascoli theorem]], from which it can be deduced. | |||
== Statement == | |||
Let <math>B</math> be a bounded set in <math>L^p(\mathbb{R}^n)</math>, with <math>p\in[1,\infty)</math>. | |||
The subset ''B'' is [[Relatively compact subspace|relatively compact]] if and only if the following properties hold: | |||
#<math>\lim_{r\to\infty}\int_{|x|>r}\left|f\right|^p=0</math> uniformly on ''B'', | |||
#<math>\lim_{a\to 0}\Vert\tau_a f-f\Vert_{L^p(\mathbb{R}^n)} = 0</math> uniformly on ''B'', | |||
where <math>\tau_a f</math> denotes the translation of <math>f</math> by <math>a</math>, that is, <math>\tau_a f(x)=f(x-a) .</math> | |||
The second property can be stated as <math>\forall \varepsilon >0 \, \, \exists \delta >0 </math> such that <math>\Vert\tau_a f-f\Vert_{L^p(\mathbb{R}^n)} < \varepsilon \, \, \forall f \in B, \forall a</math> with <math>|a|<\delta .</math> | |||
== References == | |||
* {{cite book | |||
| last = Brezis | |||
| first = Haïm | |||
| authorlink = Haïm Brezis | |||
| title = Functional analysis, Sobolev spaces, and partial differential equations | |||
| publisher = [[Springer-Verlag|Springer]] | |||
| series = Universitext | |||
| year = 2010 | |||
| isbn = 978-0-387-70913-0 | |||
| page = 111 | |||
}} | |||
* [[Marcel Riesz]], « [http://acta.fyx.hu/acta/showCustomerArticle.action?id=5397&dataObjectType=article Sur les ensembles compacts de fonctions sommables] », dans ''[[Acta Scientiarum Mathematicarum|Acta Sci. Math.]]'', vol. 6, 1933, p. 136–142 | |||
* {{cite book | |||
| last = Precup | |||
| first = Radu | |||
| title = Methods in nonlinear integral equations | |||
| publisher = [[Springer-Verlag|Springer]] | |||
| year = 2002 | |||
| isbn = 978-1-4020-0844-3 | |||
| page = 21 | |||
}} | |||
{{DEFAULTSORT:Frechet-Kolmogorov Theorem}} | |||
[[Category:Theorems in functional analysis]] | |||
[[Category:Compactness theorems]] | |||
{{Mathanalysis-stub}} |
Revision as of 20:22, 12 December 2013
Template:No footnotes In functional analysis, the Fréchet-Kolmogorov theorem (the names of Riesz or Weil are sometimes added as well) gives a necessary and sufficient condition for a set of functions to be relatively compact in an Lp space. It can be thought of as an Lp version of the Arzelà-Ascoli theorem, from which it can be deduced.
Statement
Let be a bounded set in , with .
The subset B is relatively compact if and only if the following properties hold:
where denotes the translation of by , that is,
The second property can be stated as such that with
References
- 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 - Marcel Riesz, « Sur les ensembles compacts de fonctions sommables », dans Acta Sci. Math., vol. 6, 1933, p. 136–142
- 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
My blog: http://www.primaboinca.com/view_profile.php?userid=5889534