接吻数問題とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > 接吻数問題の意味・解説 

接吻数問題

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/04/23 11:13 UTC 版)

n 次元)接吻数問題(せっぷんすうもんだい、kissing number problem)とは「n 次元の単位の周りに単位球を重ならず触れ合うように並べるとき、最大何個並べることができるか」という問題である。その個数のことを接吻数という。

0次元1次元2次元3次元4次元、8次元、24次元の接吻数が分かっており、それぞれ 0、2、6、12、24、240、196560 である。

3次元接吻数問題

3次元接吻数問題は、1694年アイザック・ニュートンとデイヴィッド・グレゴリー (en) の議論に端を発するが、完全に解決されたのは1953年のクルト・シュッテとファン・デル・ヴェルデンの論文による[1]

接吻数の表

この表は、2018年の段階で判明した、様々な次元における接吻数がとりうる範囲表である[2]。太字で書かれた次元は、接吻数が確定した次元である。

次元 下限 上限
1 2
2 6
3 12
4 24
5 40 44
6 72 78
7 126 134
8 240
9 306 363
10 500 553
11 582 869
12 840 1356
13 1154 2066
14 1606 3177
15 2564 4858
16 4320 7332
17 5346 11014
18 7398 16469
19 10668 24575
20 17400 36402
21 27720 53878
22 49896 81376
23 93150 123328
24 196560

注釈

  1. ^ Schütte, K. and van der Waerden, B. L., "Das Problem der dreizehn Kugeln", Math. Ann. 125, (1953). 325--334. doi:10.1007/BF01343127
  2. ^ Fernando M. Oliveira (2018). “Improving the Semidefinite Programming Bound for the Kissing Number by Exploiting Polynomial Symmetry”. Experimental Mathematics 27: 362–369. 

参考文献

関連項目




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「接吻数問題」の関連用語

接吻数問題のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



接吻数問題のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアの接吻数問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS