"Kissing number and sphere packings"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
 
(사용자 2명의 중간 판 19개는 보이지 않습니다)
1번째 줄: 1번째 줄:
−
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소</h5>
+
==개요==
  
−
* [[Kissing number and sphere packings]]
+
===Kissing number===
 +
* 각 차원에서 주어진 구의 주변에 같은 크기의 구를 최대 몇 개까지 접하도록 배치할수 있는가의 문제 (주변의 구들은 서로 접할 수는 있으나 겹치는 것은 허용되지 않음)
 +
*  1차원에서는 2, 2차원에서는 6, 3차원에서는 12, 4차원에서는 24
 +
[[파일:1964116-2d.gif]]
 +
*  8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.
 +
** 이는 8차원의 [[E8]], 24차원의 리치(Leech)격자에 의해 얻어짐.
 +
* 나머지 차원은 아직 미해결.
 +
* "kissing"은 당구용어 ('''[ConwaySloane]''')
  
−
 
+
===Sphere packings===
 +
* n차원 공간을 가장 효율적으로 채우는 구의 배치는 무엇인가의 문제
 +
* 일반적인 경우는 매우 어렵고, 좀더 접근이 가능한 경우인 격자 모양의 배치가 수학적으로 중요한 문제.
  
−
 
+
==저차원에서의 kissing number에 관한 결과==
  
−
<h5>개요</h5>
+
===1차원===
  
−
*  Kissing number<br>
+
*  kissing number = 2
−
** 각 차원에서 주어진 구의 주변에 같은 크기의 구를 최대 몇 개까지 접하도록 배치할수 있는가의 문제
+
[[파일:Kissing-1d.svg]]
−
**  1차원에서는 2, 2차원에서는 6, 3차원에서는 12, 4차원에서는 24<br>[/pages/1964116/attachments/1242358 2d.gif]<br> 2차원의 kissing number = 6<br>
 
−
**  8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.<br>
 
−
*** 이는 8차원의 [[E8]], 24차원의 리치(Leech)격자에 의해 얻어짐.
 
−
** 나머지 차원은 아직 미해결.
 
−
*  Sphere packings<br>
 
−
** n차원 공간을 가장 효율적으로 채우는 구의 배치는 무엇인가의 문제
 
−
** 일반적인 경우는 매우 어렵고, 좀더 접근이 가능한 경우인 격자 모양의 배치가 수학적으로 중요한 문제.
 
  
−
 
+
 +
===2차원===
  
−
 
+
*  kissing number = 6
 +
[[파일:Kissing-2d.svg]]
  
−
<h5>1차원</h5>
 
  
−
*  kissing number = 2<br>[[|Kissing-1d.svg]]
+
===3차원===
−
<br>
 
  
−
 
+
*  kissing number = 12
−
 
+
* 1694년 Isaac Newton 과 David Gregory가 이에 대해 토론함 ('''[ConwaySloane]''').
−
<h5>2차원</h5>
+
* 1953년 Schütte와 van der Waerden에 의해 처음으로 제대로 증명됨 ('''[ConwaySloane]''')
−
 
 
−
*  kissing number = 6<br>[[|Kissing-2d.svg]]
 
−
<br>
 
−
 
 
−
 
 
−
 
 
−
 
 
−
 
 
−
<h5>3차원</h5>
 
−
 
 
−
* kissing number = 12<br>[[Media:|]]<br>
 
 
* '''[Musin05]'''
 
* '''[Musin05]'''
  
−
 
 
−
 
−
 
 
  
−
<h5>4차원</h5>
+
===4차원===
  
−
* 24
+
* kissing number = 24
 
* 2003년 Oleg R. Musin에 의해 증명
 
* 2003년 Oleg R. Musin에 의해 증명
−
* '''[Musin05],''''''[Musin2008]'''
+
* '''[Musin05]''', '''[Musin08]'''
−
 
 
−
 
 
  
−
 
 
  
−
<h5>고차원</h5>
+
===고차원===
  
 
* 5차원 이상에서는 8,24 차원을 제외하고 미해결
 
* 5차원 이상에서는 8,24 차원을 제외하고 미해결
−
*  8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.<br>
+
*  8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.
 
