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
→‎Examples: grammar
 
(One intermediate revision by one other user not shown)
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]].
real psychic readings ([http://www.herandkingscounty.com/content/information-and-facts-you-must-know-about-hobbies herandkingscounty.com]) Hi there, I am Andrew Berryhill. One of the very best issues in the globe for him is doing ballet and he'll be beginning something else alongside with it. My day job is an information officer but I've already applied for another 1. Her family life in Ohio but her husband wants them to transfer.<br><br>Here is my homepage phone [http://formalarmour.com/index.php?do=/profile-26947/info/ psychic phone readings] ([http://www.january-Yjm.com/xe/index.php?mid=video&document_srl=158289 click through the up coming website page])
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]]

Latest revision as of 02:41, 16 June 2014

real psychic readings (herandkingscounty.com) Hi there, I am Andrew Berryhill. One of the very best issues in the globe for him is doing ballet and he'll be beginning something else alongside with it. My day job is an information officer but I've already applied for another 1. Her family life in Ohio but her husband wants them to transfer.

Here is my homepage phone psychic phone readings (click through the up coming website page)