Admissible heuristic: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>ChrisGualtieri
m See also: Remove stub template(s). Page is start class or higher. Also check for and do General Fixes + Checkwiki fixes using AWB
en>Trappist the monk
Line 1: Line 1:
In [[mathematics]], the '''Brascamp–Lieb inequality''' is a result in [[geometry]] concerning [[integrable function]]s on ''n''-[[dimension]]al [[Euclidean space]] '''R'''<sup>''n''</sup>. It generalizes the [[Loomis–Whitney inequality]] and [[Hölder's inequality]], and is named after [[Herm Jan Brascamp]] and [[Elliott H. Lieb]].
Hi there, I am Andrew Berryhill. To perform lacross is something I truly appreciate performing. My spouse and I reside in Kentucky. Office supervising is exactly where her primary earnings comes from but she's currently utilized for an additional one.<br><br>Look into my web site psychic phone readings ([http://www.familysurvivalgroup.com/easy-methods-planting-looking-backyard/ www.familysurvivalgroup.com])
The original inequality (called the geometric inequality here) is in
.<ref>H.J. Brascamp and E.H. Lieb, 
''Best Constants in Young's Inequality, Its''
''Converse and Its Generalization to More Than Three Functions'', Adv. in Math.
'''20''', 151–172 (1976).</ref>
Its generalization,  stated first, is in
<ref>E.H.Lieb, ''Gaussian Kernels have only Gaussian Maximizers'', Inventiones Mathematicae '''102''',  pp. 179–208 (1990).</ref>
 
==Statement of the inequality==
 
Fix [[natural number]]s ''m'' and ''n''. For 1&nbsp;≤&nbsp;''i''&nbsp;≤&nbsp;''m'', let ''n''<sub>''i''</sub>&nbsp;∈&nbsp;'''N''' and let ''c''<sub>''i''</sub>&nbsp;&gt;&nbsp;0 so that
 
:<math>\sum_{i = 1}^{m} c_{i} n_{i} = n.</math>
 
Choose non-negative, integrable functions
 
:<math>f_{i} \in L^{1} \left( \mathbb{R}^{n_{i}} ; [0, + \infty] \right)</math>
 
and [[surjective]] [[linear map]]s
 
:<math>B_{i} : \mathbb{R}^{n} \to \mathbb{R}^{n_{i}}.</math>
 
Then the following inequality holds:
 
:<math>\int_{\mathbb{R}^{n}} \prod_{i = 1}^{m} f_{i} \left( B_{i} x \right)^{c_{i}} \, \mathrm{d} x \leq D^{- 1/2} \prod_{i = 1}^{m} \left( \int_{\mathbb{R}^{n_{i}}} f_{i} (y) \, \mathrm{d} y \right)^{c_{i}},</math>
 
where ''D'' is given by
 
:<math>D = \inf \left\{ \left. \frac{\det \left( \sum_{i = 1}^{m} c_{i} B_{i}^{*} A_{i} B_{i} \right)}{\prod_{i = 1}^{m} ( \det A_{i} )^{c_{i}}} \right| A_{i} \mbox{ is a positive-definite } n_{i} \times n_{i} \mbox{ matrix} \right\}.</math>
 
Another way to state this is that  the constant ''D'' is what one would obtain by
restricting attention to the case in which each <math>f_{i}</math> is a centered Gaussian
function, namely <math>f_{i}(y) = \exp \{-(y,\, A_{i}\, y)\}.</math>
 
==Relationships to other inequalities==
 
===The geometric Brascamp–Lieb inequality===
 
The geometric Brascamp–Lieb inequality is a special case of the above, and was used by Ball (1989) to provide upper bounds for volumes of central sections of cubes.
 
For ''i''&nbsp;=&nbsp;1, ..., ''m'', let ''c''<sub>''i''</sub>&nbsp;&gt;&nbsp;0 and let ''u''<sub>''i''</sub>&nbsp;∈&nbsp;'''S'''<sup>''n''&minus;1</sup> be a unit vector; suppose that that ''c''<sub>''i''</sub> and ''u''<sub>''i''</sub> satisfy
 
:<math>x = \sum_{i = 1}^{m} c_{i} (x \cdot u_{i}) u_{i}</math>
 
for all ''x'' in '''R'''<sup>''n''</sup>. Let ''f''<sub>''i''</sub>&nbsp;∈&nbsp;''L''<sup>1</sup>('''R''';&nbsp;[0,&nbsp;+∞]) for each ''i''&nbsp;=&nbsp;1, ..., ''m''. Then
 
:<math>\int_{\mathbb{R}^{n}} \prod_{i = 1}^{m} f_{i} (x \cdot u_{i})^{c_{i}} \, \mathrm{d} x \leq \prod_{i = 1}^{m} \left( \int_{\mathbb{R}} f_{i} (y) \, \mathrm{d} y \right)^{c_{i}}.</math>
 
The geometric Brascamp–Lieb inequality follows from the Brascamp–Lieb inequality as stated above by taking ''n''<sub>''i''</sub>&nbsp;=&nbsp;1 and ''B''<sub>''i''</sub>(''x'')&nbsp;=&nbsp;''x''&nbsp;·&nbsp;''u''<sub>''i''</sub>. Then, for ''z''<sub>''i''</sub>&nbsp;∈&nbsp;'''R''',
 
:<math>B_{i}^{*} (z_{i}) = z_{i} u_{i}.</math>
 
It follows that ''D''&nbsp;=&nbsp;1 in this case.
 
===Hölder's inequality===
 
As another special case, take ''n''<sub>''i''</sub>&nbsp;=&nbsp;''n'', ''B''<sub>''i''</sub>&nbsp;=&nbsp;id, the [[identity function|identity map]] on '''R'''<sup>''n''</sup>, replacing ''f''<sub>''i''</sub> by ''f''{{su|b=''i''|p=1/''c''<sub>''i''</sub>}}, and let ''c''<sub>''i''</sub>&nbsp;=&nbsp;1&nbsp;/&nbsp;''p''<sub>''i''</sub> for 1&nbsp;≤&nbsp;''i''&nbsp;≤&nbsp;''m''. Then
 
:<math>\sum_{i = 1}^{m} \frac{1}{p_{i}} = 1</math>
 
and the [[Logarithmically concave function|log-concavity]] of the [[determinant]] of a [[positive definite matrix]] implies that ''D''&nbsp;=&nbsp;1. This yields Hölder's inequality in '''R'''<sup>''n''</sup>:
 
:<math>\int_{\mathbb{R}^{n}} \prod_{i = 1}^{m} f_{i} (x) \, \mathrm{d} x \leq \prod_{i = 1}^{m} \| f_{i} \|_{p_{i}}.</math>
 
==References==
 
<references/>
* {{cite book
|    last = Ball
|    first = Keith M.
|  chapter = Volumes of sections of cubes and related problems
|    title = Geometric aspects of functional analysis (1987–88)
|  editor = [[Joram Lindenstrauss|J. Lindenstrauss]] and V.D. Milman
|  series = Lecture Notes in Math., Vol. 1376
|    pages = 251&ndash;260
|publisher = Springer
| location = Berlin
|    year = 1989
}}
* {{cite journal
| last=Gardner
| first=Richard J.
| title=The Brunn–Minkowski inequality
| journal=[[Bulletin of the American Mathematical Society|Bull. Amer. Math. Soc.]] (N.S.)
| volume=39
| issue=3
| year=2002
| pages= pp. 355&ndash;405 (electronic)
| url = http://www.ams.org/bull/2002-39-03/S0273-0979-02-00941-2/S0273-0979-02-00941-2.pdf
| doi=10.1090/S0273-0979-02-00941-2
}}
 
{{DEFAULTSORT:Brascamp-Lieb Inequality}}
[[Category:Geometric inequalities]]

Revision as of 21:42, 16 February 2014

Hi there, I am Andrew Berryhill. To perform lacross is something I truly appreciate performing. My spouse and I reside in Kentucky. Office supervising is exactly where her primary earnings comes from but she's currently utilized for an additional one.

Look into my web site psychic phone readings (www.familysurvivalgroup.com)