Mean integrated squared error: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Melcombe
add cat, minor formatting, {{unreferenced}}
 
en>OrenBochman
Line 1: Line 1:
In mathematics, the '''Babenko–Beckner inequality''' (after K. Ivan Babenko and [[William E. Beckner]]) is a sharpened form of the [[Hausdorff–Young inequality]] having applications to [[uncertainty principle]]s in the [[Fourier analysis]] of [[Lp space|L<sup>p</sup> spaces]].  The '''(''q'',&nbsp;''p'')-norm''' of the ''n''-dimensional [[Fourier transform]] is defined to be<ref name=Bialynicki>Iwo Bialynicki-Birula. ''Formulation of the uncertainty relations in terms of the Renyi entropies.'' [http://arxiv.org/abs/quant-ph/0608116v2 arXiv:quant-ph/0608116v2]</ref>


:<math>\|\mathcal F\|_{q,p} = \sup_{f\in L^p(\mathbb R^n)} \frac{\|\mathcal Ff\|_q}{\|f\|_p},\text{ where }1 < p \le 2,\text{ and }\frac 1 p + \frac 1 q = 1.</math>


Flickr/Rob BoudonEarlier this year, the Huffington Post featured a curious article that attempted to explain why our friends often fail to repay money that they borrow from us. In a nutshell, the piece offered five reasons:<br><br>You refuse to ask for the money back.<br><br>You make it too easy for your friends to ignore you.<br><br>You didn�t get the loan in [https://www.google.com/search?hl=en&gl=us&tbm=nws&q=writing&btnI=lucky writing].<br><br>Your friends assume that their unpaid debt won�t result in a broken friendship.<br><br>Your friends never planned to give you the money back in the first place.<br>Strangely enough, the author failed to offer the most logical - not to mention obvious - reason why anyone would ever welch on a loan from a friend or relative: they�re a deadbeat.<br>Truth be told, I have occasionally loaned money to my financially-pinched friends and relatives. Not  [http://tinyurl.com/po55k38 http://tinyurl.com/po55k38] often, but I have.<br>In several cases, I�ve offered the cash with no strings attached because I believed the bind they were in was due to something out of their control.<br>That being said, if you happen to be a friend of mine who�s been thinking about asking me for a loan, keep in mind that your odds of success will be extremely remote if one or more of the following are true:<br><br>You refuse to get a job - any job.<br><br>You�ve got a million reasons why you can�t work a second job.<br><br>You drive a 2012 Lexus when a 1997 Honda Civic will do.<br><br>You insist on living somewhere with a high cost of living even though your income (or lack thereof) can�t support it.<br><br>You fail to understand that debt is a mortgage on your future.<br><br>Your priorities are all screwed up.<br><br>You live in a larger home than you can reasonably afford.<br><br>You refuse to raise additional cash by selling some of your "toys."<br><br>You prefer to blame others for your poor financial situation.<br><br>You�re materialistic.<br><br>You fail to comprehend the concept of value.<br><br>You�ve got a closet full of $200 designer jeans.<br><br>You own a $500 handbag.<br><br>You wear $400 [http://tinyurl.com/po55k38 louis vuitton bags sale] [http://tinyurl.com/po55k38 louis vuitton bags sale] Millionaire sunglasses.<br><br>You play the lottery on a regular basis.<br><br>Your teenager drives a brand new car when a beater will do.<br><br>You think money grows on trees.<br><br>You insist that packing a brown bag lunch is waste of time.<br><br>You recently completed an ambitious kitchen remodel even though it didn�t really need it.<br><br>You own five dogs, three cats, a cockatoo and an anaconda.<br><br>You refuse to quit smoking.<br><br>You�re woefully disorganized.<br><br>You can�t tell me exactly how much money you earn each month.<br><br>You can�t explain - nor have any idea - where your money goes every month.<br><br>You refuse to save money by eating leftovers.<br><br>You believe it�s all about living in the moment.<br><br>You just got back from a 10-day Caribbean cruise.<br><br>You have no concept of personal responsibility.<br><br>You failed to maintain rainy day and emergency funds.<br><br>You own an iPhone.<br><br>You eat out too much.<br><br>You�re still sending your child to private school.<br><br>You�re a big believer in keeping up with the Joneses.<br><br>You still have a gardener. (Never mind that his leaf blower wakes me up every Saturday morning.)<br><br>You just bought another large screen high definition television.<br><br>You seem to think that poor planning on your part constitutes an emergency on mine.<br><br>Your spouse refuses to get a job.<br><br>You don�t know the difference between a want and a need.<br><br>You�ve shown no inclination to change your financially destructive behavior.<br><br>You haven�t established a credible plan for digging yourself out of [http://tinyurl.com/po55k38 louis vuitton online] debt.<br>And if that�s not enough for you, here�s one more: Quite frankly, I�m tired of coddling people who refuse to sacrifice and make the same hard decisions that I do every day in order to ensure I live within my means.<br>Is that harsh? No - that�s life.<br>So, now that I�ve made myself perfectly clear � do you still want to ask me for a loan<br>
In 1961, Babenko<ref>K.I. Babenko.  ''An ineqality in the theory of Fourier analysis.'' Izv. Akad. Nauk SSSR, Ser. Mat. '''25''' (1961) pp. 531–542 English transl., Amer. Math. Soc. Transl. (2) '''44''', pp. 115–128</ref> found this norm for ''even'' integer values of ''q''. Finally, in 1975,
More from Len Penzo dot Com<br>
using [[Hermite functions]] as [[eigenfunction]]s of the Fourier transform, Beckner<ref name=Beckner>W. Beckner, ''Inequalities in Fourier analysis.'' Annals of Mathematics, Vol. 102, No. 6 (1975) pp. 159–182.</ref> proved that the value of this norm for all <math>q \ge 2</math> is
Contest Time: Win a Beautiful 2015 Silver Canadian Grey Wolf Coin!<br><br>
 
100 Words On: The Real  [http://tinyurl.com/po55k38 cheap louis vuitton bags] Reason Why Drive-Up ATMs Have Braille Keypad<br><br>
:<math>\|\mathcal F\|_{q,p} = \left(p^{1/p}/q^{1/q}\right)^{n/2}.</math>
13 Yucky Halloween Treats Kids Would Rather Toss Than Eat
 
Thus we have the '''Babenko–Beckner inequality''' that
 
:<math>\|\mathcal Ff\|_q \le \left(p^{1/p}/q^{1/q}\right)^{n/2} \|f\|_p.</math>
 
To write this out explicitly, (in the case of one dimension,) if the Fourier transform is normalized so that
 
:<math>g(y) \approx \int_{\mathbb R} e^{-2\pi ixy} f(x)\,dx\text{ and }f(x) \approx \int_{\mathbb R} e^{2\pi ixy} g(y)\,dy,</math>
 
then we have
 
:<math>\left(\int_{\mathbb R} |g(y)|^q \,dy\right)^{1/q} \le \left(p^{1/p}/q^{1/q}\right)^{1/2} \left(\int_{\mathbb R} |f(x)|^p \,dx\right)^{1/p}</math>
 
or more simply
 
:<math>\left(\sqrt q \int_{\mathbb R} |g(y)|^q \,dy\right)^{1/q}
  \le \left(\sqrt p \int_{\mathbb R} |f(x)|^p \,dx\right)^{1/p}.</math>
 
==Main ideas of proof==
Throughout this sketch of a proof, let
:<math>1 < p \le 2, \quad \frac 1 p + \frac 1 q = 1, \quad \text{and} \quad \omega = \sqrt{1-p} = i\sqrt{p-1}.</math>
(Except for ''q'', we will more or less follow the notation of Beckner.)
 
===The two-point lemma===
Let <math>d\nu(x)</math> be the discrete measure with weight <math>1/2</math> at the points <math>x = \pm 1.</math> Then the operator
:<math>C:a+bx \rightarrow a + \omega bx\,</math>
maps <math>L^p(d\nu)</math> to <math>L^q(d\nu)</math> with norm 1; that is,
:<math>\left[\int|a+\omega bx|^q d\nu(x)\right]^{1/q} \le \left[\int|a+bx|^p d\nu(x)\right]^{1/p},</math>
or more explicitly,
:<math>\left[\frac {|a+\omega b|^q + |a-\omega b|^q} 2 \right]^{1/q}
  \le \left[\frac {|a+b|^p + |a-b|^p} 2 \right]^{1/p}</math>
for any complex ''a'', ''b''.  (See Beckner's paper for the proof of his "two-point lemma".)
 
===A sequence of Bernoulli trials===
The measure <math>d\nu</math> that was introduced above is actually a fair [[Bernoulli trial]] with mean 0 and variance 1.  Consider the sum of a sequence of ''n'' such Bernoulli trials, independent and normalized so that the standard deviation remains 1. We obtain the measure <math>d\nu_n(x)</math> which is the ''n''-fold convolution of <math>d\nu(\sqrt n x)</math> with itself.  The next step is to extend the operator ''C'' defined on the two-point space above to an operator defined on the (''n''&nbsp;+&nbsp;1)-point space of <math>d\nu_n(x)</math> with respect to the [[elementary symmetric polynomials]].
 
===Convergence to standard normal distribution===
The sequence <math>d\nu_n(x)</math> converges weakly to the standard [[normal probability distribution]] <math>d\mu(x) = \frac{1}{\sqrt{2\pi}} e^{-x^2/2}\, dx</math> with respect to functions of polynomial growth. In the limit, the extension of the operator ''C'' above in terms of the elementary symmetric polynomials with respect to the measure <math>d\nu_n(x)</math> is expressed as an operator ''T'' in terms of the [[Hermite polynomials]] with respect to the standard normal distribution. These Hermite functions are the eigenfunctions of the Fourier transform, and the (''q'',&nbsp;''p'')-norm of the Fourier transform is obtained as a result after some renormalization.
 
==See also==
*[[Hirschman uncertainty]]
 
==References==
<references/>
 
{{DEFAULTSORT:Babenko-Beckner inequality}}
[[Category:Inequalities]]

Revision as of 22:55, 29 December 2012

In mathematics, the Babenko–Beckner inequality (after K. Ivan Babenko and William E. Beckner) is a sharpened form of the Hausdorff–Young inequality having applications to uncertainty principles in the Fourier analysis of Lp spaces. The (qp)-norm of the n-dimensional Fourier transform is defined to be[1]

q,p=supfLp(n)fqfp, where 1<p2, and 1p+1q=1.

In 1961, Babenko[2] found this norm for even integer values of q. Finally, in 1975, using Hermite functions as eigenfunctions of the Fourier transform, Beckner[3] proved that the value of this norm for all q2 is

q,p=(p1/p/q1/q)n/2.

Thus we have the Babenko–Beckner inequality that

fq(p1/p/q1/q)n/2fp.

To write this out explicitly, (in the case of one dimension,) if the Fourier transform is normalized so that

g(y)e2πixyf(x)dx and f(x)e2πixyg(y)dy,

then we have

(|g(y)|qdy)1/q(p1/p/q1/q)1/2(|f(x)|pdx)1/p

or more simply

(q|g(y)|qdy)1/q(p|f(x)|pdx)1/p.

Main ideas of proof

Throughout this sketch of a proof, let

1<p2,1p+1q=1,andω=1p=ip1.

(Except for q, we will more or less follow the notation of Beckner.)

The two-point lemma

Let dν(x) be the discrete measure with weight 1/2 at the points x=±1. Then the operator

C:a+bxa+ωbx

maps Lp(dν) to Lq(dν) with norm 1; that is,

[|a+ωbx|qdν(x)]1/q[|a+bx|pdν(x)]1/p,

or more explicitly,

[|a+ωb|q+|aωb|q2]1/q[|a+b|p+|ab|p2]1/p

for any complex a, b. (See Beckner's paper for the proof of his "two-point lemma".)

A sequence of Bernoulli trials

The measure dν that was introduced above is actually a fair Bernoulli trial with mean 0 and variance 1. Consider the sum of a sequence of n such Bernoulli trials, independent and normalized so that the standard deviation remains 1. We obtain the measure dνn(x) which is the n-fold convolution of dν(nx) with itself. The next step is to extend the operator C defined on the two-point space above to an operator defined on the (n + 1)-point space of dνn(x) with respect to the elementary symmetric polynomials.

Convergence to standard normal distribution

The sequence dνn(x) converges weakly to the standard normal probability distribution dμ(x)=12πex2/2dx with respect to functions of polynomial growth. In the limit, the extension of the operator C above in terms of the elementary symmetric polynomials with respect to the measure dνn(x) is expressed as an operator T in terms of the Hermite polynomials with respect to the standard normal distribution. These Hermite functions are the eigenfunctions of the Fourier transform, and the (qp)-norm of the Fourier transform is obtained as a result after some renormalization.

See also

References

  1. Iwo Bialynicki-Birula. Formulation of the uncertainty relations in terms of the Renyi entropies. arXiv:quant-ph/0608116v2
  2. K.I. Babenko. An ineqality in the theory of Fourier analysis. Izv. Akad. Nauk SSSR, Ser. Mat. 25 (1961) pp. 531–542 English transl., Amer. Math. Soc. Transl. (2) 44, pp. 115–128
  3. W. Beckner, Inequalities in Fourier analysis. Annals of Mathematics, Vol. 102, No. 6 (1975) pp. 159–182.