, , + 이(가) 측정 가능하고 비어 있지 않은 것으로만 가정되는 설정에서도 정리는 사실이다.[1]
승법판
The Brunn–Minkowski inequality implies a multiplicative version, using the inequality , which holds for . In particular, .프레코파-린들러 불평등은 이 버전의 브룬-밍코프스키를 기능적으로 일반화한 것이다.
가설에 의하면
측정가능성
, 은(는) Lebegue 측정 가능 및 + B 은(는) 측정 불가능할 수 있다. 카운터 예는 "측정 불가능한 합으로 0 세트 측정"에서 찾을 수 있다.한편, , 이(가) Borel 측정 가능한 경우, + B A은 Borel 세트 A 의 연속 이미지로서 따라서 분석적이고 측정 가능하다.측정가능성 가설을 피하기 위한 방법뿐만 아니라 이에 대한 자세한 내용은 가드너의 설문조사의 토론을 참조하십시오.
We note that in the case that A and B are compact, so is A + B, being the image of the compact set under the continuous addition map : , so the measurability conditions are easy to verify.
비빈도
이(가) 둘 다 비어 있지 않다는 조건은 분명히 필요하다.이 조건은 아래에 언급된 BM의 승법 버전에 포함되지 않는다.
교정쇄
브룬-밍코스키에 대한 두 가지 유명한 증거를 제시한다
큐보이드와 측정이론을 통한 기하학적 증거
우리는 측정 이론에서 일반적인 논거의 레시피를 따르는 잘 알려진 주장을 제시한다. 즉, 직접 분석에 의해 간단한 사례를 확립하고, 유도를 사용하여 그 특수 사례의 미세한 확장을 확립한 다음, 일반적 기계를 사용하여 일반 사례를 한계로 획득한다.이 증명의 이력에 대한 논의는 가드너의 브룬-밍코프스키에 대한 조사의 정리 4.1에서 찾을 수 있다.
, , + 만 측정 가능하고 비어 있지 않으면 되는 Brunn-Minkowski 정리의 버전을 증명한다.
A와 B가 축 정렬 상자인 경우:
의 번역 불변성에 의해 = i= n[ B= = n[ i . Then . In this special case, the Brunn–Minkowski inequality asserts that . After dividing both sides by , this follows from the AM–GM inequality: .
A와 B가 모두 그러한 많은 상자들의 합동 조합인 경우:
우리는 총 박스 수에 유도를 사용할 것이며, 여기서 이전 계산은 두 박스의 베이스 케이스를 설정한다.첫째, H의 각 면이 A의 상자 전체를 포함하는 축 정렬 하이퍼플레인 H가 있음을 관찰한다.이를 보기 위해서는 A가 2박스로 구성된 경우로 줄인 다음, 이 문장의 부정은 두 박스의 공통점이 있음을 암시한다고 계산한다.
For a body X, we let denote the intersections of X with the "right" and "left" halfspaces defined by H. Noting again that the statement of Brunn–Minkowski is translation invariant, we then translate B so that ; such a translation exists by the intermediate value theorem because is a continuous function, if v is perpendicular to H has limiting values 0 and as , so takes on at some point.
우리는 이제 유도 단계를 완료하기 위한 조각들을 준비했다.First, observe that and are disjoint subsets of , and so 지금+, - A A 둘 다A보다 한 박스가 적은 반면, +, - B 각각B만큼의 박스가 있다.Thus, we can apply the induction hypothesis: and n}}}}}}}}^{n
Elementary algebra shows that if , then also 을를) 계산하면 다음과 같다.
A와 B가 경계 개방 집합인 경우:
이 설정에서, 두 신체 모두 내부에 포함된 분리 축 정렬 직사각형의 결합에 의해 임의로 잘 추정될 수 있다. 이는 오픈 세트의 르베그 측도에 대한 일반적인 사실에서 나타난다.That is, we have a sequence of bodies , which are disjoint unions of finitely many axis aligned rectangles, where , and likewise . Then we have that , so . The right hand side converges to 을(를) → 으로 하여 이러한 특수한 경우를 설정한다
A와 B가 콤팩트 세트인 경우:
콤팩트한 본문 X의 경우 X = + B( 0 ,) 를X의 {\ \ -thicking으로 정의한다.여기서 각 ( ,) 은 반지름 의 오픈 볼이므로은 경계되고 개방된 집합이다.우리는 ⋂ ϵ>0Xϵ)개({\textstyle \bigcap_{\epsilon>0}X_{\epsilon}={\text{개}}(X)}, 만약 X수 있ϵ → 0μ(Xϵ))μ(X){\textstyle \lim_{\epsilon \to 0}\mu(X_{\epsilon})=\mu(X)그래서,}lim., 이전과 함께 민코프 스키의 합 공동과 교환을 사용함으로써 ca.을 지적한다땅, we can calculate that . Sending to 0 est결과를 망치다
한계 측정 가능 집합의 경우:
는 르베그 측도에 대한 한정적 measurable X설정하며, 어떤 k을에 대한 규칙성 정리, ≥{\textstyle k>, \geq}에 매료되는 컴팩트 세트 Xk⊆ X(X}μ과(X∖ Xkm그리고 4.9초 만)<1/k{\textstyle \mu(X\setminus X_{k})<, 1/k}는다. 그래서 μ(A+B)≥ μ(k+B를 기억해 보자 k=≥(μ for all k, using the case of Brunn–Minkowski shown for compact sets.→ 에 전송하면 결과가 결정된다.
측정 가능한 집합의 경우:
We let , and again argue using the previous case that 따라서 결과는 k를 무한대로 보내면 따라온다.
프레코파-라인들러 불평등의 골격으로서의 증거
우리는 BM 불평등의 기능적 버전인 Prékopa-Lindler 불평등의 골격으로서 Brunn-Minkowski 불평등의 증거를 제시한다.우리는 먼저 PL을 증명하고 나서 PL이 BM의 승법 버전을 내포하고 있음을 보여준 다음, 승법 BM이 첨가 BM을 내포하고 있음을 보여줄 것이다.여기서의 주장은 큐보이드를 통한 증거보다 더 간단하며, 특히 BM 불평등을 한 차원만 입증하면 된다.이것은 BM-inequality보다 PL-inequality에 대한 보다 일반적인 진술이 유도 인수를 허용하기 때문에 발생한다.
BM 불평등의 승법형식
First, we note that the Brunn–Minkowski inequality implies a multiplicative version, using the inequality , which holds for . In particular, .프레코파-린들러 불평등은 이 버전의 브룬-밍코프스키를 기능적으로 일반화한 것이다.
프레코파-린들러 부등식
정리(Prékopa-Lindler 불평등):Fix . Let be non-negative, measurable functions satisfying for all . Then .
We will need the one dimensional version of BM, namely that if are measurable, then . First, assuming that are bounded, we shift so that . Thus, , whence by almost disjointedness we have that . We then pass to the unbounded case by filtering with the intervals
우리는 먼저 PL 불평등의 = 1 사례를 보여준다.Let , and note that .Thus, by the one-dimensional version of Brunn–Minkowski, we have that . We recall that if is non-negative, then Fubini's theorem implies . Then, we have that , where in the last step we use the weighted AM–GM inequality, which asserts that (1 ), x, 0 {\\in (0 0에 대한 mbda
이제 는n > 1 } 사건을 증명한다.For , we pick and set . For any c, we define , that is, defining a new function on n-1 variables by setting the last variable to be . Applying the hypothesis and doing nothing but formal manipulation of the definitions, we have that .
Thus, by the inductive case applied to the functions , we obtain . We define }(와 F){\)도 이와 유사하다.In this notation, the previous calculation can be rewritten as: . Since we have proven this for any fixed , this means that 함수 , , 는 PL 정리의 1차원 버전에 대한 가설을 만족한다.Thus, we have that , implying the claim by Fubini's theorem.QED
PL은 승법 BM을 의미한다.
Brunn-Minkowski의 승법 버전은 PL 불평등으로부터 따르며, h= A+ -) , = A, g= 1 , 를 취한다
곱셈 BM은 첨가 BM을 의미한다.
이제 PL-ine-quality에서 BM-ine-quality를 도출하는 방법을 설명한다.First, by using the indicator functions for Prékopa–Leindler inequality quickly gives the multiplicative version of Brunn–Minkowski: 이제 우리는 승법 BM-ine-quality가 어떻게 통상적이고 부가적인 버전을 내포하는지 보여 준다.
We assume that both A,B have positive volume, as otherwise the inequality is trivial, and normalize them to have volume 1 by setting . We define ; note that 이러한 정의로, 그 = μ = (B = 을 사용하여 다음과 같은 승법 브룬-밍코스키 불평등을 계산한다.
브룬-밍코우스키(Brunn-Minkowski)의 첨가 형태는 이제 가장 왼쪽 볼륨 계산에서 스케일링을 빼내고 재배열하는 방식으로 이어진다.
중요관상관
브룬-밍코프스키 불평등은 고차원 볼록한 신체의 기하학에 대한 많은 통찰력을 준다.이 절에서 우리는 몇 가지 통찰력을 스케치한다.
반지름 함수의 구체성(브룬의 정리)
볼록한 몸체 ^{(x) = { = x}{\ K\{은 K의 수직 조각으로 간주한다.( x)= ()) 1 - 정의 반경 함수가 되어야 하며, K 조각이 디스크인 경우 r(x)는 디스크 K(x)의 반지름을 상수까지 제공한다.더 많은 일반 신체에서 이 반지름 함수는 가능한 한 원점에 가깝게 조각의 볼륨을 포장하여 얻은 디스크의 반지름을 넘어서 완전히 명확한 기하학적 해석을 가지고 있지 않은 것으로 보인다; K(x)가 디스크가 아닌 경우, 하이퍼큐브의 예는 질량 ca의 중심까지의 평균 거리를 보여준다.n은 r(x)보다 훨씬 크다.우리는 때때로 볼록한 기하학의 맥락에서 반지름 함수는 다른 의미를 가지는데, 여기서는 이 강의의 용어를 따른다.
By convexity of K, we have that . Applying the Brunn–Minkowski inequality gives , provided . This shows that the radius function is concave on its support, matching the intuition that a convex body does not dip into itself along any direction.이 결과는 때때로 브룬의 정리라고 알려져 있다.
볼록한 몸의 브룬-밍코프스키 대칭
Again consider a convex body . Fix some line and for each let denote the affine hyperplane orthogonal to that passes through . Define, 이전 섹션에서 설명한 r(cap H_ 이 기능은 오목하다.Now, let . That is, is obtained from by replacing each slice with a disc of the same ) -차원 볼륨 중심 l .앞 절에서 정의한 반지름 함수의 구체성은 K이(가) 볼록하다는 것을 암시한다.이 건축은 브룬-밍코프스키 대칭이라고 불린다.
그룬바움 정리
정리(그룬바움의 정리[citation needed]):Consider a convex body . Let be any half-space containing the center of mass of ; that is, the expected location of a uniform point sampled from Then .
그룬바움의 정리는 브룬-밍코프스키 불평등, 특히 브룬-밍코프스키 대칭성의[citation needed] 볼록성을 이용하여 증명할 수 있다.교정 스케치는 이 강의 노트를 참조하십시오.
Grunbaum의 불평등에는 다음과 같은 공정한 케이크 커팅 해석이 있다.두 명의 플레이어가 차원 볼록 케이크를 자르는 게임을 하고 있다고 가정합시다.1번 플레이어는 케이크에서 포인트를 고르고, 2번 플레이어는 케이크를 자르기 위해 하이퍼플레인(hyperplayer 1은 케이크에서 포인트를 고른다.그러면 플레이어 1은 자신의 포인트가 들어 있는 케이크의 컷을 받는다.Grunbaum의 정리는 만약 플레이어 1이 질량의 중심을 선택한다면, 적대 플레이어 2가 할 수 있는 가장 나쁜 일은 그에게 부피가 최소한1/1/인 케이크 한 조각을 주는 것이다.케이크의 가장 일반적인 치수인 치수 2와 3에서, 정리에 의해 주어진 한계는 각각 대략 .이다.그러나 차원에서는 중심 계산이# 하드이므로[citation needed] 더 높은 차원에서는 이 케이크 절단 전략의 유용성이 제한되지만, 계산상으로는 한정되어 있다는 점에 유의하십시오.
그룬바움 정리의 적용은 볼록 최적화에서도 나타나는데, 특히 중력 중심 방법의 수렴을 분석하는 데 있다.이 주석에서 정리 2.1을 참조한다.
등측 부등식
Let = ( 1)={ x : x x 1은 단위 공을 나타낸다.For a convex body, K, let define its surface area.이것은 민코프스키-스티너 공식에 의한 표면적의 통상적인 의미와 일치한다.함수 ( )= () 1/ S( ) /( - 1) )}}}{1/(n-1을 고려하십시오등측불평등은 이것이 유클리드 공에서 극대화된다고 말한다.
Brunn-Minkowski를 통한 등측 불평등 증명
First, observe that Brunn–Minkowski implies where in the last inequality we used that for . We use this calculation to lower bound the surface area of via Next, we use the fact that , which follows from the Minkowski-Steiner formula, to calculate Rearranging this yields the isoperimetric inequality:
혼합 볼륨 간의 불평등에 대한 적용
The Brunn–Minkowski inequality can be used to deduce the following inequality , where the term is a mixed-volume.평등은 K,L이 동음이의어인 경우에 유지된다.(볼록 기하학에 관한 Hug와 Weil의 코스의 정리 3.4.3 참조)
증명
We recall the following facts about mixed volumes : , so that in particular if , then .
( ) (+ t ) 1/ n . Brunn's theorem implies that this is concave for . Thus, , where denotes the right d침전성의We also have that . From this we get 마지막 불평등에서 BM을 적용했던 곳
정리:Let be the unit sphere in . Let . Define , where d refers to the Euclidean distance in . 은(는) 구의 표면적을 나타내도록 한다.Then, for any we have that .
증명
Proof: Let , and let . Then, for one can show, using and for , that . In particular, .
We let , and aim to show that . Let X, Y , α [ 0, , = x, ¯= =α y {\ xThe argument below will be symmetric in , so we assume without loss of generality that and set . Then,
(2
This implies that . (Using that for any convex body K and K+ -) = K
Thus, we know that , so . We applythe multiplicative form of the Brunn–Minkowski inequality to lower bound the first term by , giving us
. QED
이 결과의 버전은 또한 엄격하게 볼록한 표면으로 유지되며, 여기서 결과는 볼록도의 계수에 따라 결정된다.그러나 표면적에 대한 개념은 수정이 필요하다. 위에서 언급한 바비노크의 측정 농도에 대한 참고 사항을 참조하라.
언급
브룬-밍코우스키 정리의 증거는 그 기능이
각 쌍의 비어n 있지 않은 콤팩트한 콤팩트한 부분군A와 B에 대해 그리고 매 0 ≤ t ≤ 1에 대해 오목한 것이다.
양의 측도의 볼록세트 A와 B의 경우, A와 B가 양의 호모티컬인 경우를 제외하고 0 < t < 1에 대해 정리의 불평등이 엄격하다. 즉, 양성 인자에 의한 번역과 확장이 동등하다.
예
원형 큐브
It is instructive to consider the case where an square in the plane, and a ball of radius . In this case, is a rounded square, and its volume can be accounted for as the four rounded quarter circles반지름 ϵ}, 에 있는 치수 l × × {\ l의 네 개의 직사각형 그리고 원래 사각형.Thus, }}.
A의 볼륨 확장에 나타나는 용어는 A의 차원이 다른 조각에 해당하기 때문에 이 예는 혼합볼륨 이론을 암시하기도 한다.In particular, if we rewrite Brunn–Minkowski as , we see that we can think of the cross terms of the binomial expansion of the latter as accounting, in some fashion, for the mixed volume representation of . This same phenomenon can also be seen for the sum of an n-dimensional box and a ball of radius , where the cross terms in , up to constants, account for the mixed volumes.이것은 혼합 볼륨에 대한 애플리케이션에서 위 절의 첫 번째 혼합 볼륨에 대해 정밀하게 작성된다.
하한이 느슨한 예
BM 불평등의 좌뇌는 일반적으로 우뇌보다 훨씬 클 수 있다.예를 들어, 우리는 X축을 X축으로 하고 Y축은 평면 내부의 Y축을 Y축으로 할 수 있다. 그리고 각각 측정치는 0이지만 합은 무한대로 된다.다른 예는 칸토어 세트에 의해 주어진다.이(가) 세 번째 칸토어 중간 세트를 나타내는 경우, + C=[ 0을(를) 나타내는 것이 분석의 연습이다
수학의 다른 부분과의 연결
브룬-밍코프스키 불평등은 현대 기하학 및 대수학에 계속 관련이 있다.예를 들어, 대수 기하학과의 연결과 [2][3]정수 격자 내부의 점 집합 계산에 대한 결합 버전이 있다.[4]
Brunn, H. (1887). "Über Ovale und Eiflächen". Inaugural Dissertation, München. {{cite journal}}:Cite 저널은 필요로 한다. journal=(도움말)
Fenchel, Werner; Bonnesen, Tommy (1934). Theorie der konvexen Körper. Ergebnisse der Mathematik und ihrer Grenzgebiete. Vol. 3. Berlin: 1. Verlag von Julius Springer.
Lyusternik, Lazar A. (1935). "Die Brunn–Minkowskische Ungleichnung für beliebige messbare Mengen". Comptes Rendus de l'Académie des Sciences de l'URSS. Nouvelle Série. III: 55–58.