凸集合について詳しく解説

導入

2 つの点AB を取得するたびに、それらを結合する線分[ A , B ]が完全にそこに含まれる場合、幾何学的オブジェクトは凸状であると言われます。したがって、固体の立方体、円盤、または球は凸面ですが、中空またはでこぼこした物体は凸面ではありません。

凸集合について詳しく解説

意味

部分です。
凸部ではない部分。

任意の 2 つの点xy を接続するセグメント[ x , y ]意味を持つコンテキスト(たとえば、上のアフィン空間)で作業することを想定しています。

$$ {\R} $$
または
$$ {\mathbb{C}\!\!\!} $$
、または双曲空間)。

定義 Cすべてのxyについて、セグメント[ x , y ]が完全にCに含まれる場合、集合C は凸であると言われます。

明示的に指定しない限り、以下のすべてはアフィン (またはベクトル) 空間の凸面の唯一のコンテキストに関係します。

空でない凸面C次元をCによって生成されたアフィン部分空間の次元と呼びます。

  • の凸部分集合
    $$ {\R} $$
    実数は次の間隔です
    $$ {\ \R} $$
  • アフィン空間では、すべてのアフィン部分空間は凸面です。これは、ベクトル空間のベクトル部分空間の場合に特に当てはまります。
  • 標準化されたベクトル空間(実数または複素数) では、開いたボールであっても閉じたボールであっても、すべてのボールは凸面になります。

トポロジー特性

このセクションでは、周囲空間がその幾何学的構造と互換性のあるトポロジーを備えていると仮定します (これは有限次元空間では常に当てはまります。無限次元ベクトル空間にいる場合、これはそれが位相ベクトルであることを要求することになります)空間)。

接着、インテリア、ボーダー

接着演算子と内部演算子は凸面を維持します。さらに、考慮されている凸面が空の内部を持たない場合 (そして、凸面をグローバル空間の一部ではなく、アフィンエンベロープの一部と考えることで、このケースに簡単に戻ることができます)、凸面、その内部、およびその接着力の 3 つすべてが次のようになります。同じ境界線。

コンパクトな凸がその境界の凸包であることを非常に簡単に示すことができます (次元 0 の縮退の場合を除く)。

つながり

凸部は明らかに円弧で繋がっているので繋がっています。

有限次元の準同型性までの記述

のために

$$ {r\geq 0} $$
で、中心0 、半径1の閉じたユークリッド球をB r と表します。
$$ {\R^r} $$

凸型圧縮体の構造は単純です。

定理 C を次のコンパクト凸とします。

$$ {\R^r} $$
の場合、 CB dと同相であるような、 r以下の正の整数d が存在します。

特定の有限次元dの閉じた凸面は、限られた( d + 2 ) の単純なモデルのいずれかと同相です。

定理みましょう

$$ {d\geq 1} $$
そして、 C を周囲空間に閉じられた次元dの凸面とします。それで :

  • r が存在するか、
    $$ {0\leq r\leq d} $$
    C は次のように同相です
    $$ {B_r\times \R^{d-r}} $$
  • C は次の閉じた半空間と同型です。
    $$ {\R^d} $$

すべての場合において、同相写像によりCの相対境界がモデルの相対境界に送信されます。

この定理を有益な例 (次元3 ) で読み取ると、次元3の閉じた凸面は次の 5 つのモデルのいずれかと同相です。

$$ {\R^3} $$
全体、2 つの平行な平面、円柱、球によって区切られた領域
$$ {\R^3} $$
または半角スペース。

前の定理にリストされているすべてのモデルの相対内部は互いに同相です。つまり、

$$ {\R^d} $$
。相対内部を交換する前の定理によって与えられる同相写像により、次元dのすべての凸状の開放空間は互いに同相であると結論付けることができます (実際、これは証明のステップでした)。私たちは実際に改善することができます、つまり微分同相写像です。

定理しましょう

$$ {d\geq 0} $$
そしてC を周囲空間に開いた次元dの凸面とします。それで :

それは微分同相です

$$ {\R^d} $$

トポロジカルな条件がなければ、凸面のこのような単純な分類を期待すべきではありません。単位円の任意の部分Aについて、

$$ {\R^2} $$
開いた単位円板とA を結合して得られる集合は凸です

  • R rのコンパクトな凸面Cが閉じた球B dと同相となるような整数d が存在します。

