Kontaktszám (néha Newton-szám [1] [2] , a kémiában a [2] koordinációs számnak felel meg) - az egységsugarú golyók maximális száma, amelyek egyidejűleg érinthetik ugyanazt a golyót az n - dimenziós euklideszi térben (ez feltételezzük, hogy a golyók nem hatolnak be egymásba, azaz bármely két golyó metszéspontja nulla).
Meg kell különböztetni a kapcsolati számot a rácson lévő kapcsolati számtól [3] - ez hasonló paraméter a golyók legsűrűbb szabályos csomagolásához . A telefonszám kiszámítása általános esetben még megoldatlan matematikai probléma .
Egydimenziós esetben legfeljebb két egységnyi hosszúságú szegmens érintheti ugyanazt a szegmenst:
A kétdimenziós esetben a probléma úgy értelmezhető, hogy megtaláljuk a középsőt érintő érmék maximális számát. Az ábra azt mutatja, hogy legfeljebb 6 érmét helyezhet el:
Ez azt jelenti, hogy . Másrészt minden érintőkör 60°-os ívet vág le a központi körön, és ezek az ívek nem metszik egymást, tehát . Látható, hogy ebben az esetben a felülről és alulról származó becslések egybeesnek és .
A háromdimenziós esetben golyókról beszélünk. Itt is könnyű olyan példát konstruálni, amelyben 12 golyó érinti a központit - ezek az ikozaéder csúcsaiban helyezkednek el - ezért . Ezt az alsó határt már Newton is ismerte .
Ez az elrendezés laza, elég észrevehető hézagok lesznek a golyók között. A felülről jövő becslés okozta a jól ismert vitát Newton és D. Gregory között 1694-ben. Newton ezzel érvelt , Gregory pedig kifogásolta, hogy lehetséges lenne 13 golyót elrendezni. Számításokat végzett, és megállapította, hogy a központi golyó területe több mint 14-szerese az egyes érintkező golyók vetületének területének, tehát . Ha megengedi a golyók sugarának 2%-os megváltoztatását, akkor akár 14 golyót is meghajthat.
Csak 1953-ban, Schütte és van der Waerden [4] cikkében állapították meg végre, hogy Newtonnak igaza volt, a szigorú bizonyítékok hiánya ellenére.
A négydimenziós esetben meglehetősen nehéz elképzelni a golyókat. 24 négydimenziós gömb elhelyezése a központi gömb körül régóta ismert. , ugyanolyan szabályos, mint a kétdimenziós esetben, és egyben megoldja a rácson lévő kapcsolati szám problémát. Ez ugyanaz az elhelyezés, mint az egész egységnegyedek .
Ezt az elrendezést 1900-ban kifejezetten kimondta Gosset [5] . Még korábban, 1872-ben találták meg (egy ekvivalens feladatban) Korkin és Zolotarev orosz matematikusok [6] [7] . Ez a hely alulról adott értékelést .
A szám felülről történő becslésére tett kísérletek finom függvényelméleti módszerek kidolgozásához vezettek, de pontos eredményt nem adtak. Először sikerült bebizonyítanunk, hogy , majd sikerült csökkenteni a felső határt -ra . Végül 2003-ban Oleg Musin orosz matematikusnak sikerült ezt bebizonyítania [8] .
A 8. és 24. dimenzióban pontos becslést kaptak az 1970-es években [9] [10] . A bizonyítás alapja az érintkezési szám és a rácson lévő kapcsolati szám egyenlősége ezekben a méretekben: az E8 rács (8-as mérethez) és a Leach-rács (24-es mérethez).
Jelenleg a kapcsolati számok pontos értéke csak a , de a és a számára is ismert . Néhány más érték esetében ismert a felső és az alsó határ.
Dimenzió | A lényeg | Felső határ |
---|---|---|
egy | 2 | |
2 | 6 | |
3 | 12 | |
négy | 24 [8] | |
5 | 40 | 44 [11] |
6 | 72 | 78 [11] |
7 | 126 | 134 [11] |
nyolc | 240 | |
9 | 306 | 364 [11] |
tíz | 500 | 554 |
tizenegy | 582 | 870 |
12 | 840 | 1 357 |
13 | 1154 [12] | 2069 |
tizennégy | 1606 [12] | 3 183 |
tizenöt | 2564 | 4 866 |
16 | 4 320 | 7 355 |
17 | 5 346 | 11 072 |
tizennyolc | 7 398 | 16 572 [11] |
19 | 10 688 | 24 812 [11] |
húsz | 17 400 | 36 764 [11] |
21 | 27 720 | 54 584 [11] |
22 | 49 896 | 82 340 |
23 | 93 150 | 124 416 |
24 | 196 560 |
A probléma gyakorlati alkalmazása a kódoláselméletben. 1948-ban Claude Shannon közzétett egy információelméleti tanulmányt, amely bemutatja a hibamentes adatátvitel lehetőségét zajos kommunikációs csatornákon, az egységgömbök n-dimenziós térben történő csomagolási koordinátái segítségével. Lásd még: Hamming-távolság .