브룬-밍코프스키 정리

Brunn–Minkowski theorem

수학에서 브룬-밍코프스키 정리(또는 브룬-밍코프스키 불평등)는 유클리드 공간콤팩트 하위 집합의 볼륨(또는 보다 일반적으로 르베그 측정)과 관련된 불평등이다.브룬-밍코프스키 정리의 원판(Hermann Brunn 1887; Hermann Minkowski 1896)은 볼록 세트에 적용되었으며, 여기에 언급된 콤팩트 비콘벡스 세트의 일반화는 라자르 류스터니크(1935년) 때문이다.

성명서

n ≥ 1을 두고 μRn 대한 르베그 측도를 나타내도록 한다.ABRn 비어 있지 않은 콤팩트 서브셋으로 두자.그 후 다음과 같은 불평등이 지속된다.

여기서 A + BMinkowski 합계를 나타낸다.

, , + (가) 측정 가능하고 비어 있지 않은 것으로만 가정되는 설정에서도 정리는 사실이다.[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 정리의 버전을 증명한다.

  • AB가 축 정렬 상자인 경우:

의 번역 불변성에 의해 = 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: .

  • AB가 모두 그러한 많은 상자들의 합동 조합인 경우:

우리는 총 박스 수에 유도를 사용할 것이며, 여기서 이전 계산은 두 박스의 베이스 케이스를 설정한다.첫째, 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 를) 계산하면 다음과 같다.

  • AB가 경계 개방 집합인 경우:

이 설정에서, 두 신체 모두 내부에 포함된 분리 축 정렬 직사각형의 결합에 의해 임의로 잘 추정될 수 있다. 이는 오픈 세트의 르베그 측도에 대한 일반적인 사실에서 나타난다.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 (를) 으로 하여 이러한 특수한 경우를 설정한다

  • AB가 콤팩트 세트인 경우:

콤팩트한 본문 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의 경우, AB가 양의 호모티컬인 경우를 제외하고 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.
  • Fenchel, Werner; Bonnesen, Tommy (1987). Theory of convex bodies. Moscow, Idaho: L. Boron, C. Christenson and B. Smith. BCS Associates. ISBN 9780914351023.
  • Dacorogna, Bernard (2004). Introduction to the Calculus of Variations. London: Imperial College Press. ISBN 1-86094-508-2.
  • 하인리히 구겐하이머(1977) 적용 가능한 기하학, 146페이지, 크리거, 헌팅턴 ISBN 0-88275-368-1.
  • 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.
  • Minkowski, Hermann (1896). Geometrie der Zahlen. Leipzig: Teubner.
  • Ruzsa, Imre Z. (1997). "The Brunn–Minkowski inequality and nonconvex sets". Geometriae Dedicata. Vol. 67, no. 3. pp. 337–348. doi:10.1023/A:1004958110076. MR 1475877.
  • Rolf Schneider, Conclux bodies: Brunn-Minkowski 이론, Cambridge University Press, 1993.

참조

  1. ^ 가드너, 리처드 J(2002년)."브런-미코프스키 불평등"황소. 아머.수학. Soc. (N.S.) 39(3): 페이지 355–405 (전자)doi:10.1090/S0273-0979-02-00941-2.ISSN 0273-0979
  2. ^ GROMOV, M. (1990). "CONVEX SETS AND KÄHLER MANIFOLDS". Advances in Differential Geometry and Topology. WORLD SCIENTIFIC. pp. 1–38. doi:10.1142/9789814439381_0001. ISBN 978-981-02-0494-5.
  3. ^ Neeb, Karl-Hermann (2015-10-12). "Kaehler Geometry, Momentum Maps and Convex Sets". arXiv:1510.03289v1 [math.SG].
  4. ^ Hernández Cifre, María A.; Iglesias, David; Nicolás, Jesús Yepes (2018). "On a Discrete Brunn--Minkowski Type Inequality". SIAM Journal on Discrete Mathematics. Society for Industrial & Applied Mathematics (SIAM). 32 (3): 1840–1856. doi:10.1137/18m1166067. ISSN 0895-4801.