3次元の球のVC次元


9

以下のセット系のVC次元を探しています。

宇宙ようにU R 3。設定されたシステムでRの各集合S Rの対応における球にR 3、その結果セットは、Sは、の要素含まUの場合、対応する球体は、それが含まれている場合にのみ、R 3U={p1,p2,,pm}UR3RSRR3SUR3

私がすでに知っている詳細。

  1. VC次元は少なくとも4です。これは、が四面体の4つのコーナーである場合、Rによって粉砕できるためです。p1,p2,p3,p4R

  2. VC次元は最大5です。これは、セットシステムを埋め込むことができ、R 3の球がR 4の超平面に対応するためです。R dの超平面はVC次元d + 1を持つことが知られています。R4R3R4Rdd+1

回答:


8

ここに簡単な議論があります:

USUBBU=SBBU=USBBUBB=BBBBSUSU

高次元での同じ議論は、ボールのVC次元がハーフスペースのVC次元に等しいことを示しています。


はい。私はこの解決策を実現しましたが、遅すぎます;)。
Sariel Har-Peled 2012

8

私の解決策は間違っています。他の回答を参照してください...


いや、私はこれを例として講演に含めています。<= 5と記載するのではなく、正確な数をメモする方が良いと思いました。とにかく、ありがとう。
Ashwinkumar BV 2012

私はそれが宿題の問題ではなかったと思いました...
サリエルHar-Peled

@サリエル:私は簡単な証拠を見つけました。私は投稿するべきですか、それとももう少し考えたいですか?
Sasho Nikolov 2012

1
別の回答として投稿してください。それから私は私のものを削除します...
Sariel Har-Peled 2012
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.