** 이는 8차원의 [[E8]], 24차원의 [[리치 격자(Leech lattice)]]에 의해 얻어짐.
 
** 이는 8차원의 [[E8]], 24차원의 [[리치 격자(Leech lattice)]]에 의해 얻어짐.
  
−
 
+
==메모==
−
 
 
−
 
 
−
 
 
−
<h5>메모</h5>
 
  
−
* [http://bomber0.byus.net/ 피타고라스의 창]<br>
+
* [http://bomber0.byus.net/ 피타고라스의 창]
 
** [http://bomber0.byus.net/index.php/2008/08/01/702 E8이란 무엇인가 (1) : 들어가며]
 
** [http://bomber0.byus.net/index.php/2008/08/01/702 E8이란 무엇인가 (1) : 들어가며]
 
** [http://bomber0.byus.net/index.php/2008/08/02/703 E8이란 무엇인가 (2) : 8차원에서 내려온 그림자]
 
** [http://bomber0.byus.net/index.php/2008/08/02/703 E8이란 무엇인가 (2) : 8차원에서 내려온 그림자]
76번째 줄: 57번째 줄:
 
** [http://bomber0.byus.net/index.php/2008/08/05/705 E8이란 무엇인가 (번외편) - E8과 모뎀]
 
** [http://bomber0.byus.net/index.php/2008/08/05/705 E8이란 무엇인가 (번외편) - E8과 모뎀]
  
−
 
 
  
−
 
 
  
−
 
+
==역사==
−
 
 
−
<h5>역사</h5>
 
  
 
* 1694, Newton and Gregory discussed if the solution in dimension 3
 
* 1694, Newton and Gregory discussed if the solution in dimension 3
 
* http://www.google.com/search?hl=en&tbs=tl:1&q=kissing+number
 
* http://www.google.com/search?hl=en&tbs=tl:1&q=kissing+number
−
* [[수학사연표 (역사)|수학사연표]]
+
* [[수학사 연표]]
−
*  
 
  
−
 
 
  
−
<h5>관련된 학부 과목과 미리 알고 있으면 좋은 것들</h5>
+
 +
 
 +
==관련된 학부 과목과 미리 알고 있으면 좋은 것들==
  
 
* [[이차형식]]
 
* [[이차형식]]
 
* [[코딩이론]]
 
* [[코딩이론]]
  
−
 
 
−
 
−
 
 
−
 
−
<h5>관련된 대학원 과목</h5>
 
−
 
−
 
 
  
−
 
 
  
−
<h5>관련된 항목들</h5>
+
==관련된 항목들==
  
 
* [[직교다항식과 special functions|Special functions]]
 
* [[직교다항식과 special functions|Special functions]]
112번째 줄: 81번째 줄:
 
* [[E8]]
 
* [[E8]]
  
−
 
+
−
 
 
−
 
 
−
 
 
−
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">수학용어번역</h5>
 
  
−
* [http://www.google.com/dictionary?langpair=en%7Cko&q=kissing http://www.google.com/dictionary?langpair=en|ko&q=kissing]
+
−
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br>
 
−
** 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://kms.or.kr/home/kor/board/bulletin_list_subject.asp?bulletinid=%7BD6048897-56F9-43D7-8BB6-50B362D1243A%7D&boardname=%BC%F6%C7%D0%BF%EB%BE%EE%C5%E4%B7%D0%B9%E6&globalmenu=7&localmenu=4 대한수학회 수학용어한글화 게시판]
 
  
−
 
+
==수학용어번역==
 +
* {{수학용어집|url=kissing}}
  
−
 
+
−
 
 
−
<h5>사전 형태의 자료</h5>
 
−
 
 
−
* http://ko.wikipedia.org/wiki/
 
  
 +
==사전 형태의 자료==
 
* http://en.wikipedia.org/wiki/Sphere_packing
 
* http://en.wikipedia.org/wiki/Sphere_packing
 
* http://en.wikipedia.org/wiki/Kissing_number_problem
 
* http://en.wikipedia.org/wiki/Kissing_number_problem
  
−
* http://en.wikipedia.org/wiki/
 
−
* http://www.wolframalpha.com/input/?i=
 
−
* [http://dlmf.nist.gov/ NIST Digital Library of Mathematical Functions]
 
−
* [http://www.research.att.com/%7Enjas/sequences/index.html The On-Line Encyclopedia of Integer Sequences]<br>
 
−
** http://www.research.att.com/~njas/sequences/?q=
 
−
 
−
 
 
−
 
−
 
 
−
 
−
 
 
−
 
−
<h5>리뷰논문, 에세이, 강의노트</h5>
 
−
 
−
* [http://www.ams.org/notices/200010/fea-elkies-1.pdf Lattices, Linear Codes and Invariants, Part I.]<br>
 
−
** Noam D. Elkies., 1238. NOTICES OF THE AMS. VOLUME. 47, NUMBER. 10.
 
−
* [http://www.ams.org/notices/200011/fea-elkies-2.pdf Lattices, Linear Codes and Invariants,. Part II ]<br>
 
−
** Noam D. Elkies., 1382. NOTICES OF THE AMS. VOLUME. 47, NUMBER. 11.
 
  
−
 
 
  
−
 
 
  
−
 
+
==리뷰, 에세이, 강의노트==
 +
* Bezdek, Karoly, and Muhammad A. Khan. “Contact Numbers for Sphere Packings.” arXiv:1601.00145 [math], January 2, 2016. http://arxiv.org/abs/1601.00145.
 +
* Boyvalenkov, Peter, Stefan Dodunekov, and Oleg R. Musin. “A Survey on the Kissing Numbers.” arXiv:1507.03631 [math], July 13, 2015. http://arxiv.org/abs/1507.03631.
 +
* [http://www.ams.org/notices/200010/fea-elkies-1.pdf Lattices, Linear Codes and Invariants, Part I.]
 +
** Noam D. Elkies., 1238. NOTICES OF THE AMS. VOLUME. 47, NUMBER. 10.
 +
* [http://www.ams.org/notices/200011/fea-elkies-2.pdf Lattices, Linear Codes and Invariants,. Part II ]
 +
** Noam D. Elkies., 1382. NOTICES OF THE AMS. VOLUME. 47, NUMBER. 11.
  
−
<h5>관련논문</h5>
+
==관련논문==
−
 
+
* Reid, Samuel. “On Contact Numbers of Finite Lattice Sphere Packings and the Maximal Coordination of Monatomic Crystals.” arXiv:1602.04246 [math], February 5, 2016. http://arxiv.org/abs/1602.04246.
−
* [http://arxiv.org/abs/0902.1105 High accuracy semidefinite programming bounds for kissing numbers]<br>
+
* [http://arxiv.org/abs/0902.1105 High accuracy semidefinite programming bounds for kissing numbers]
−
** Hans D. Mittelmann, Frank Vallentin, 2009   
+
** Hans D. Mittelmann, Frank Vallentin, 2009  
−
* '''[Musin08][http://arxiv.org/abs/math/0309430 The kissing number in four dimensions]'''<br>
+
* '''[Musin08][http://arxiv.org/abs/math/0309430 The kissing number in four dimensions]'''
 
** Oleg R. Musin, Annals of Mathematics, 168 (2008), No. 1, 1-32
 
** Oleg R. Musin, Annals of Mathematics, 168 (2008), No. 1, 1-32
−
* [http://arxiv.org/abs/0902.1105 New upper bounds for kissing numbers from semidefinite programming]<br>
+
* [http://arxiv.org/abs/0902.1105 New upper bounds for kissing numbers from semidefinite programming]
 
** Christine Bachoc, Frank Vallentin, 2007
 
** Christine Bachoc, Frank Vallentin, 2007
−
* '''[Musin05]'''[http://arxiv.org/abs/math/0512649 An extension of Delsarte's method. The kissing problem in three and four dimensions]<br>
+
* '''[Musin05]'''[http://arxiv.org/abs/math/0512649 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
+
** Oleg R. Musin, The Proceedings of COE Workshop on Sphere Packings (Nov. 1st - Nov. 5th, 2004), Kyushu University, Japan, 2005, 1-25
−
* [http://www.ams.org/notices/200408/fea-pfender.pdf Kissing numbers, sphere packings and some unexpected proofs]<br>
+
* [http://www.ams.org/notices/200408/fea-pfender.pdf Kissing numbers, sphere packings and some unexpected proofs]
−
** F. Pfender, G.M. Ziegler, Notices Amer. Math. Soc. 51 (8) (2004) 873-883.
+
** F. Pfender, G.M. Ziegler, Notices Amer. Math. Soc. 51 (8) (2004) 873-883.
−
* http://www.jstor.org/action/doBasicSearch?Query=
 
−
* http://www.ams.org/mathscinet[http://dx.doi.org/ ]
 
−
* http://dx.doi.org/
 
  
−
 
+
==관련도서==
  
−
 
+
* '''[ConwaySloane]''' [http://www.amazon.com/Packings-Lattices-Grundlehren-mathematischen-Wissenschaften/dp/0387985859 Sphere Packings, Lattices and Groups] (Grundlehren der mathematischen Wissenschaften)
−
 
 
−
<h5>관련도서</h5>
 
−
 
 
−
* [http://www.amazon.com/Packings-Lattices-Grundlehren-mathematischen-Wissenschaften/dp/0387985859 Sphere Packings, Lattices and Groups] (Grundlehren der mathematischen Wissenschaften)<br>
 
 
** John Horton Conway, Neil J. A. Sloane
 
** John Horton Conway, Neil J. A. Sloane
 
** 이 분야의 가장 표준적인 도서
 
** 이 분야의 가장 표준적인 도서
 
* 케플러의 추측
 
* 케플러의 추측
 +
 +
==메타데이터==
 +
===위키데이터===
 +
* ID :  [https://www.wikidata.org/wiki/Q900117 Q900117]
 +
===Spacy 패턴 목록===
 +
* [{'LOWER': 'sphere'}, {'LEMMA': 'pack'}]

2021년 2월 17일 (수) 03:48 기준 최신판

개요

Kissing number

  • 각 차원에서 주어진 구의 주변에 같은 크기의 구를 최대 몇 개까지 접하도록 배치할수 있는가의 문제 (주변의 구들은 서로 접할 수는 있으나 겹치는 것은 허용되지 않음)
  • 1차원에서는 2, 2차원에서는 6, 3차원에서는 12, 4차원에서는 24

1964116-2d.gif

  • 8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.
    • 이는 8차원의 E8, 24차원의 리치(Leech)격자에 의해 얻어짐.
  • 나머지 차원은 아직 미해결.
  • "kissing"은 당구용어 ([ConwaySloane])

Sphere packings

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

저차원에서의 kissing number에 관한 결과

1차원

  • kissing number = 2

파일:Kissing-1d.svg


2차원

  • kissing number = 6

파일:Kissing-2d.svg


3차원

  • kissing number = 12
  • 1694년 Isaac Newton 과 David Gregory가 이에 대해 토론함 ([ConwaySloane]).
  • 1953년 Schütte와 van der Waerden에 의해 처음으로 제대로 증명됨 ([ConwaySloane])
  • [Musin05]


4차원

  • kissing number = 24
  • 2003년 Oleg R. Musin에 의해 증명
  • [Musin05], [Musin08]


고차원

  • 5차원 이상에서는 8,24 차원을 제외하고 미해결
  • 8차원에서는 240, 24차원에서는 196560 임이 알려져 있음.

메모


역사



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


관련된 항목들



수학용어번역

  • kissing - 대한수학회 수학용어집


사전 형태의 자료



리뷰, 에세이, 강의노트

관련논문

관련도서

  • [ConwaySloane] Sphere Packings, Lattices and Groups (Grundlehren der mathematischen Wissenschaften)
    • John Horton Conway, Neil J. A. Sloane
    • 이 분야의 가장 표준적인 도서
  • 케플러의 추측

메타데이터

위키데이터

Spacy 패턴 목록

  • [{'LOWER': 'sphere'}, {'LEMMA': 'pack'}]
원본 주소 "https://wiki.mathnt.net/index.php?title=Kissing_number_and_sphere_packings&oldid=52135"