翻訳は同相写像であり、 Cの翻訳に対する命題を示すだけで十分です。したがって、一般性を失うことなく、 C にはゼロベクトルが含まれると仮定できます。 F をCによって生成されたR nベクトル部分空間とします。

  • Cは F のサブセットとみなされ、内部がゼロではありません。
有限次元の実ベクトル空間では、すべてのノルムが等しいため、証明が最も単純なものを選択できます。 ( e j ) を、 Fの基底を定義するCのベクトルのセットとする。基底 ( e j ) の最大座標の絶対値をベクトルに関連付けるNormを選択します。この標準では、中心 1/(2 d ) (Σ e j ) と半径 1/2 dのボールが、底面 ( e j ) で 1/ d未満の正の座標を持つベクトルによって形成されることに注意します。これらのベクトルはすべてCの要素です。これは、ボールの中心が実際に目的の内部にあることを示しています。

ここでベクトル空間Fのみを考慮し、その次元をd で示します。たとえそれが新しい変換を実行することを意味するとしても、ゼロベクトルはCの内部にあると常に想定できます。 B は中心がゼロベクトル、半径 1 の閉じた球、 S は同じ中心と同じ半径のを表します。 u をSEのベクトルであるとします。 λ ( u ) は正の実数 λ の集合であり、 λ u はCの要素です。 C はコンパクトであるため、セットは有界であり、セットE λ ( u ) も有界です。 φ( u ) をE λ ( u ) の上限とする。 φ( u ) をuに関連付けるR +Sのマップを定義しました。 Cに含まれるゼロ ベクトルの近傍があるため、関数 φ が値 0に近づくことはありません。

  • 写像 φ は連続です。
φ がuで連続しないようなSu が存在すると仮定します。次に、次のような、φ( u ) より厳密に小さい厳密に正の実数μ が存在します。
$$ {\forall n \in \N^*,\; \exists u_n \in S \quad \|u_n – u \| < \frac 1n \text { et } |\varphi(u_n) – \varphi (u)| > \mu } $$
ボルツァーノ・ワイエルシュトラスの定理によれば、数列 (φ( u n ) は正で有界であり、コンパクトな値を持ち、収束部分列 (φ( u ψ(n) ) が存在します。極限を λ lとします。このシーケンスのシーケンス (φ( u ψ(n) ) . u ψ(n ) は、 λ lに向かって収束するCの境界の点のシーケンスです Cの境界とCの境界上の 2 点間の距離φ ( u ) とv はμ より大きいため、 φ ( u ) uCの要素になります。 λ lは厳密に φ( u ) より小さく、構造上、厳密に 0 より大きくなります。ゼロ ベクトルはCの境界上の点ではなく、λ l u は境界上の点であるため、0 になることはできませCの内部ではなく、 v を通過するサポート超平面が存在し、空間を 2 つの接続されたコンポーネントに分離します。そのうちの 1 つはコンパクトC の内部に含まれます (右図の赤色)。この超平面にはゼロ ベクトルを通過する線が含まれます。 vと φ( u )。あなた。この超平面には、 Cに厳密に含まれるゼロ ベクトル (図の緑色) の近傍との空ではない交差があります。この矛盾は、関数 φ が連続であることを示しています。

前の命題では、単に段落の結果を示すことができます。

  • 緻密な凸面C はボールBと同相です。
φ( u ) をuに関連付けるBからCへのマップを考えます。 uu がゼロ ベクトルと異なり、ゼロ ベクトルを不変のままにする場合。この適用は、ゼロ以外のベクトルに対して連続的です。マップ φ は有界であるため ( Cはコンパクトであるため)、ゼロ ベクトルでも連続です。写像 φ は全単射です。 φ( u ) は決してゼロではないので ( u がゼロでない場合)、写像は、ゼロ ベクトルとは異なるuに φ( u ) -1 を関連付ける写像です。 u 、そしてゼロベクトルに再びゼロベクトル。考慮されているアプリケーションは実際に同相写像であり、これでデモンストレーションが完了します。
  1. مجموعة محدبة – arabe
  2. Convexidá – asturien
  3. Conjunt convex – catalan
  4. Konvexní množina – tchèque
  5. Мăкăрăлчăк йыш – tchouvache
  6. Konvexe Menge – allemand

凸集合について詳しく解説・関連動画

サイエンス・ハブ

知識の扉を開け、世界を変える。