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 23: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 (q, p)-norm of the n-dimensional Fourier transform is defined to be[1]

‖ℱ‖q,p=supf∈Lp(ℝn)‖ℱf‖q‖f‖p, where 1<p≤2, 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 q≥2 is

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

Thus we have the Babenko–Beckner inequality that

‖ℱf‖q≤(p1/p/q1/q)n/2‖f‖p.

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

g(y)≈∫ℝe−2π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<p≤2,1p+1q=1,andω=1−p=ip−1.

(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+bx→a+ω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+|a−b|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πe−x2/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 (q, p)-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.