Skip to main content
zenodoopen

1585 Algebraic numbers to be found for Smale's Problem #7

<p>Smale&#39;s Problem #7 Solutions Set for n=1..65 (and 2 other force laws)<br> -----------------------------------------------------------------------<br> <br> Introduction:<br> ------------<br> <br> Smale&#39;s Problem #7 asks for an arrangement of n-points on a S2 sphere, such that the pairwise sum of all the reciprocals of the logarithm of the distance of any 2 points is minimized. This is equivalent to the J. J. Thomson Problem in physics, or minimizing the potential energy for all points. See https://en.wikipedia.org/wiki/Smale%27s_problems<br> <br> Smale asks for the global minimal soluion, not just a local minimum solution which can be infinite in number.<br> <br> In the datasets given, not only was the log force law answers found, but also the Coloumb attraction (1/r) and the inverse square law (1/r^2) force laws solutions for the points N=1..65 also found as very large floating point numbers or the spherical code for that point.<br> <br> Thus a set of 1585 datafiles consisting of very large spherical codes&nbsp;up to 60,013 digits in length are provided in hopes that an algorithm such as the QLLL or the Lenstra&ndash;Lenstra&ndash;Lov&aacute;sz lattice basis reduction algorithm can successfully recover the algebraic number associated with its spherical code&nbsp;for these unknown cases.<br> <br> An example of recovering an algebraic number from a large floating point number:<br> <br> &nbsp;&nbsp;n = 1.414213562373095048801688724209698078569671875376948073176679737990732478462107038850387534327641572735013846230912...<br> <br> Running the GP-Pari algdep() command on this number yields<br> <br> &nbsp;? algdep(n,2)<br> &nbsp;%1 = x^2 - 2<br> <br> This is a successful recovery which went from a floating point number n, to the polynomial mononomial equation x^2-2 of which n is a root. Thus the floating point numbers or spherical codes&nbsp;are roots of a polynomial equation in a single variable.<br> <br> The polynomial is thus considered the algebraic number completely giving n, the floating point number root.<br> <br> Motive of the dataset:<br> ---------------------<br> <br> &nbsp;&nbsp;By providing these 50,014 digit floats, it is hoped that the algebraic number can be successfully obtained, thus&nbsp;finding the minimal global solution to Smale&#39;s Problem #7. The math paper cited shows that these floating point&nbsp;numbers are the approximations to the global minimal solutions. 49 algebraic numbers have been found, it is hoped&nbsp;to complete these 109 algebraic numbers for the whole range of 1-65 points.<br> <br> &nbsp;&nbsp;This is a challenge to the currently existing mathematics software as the degree of the algebraic numbers &gt; 420. New faster algorithms are needed to recover them.<br> <br> -----------------<br> <br> Description:<br> -----------<br> <br> The database contains the following file set:<br> <br> <br> 1. Master index csv file<br> <br> &nbsp;&nbsp;Name: parameter_sizes.csv<br> <br> &nbsp;&nbsp;This master list gives the size of N points, total count of parameters, the name of each parameter, its digit size,&nbsp;and polynomial degree check.<br> <br> &nbsp;&nbsp;There are from 2 to 40 parameters necessary for a given N size. Most of the parameters are 50,014 digits in size.<br> <br> <br> 2. Parameter files - 1585 ASCII text files<br> <br> &nbsp;&nbsp;Name of file: law + count + parameter id<br> <br> &nbsp;&nbsp;These 1,585 files consisting of 3 basic sets based upon the potential field or force law affecting the points:<br> <br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1r for 1/r force law<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2r for 1/r^2 force law<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log for log force law<br> <br> &nbsp;&nbsp;Each parameter is named after the law, the count of points and a-z,A-Z suffixed to delineate the parameter itself:<br> <br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;law &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;+ &nbsp;point count + &nbsp;unique id<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(1r, 2r, log) &nbsp;+ &nbsp;&nbsp;&nbsp;[1..65] &nbsp;&nbsp;+ &nbsp;[a-z,A-Z]<br> <br> &nbsp;&nbsp;Example:<br> <br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log law, 13 points, 2nd parameter --&gt; log13b.para<br> <br> &nbsp;&nbsp;---------------------------<br> &nbsp;&nbsp;- &nbsp;parameter file format &nbsp;-<br> &nbsp;&nbsp;---------------------------<br> <br> &nbsp;&nbsp;The ASCII text format of log13b.para: (same format for ALL parameter files)<br> &nbsp;&nbsp;This is a very high precision decimal float or spherical code<br> <br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;------------------------------------------------------------------------<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;0.50004268876.... (usually 50014 digits) ....2100512063619728807073247<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;------------------------------------------------------------------------<br> <br> &nbsp;&nbsp;There are 109 distance point sets in 3 force law categories, for a total of 1,585 parameter files.<br> <br> <br> 3. Resolved parameters - 10 ASCII text files<br> <br> &nbsp;&nbsp;The following 10 parameters have been successfully resolved to their algebraic number, but are kept in place with the other&nbsp;unresolved parameters for this particular count of N and the force law.<br> <br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1r53b.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2r19a.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2r19b.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2r53b.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log24a.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log24b.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log24c.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log24e.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log24i.para.resolved<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;log53b.para.resolved<br> <br> &nbsp;&nbsp;It is hoped that the other 1,585 parameters in the set can be successfully resolved.<br> <br> Citation:<br> --------<br> <br> &nbsp;&nbsp;Please see https://arxiv.org/abs/2008.04880<br> <br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Some spherical codes in S2 and their algebraic numbers<br> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Randall L Rathbun, Wesley JM Ridgway<br> <br> Software:<br> --------<br> <br> &nbsp;&nbsp;The GP-Pari program was used to find some of the algebraic numbers, specifically the algdep() command.&nbsp;See https://pari.math.u-bordeaux.fr/ for this excellent number theory software<br> <br> Correspondence Author:<br> ---------------------<br> <br> &nbsp;Randall L Rathbun (randallrathbun@protonmail.com)<br> &nbsp;</p>

ShareScore

40/100

Overall dataset sharing score

Score breakdown

These five areas show where the dataset supports — or may limit — practical reuse.

Stewardship
8
Harmonization
4
Access
20
Reuse readiness
8
Engagement
0

Topics