Kissing number and sphere packings

이 항목의 스프링노트 원문주소

• Kissing number and sphere packings

 

 

개요

• Kissing number

  • 각 차원에서 주어진 구의 주변에 같은 크기의 구를 최대 몇 개까지 접하도록 배치할수 있는가의 문제

  • 1차원에서는 2, 2차원에서는 6, 3차원에서는 12, 4차원에서는 24

    

    2차원의 kissing number = 6

  • 8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.

    • 이는 8차원의 E8, 24차원의 리치(Leech)격자에 의해 얻어짐.
  • 나머지 차원은 아직 미해결.

• Sphere packings

  • n차원 공간을 가장 효율적으로 채우는 구의 배치는 무엇인가의 문제
  • 일반적인 경우는 매우 어렵고, 좀더 접근이 가능한 경우인 격자 모양의 배치가 수학적으로 중요한 문제.

 

 

1차원

• kissing number = 2

  

 

2차원

• kissing number = 6

  

 

 

3차원

• kissing number = 12

  

• [Musin05]

 

 

4차원

• 24
• 2003년 Oleg R. Musin에 의해 증명
• [Musin05], [Musin2008]

 

 

고차원

• 5차원 이상에서는 8,24 차원을 제외하고 미해결

• 8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.

  • 이는 8차원의 E8, 24차원의 리치(Leech)격자에 의해 얻어짐.

 

 

메모

• 피타고라스의 창

  • E8이란 무엇인가 (1) : 들어가며
  • E8이란 무엇인가 (2) : 8차원에서 내려온 그림자
  • E8이란 무엇인가 (3) : 8차원의 눈꽃송이
  • E8이란 무엇인가 (번외편) - E8과 모뎀

 

 

 

역사

• 1694, Newton and Gregory discussed if the solution in dimension 3
• http://www.google.com/search?hl=en&tbs=tl:1&q=kissing+number
• 수학사연표
•  

 

관련된 학부 과목과 미리 알고 있으면 좋은 것들

• 이차형식
• 코딩이론

 

 

관련된 대학원 과목

 

 

관련된 항목들

• Special functions
• Number 12 and 24
• E8

 

 

수학용어번역

• http://www.google.com/dictionary?langpair=en|ko&q=kissing

• 대한수학회 수학 학술 용어집

  • http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr=
  • http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr=kissing
• 대한수학회 수학용어한글화 게시판

 

 

사전 형태의 자료

• http://ko.wikipedia.org/wiki/

• http://en.wikipedia.org/wiki/Sphere_packing
• http://en.wikipedia.org/wiki/Kissing_number_problem

• http://en.wikipedia.org/wiki/
• http://www.wolframalpha.com/input/?i=
• NIST Digital Library of Mathematical Functions

• The On-Line Encyclopedia of Integer Sequences

  • http://www.research.att.com/~njas/sequences/?q=

 

 

관련논문

• High accuracy semidefinite programming bounds for kissing numbers

  • Hans D. Mittelmann, Frank Vallentin, 2009   

• [Musin08]The kissing number in four dimensions

  • Oleg R. Musin, Annals of Mathematics, 168 (2008), No. 1, 1-32

• New upper bounds for kissing numbers from semidefinite programming

  • Christine Bachoc, Frank Vallentin, 2007

• [Musin05]An extension of Delsarte's method. The kissing problem in three and four dimensions

  • Oleg R. Musin, The Proceedings of COE Workshop on Sphere Packings (Nov. 1st - Nov. 5th, 2004), Kyushu University, Japan, 2005, 1-25

• Kissing numbers, sphere packings and some unexpected proofs

  • F. Pfender, G.M. Ziegler, Notices Amer. Math. Soc. 51 (8) (2004) 873-883.

• Lattices, Linear Codes and Invariants, Part I.

  • Noam D. Elkies., 1238. NOTICES OF THE AMS. VOLUME. 47, NUMBER. 10.

• Lattices, Linear Codes and Invariants,. Part II 

  • Noam D. Elkies., 1382. NOTICES OF THE AMS. VOLUME. 47, NUMBER. 11.
• http://www.jstor.org/action/doBasicSearch?Query=
• http://www.ams.org/mathscinet
• http://dx.doi.org/

 

 

관련도서

• Sphere Packings, Lattices and Groups (Grundlehren der mathematischen Wissenschaften)

  • John Horton Conway, Neil J. A. Sloane
  • 이 분야의 가장 표준적인 도서
• 케플러의 추측