<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>The geometry of  -body orbits and the DFT -Extended Abstract for work in progress -</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Patrick D. F. Ion</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>International Mathematical Knowledge Trust</institution>
          ,
          <addr-line>Mathematical Reviews ret'd</addr-line>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Michigan</institution>
          ,
          <addr-line>Ann Arbor, MI</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <fpage>46</fpage>
      <lpage>50</lpage>
      <kwd-group>
        <kwd>eol&gt;Discrete Fourier Transform</kwd>
        <kwd>-body orbits</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Extended Abstract</title>
      <p>The context is the Newtonian equal-mass three-body problem [Newton1687]. It’s been a couple of
decades since the discovery by Cris Moore [Moore1993] of a new periodic choreographic orbit, the
ifrst since Euler [ Euler1767] and Lagrange [Lagrange1772]. Choreographic means that the all the
particles follow the same orbital path. This figure-eight orbit was a numerical solution done on a
Mac SE when looking for braids in orbits. The proof of its mechanical existence by Richard
Montgomery [Montgomery1998] and Alain Chenciner [ChencinerMontgomery2000]was seen as important
[see also [Chen2001] and [Nauenberg2007]] . Poincaré [Poincare1890] had discussed the necessarily
complex, even chaotic, nature of 3-body orbits [Poincare1890] . This led to additional hundreds of
new periodic choreographic orbits found numerically by Carles Simó [Simo2002] and later others
[SuvakovDmitrasinovic2013]. The required proofs that these were also more than numerical objects
still remain to be provided, with a few exceptions.</p>
      <p>At about the same time, there was a renewal of interest in the use of the discrete Fourier transform
(DFT) in Euclidean geometry. This subject goes back to Jesse Douglas [Douglas1940a] and Isaac
Schoenberg [Schoenberg1950]. The second simplest consideration of this type is based on the harmonic
analysis of the cyclic group of order 3 (second because order 2 is even simpler than 3). The basic
assertion is then the classical construction of Napoleon’s Theorem. Any triangle, seen as a triple of
points in the complex plane, may be written as a complex linear combination of the totally degenerate
triangle consisting of three coincident points located at 1, and the two standard equilateral triangles
drawn in the unit disk with a vertex at 1, one for each possible orientation.</p>
      <p>Returning to mechanics, one remarks that a solution of a three-body problem means giving the
evolution in space of the three coordinates of the point masses involved. If the masses are all equal we’re
looking at the evolution of a simple triangle in the plane, thanks to the conservation laws of mechanics.
Viewing the triangle in terms of harmonic coordinates as mentioned above, the first coordinate is the
constant center of gravity of the three masses, so unmoving. Thus, to a 3-body solution correspond two
more plane curves which are the tracks of the two non-degenerate harmonic coordinates.</p>
      <p>In the case of the new figure-eight choreography, the DFT leads to two symmetrical ’triangular
platelet boundaries’. It is known that the figure-eight orbit is not a lemniscate, or indeed parametrizable
in terms of well-known special functions. So it might seem there may be some collection of special
functions associated with Newtonian mechanics and good for parameterizing such curves.</p>
      <p>It is appealing to see what the apparently very complicated higher-order Simó choreographies may
lead to. One takes the conventional orbits and performs a DFT as above, then plots the resulting curves.
These display visually a high degree of symmetry and regularity not apparent in the original orbits.</p>
      <p>Actually Simó’s published discussions of how he found and calculated his 343 new periodic 3-body
choreographies, and a number of choreographies for more bodies (some simple ones being just equally
spaced rings of more than 3 particles) do not provide full sets of initial conditions that allow reproducing
his results in, say, Octave (an open source analogue of Matlab). He remarks in his work that published
initial values are often not precise enough to allow numerical following of orbits that are claimed, or
indeed illustrated. So to produce the required DFT images I had to reverse engineer the (to me) rather
odd plot format made public by Simó. The results I put up on a personal website at the University
of Michigan [IonWeb]. Then I redid another version, creating SVG images using Mathematica 4, and
added those for viewing.</p>
      <p>Early on, there was much interest in recreating the original figure-eight orbit; many people did
so. There were contributions from numerical analysis experts — such as Broucke [Broucke1975],
Hadjidemetriou [Hadjidemetriou1975], Kapela et al. [Kapela2005]– and celestial orbit people — such
as Marchal [Marchal2002], Hénon [Henon1976], Aarseth [Aarseth2003], Alexander D.Bruno,
Montaldi and Steckles [MontaldiSteckles2013], Gerver [Gerver2003a], Moeckel [Moeckel2012], Terracini
[Terracini2006], Ferrario [Ferrario2024], Zhifu Xie [Xie2022] — and also by others — such as Jenkins
[JenkinsWeb], Vanderbei [VanderbeiWeb]; Jenkins, a self-proclaimed amateur, like others, also created
a notable web site allowing orbit viewing using Java. The methods ranged from Runge-Kutta numerics
of various types to action minimization and other variational routines, or used built-in solvers like
those of [Mathematica], [Maple], or [Matlab] and [Octave]. At one point I counted about 40 diferent
approaches. Of course, a number of the web presences of these eforts have by now disappeared. Notable
to me was that though there were lots of figure eights, say, there was no clarity that they were all
describing the same orbit—the results are given as a finite sequence of computed coordinate values of
widely varying precisions. Phil Sharp [Sharp2006] (and I) produced a Matlab routine that showed the
choreographic eight, but a change of 1 part in 1012 in initial conditions splits the result into three parallel
orbits that were, of course, visually indistinguishable, if plotted ordinarily, from the true choreography’s
single repeated orbit.</p>
      <p>More recently, in 2019, Li and Liao [LiLao2019] announced discovery of 313 more periodic collisionless
orbits. Then in 2023 Hristov, Hristova, Dmitrašinović and Tanikawa [HristovEtAl2024] announced more
than 12,000 distinct 3-body orbits, derived using newer computing hardware and a refined assignment
of symbol sequences to trajectories that made search for suitable orbits easier. They also pointed out
some edge problems with Li and Liao’s listing. It is now time to examine the new orbits from the DFT
point of view. This involves reviving some older constructions which ran fine under earlier versions of
scripting languages (e.g. Python, Javascript), graphics technology (e.g. SVG), numerical technology (e.g.,
[Octave], [Numpy] etc., Java) and symbolic computation platforms (e.g. [Mathematica] and [Maple]).</p>
    </sec>
    <sec id="sec-2">
      <title>Acknowledgments</title>
      <p>Mathematical Reviews and the University of Michigan have provided unparalleled access to the literature
of mathematics and software.
[ChencinerGerverEtAl2002] Chenciner, Alain; Gerver, Joseph; Montgomery, Richard; Simó, Carles
Simple choreographic motions of N bodies: a preliminary study. Newton, Paul (ed.) et al., Geometry,
mechanics, and dynamics. Volume in honor of the 60th birthday of J. E. Marsden. New York, NY:
Springer (ISBN 0-387-95518-6/hbk). 287-308 (2002).Zbl 1146.70333
[ChencinerMontgomery2000] Chenciner, A.; Montgomery, R., A remarkable periodic solution of the
three-body problem in the case of equal masses, Ann Math, 152, 3, 881-901 (2000) · Zbl 0987.70009
[Douglas1940a] Douglas, Jesse, Geometry of polygons in the complex plane. J. Math. Phys. Mass. Inst.</p>
      <p>Tech. 19 (1940), 93–130. MR:0001574
[Douglas1940b] Douglas, Jesse, On linear polygon transformations. Bull. Amer. Math. Soc. 46 (1940),
551–560. MR:0002178
[Douglas1960] Douglas, Jesse, A theorem on skew pentagons. Scripta Math. 25 (1960) 5–9. MR:0117643
[Euler1767] Euler, Leonhard, De motu rectilineo trium corporum se mutuo attrahentium, Novi
commentarii academiae scientiarum Petropolitanae 11, 144-151 (1767).
[Ferrario2024] Ferrario, Davide L. Symmetries and periodic orbits for the n-body problem: about the
computational approach. Preprint, arXiv:2405.07737 [math.CA] (2024).
[Ferrario2020] Ferrario, Davide L. Fixed points and the inverse problem for central configurations. Topol.</p>
      <p>Methods Nonlinear Anal. 56, No. 2, 579-588 (2020). Zbl 1476.55007
[Gerver2003a] Gerver, Joseph L., Noncollision singularities in the n-body problem. Dynamical systems.</p>
      <p>Part I. Hamiltonian systems and celestial mechanics. Selected papers from the Research Trimester
held in Pisa, Italy, February 4–April 26, 2002. Pisa: Scuola Normale Superiore. Pubblicazioni del
Centro di Ricerca Matematica Ennio de Giorgi. Proceedings, 57-86 (2003). Zbl 1318.70008
[Gerver2003b] Gerver, Joseph L. Noncollision singularities: do four bodies sufice? Exp. Math. 12, No. 2,
187-198 (2003). Zbl 1254.70027
[Hadjidemetriou1975] J. D. Hadjidemetriou, J. D., The stability of periodic orbits in the three-body problem,</p>
      <p>Celestial Mechanics 12, 255-276 (1975).
[HadjidemetriouChristides1975] Hadjidemetriou, J. D. , and Christides, T. , Families of periodic orbits in
the planar three-body problem, Celestial mechanics 12, 175-187 (1975).
[Henon1976] Hénon, Marcel, A family of periodic solutions of the planar three-body problem, and their
stability, Celestial mechanics 13, 267-285 (1976).
[Henon1977] Hénon, Marcel, Stability of interplay motions, Celestial mechanics 15, 243-261 (1977).
[HristovEtAl2024] Hristov, Ivan; Hristova, Radoslava; Dmitrašinović, Veljko; Tanikawa, Kiyotaka
Three-body periodic collisionless equal-mass free-fall orbits revisited. (English) Zbl 07834263 Celest.
Mech. Dyn. Astron. 136, No. 1, Paper No. 7, 20 p. (2024). MSC: 70F07 70-08 arXiv preprint ; associated
data files
[Kapela2007] Kapela, Tomasz and Simó, Carles, Computer assisted proofs for nonsymmetric planar
choreographies and for stability of the Eight, Nonlinearity, 20, No. 5, 1241–1255, (2007), doi:
0.1088/09517715/20/5/010, Zbl:1115.70008
[Kapela2005] Kapela, Tomasz,  -body choreographies with a reflectional symmetry – computer-assisted
existence proofs, EQUADIFF 2003. Proceedings of the international conference on diferential
equations, Hasselt, Belgium, July 22–26, 2003, 999–1004, (2005), Hackensack, NJ: World Scientific,
Zbl:1116.70019
[Kapela2003] Kapela, Tomasz and Zgliczyński, Piotr, The existence of simple choreographies for the 
body problem – a computer-assisted proof, Nonlinearity, 16, No. 6, 1899–1918,(2003),
doi:10.1088/09517715/16/6/302, Zbl:1060.70023
[Lagrange1772] Lagrange, Jean Louis, "Essai sur le probleme des trois corps, Prix de l’Academie Royale
des Sciences de Paris 9, 292 (1772).
[LiLao2017] X. Li and S. Liao, More than six hundred new families of Newtonian periodic planar
collisionless three-body orbits, SCIENCE CHINA Physics, Mechanics &amp; Astronomy 60, 129511 (2017).
arXiv:1705.00527v4
[LiJingLao2018] X. Li, Y. Jing, and S. Liao, Over a thousand new periodic orbits of a planar three-body
system with unequal masses, Publications of the Astronomical Society of Japan 00, 1-7 (2018).
arXiv:1709.04775
[LiLiLao2021] X. Li, X. Li and S. Liao, One family of 13315 stable periodic orbits of non-hierarchical
unequal-mass triple systems, SCIENCE CHINA Physics, Mechanics &amp; Astronomy 64, 219511 (2021).
arXiv:2007.10184
[LiaoLiYang2022] S. Liao, X. Li and Y. Yang, Three-body problem - from Newton to supercomputer plus
machine learning, New Astronomy 96, 101850 (2022). arXiv:2106.11010v2
[LiLao2019] Li, Xiaomong, Liao, Shojun Collisionless periodic orbits in the free-fall three-body problem.</p>
      <p>New Astron. 70, 22-26 (2019). arXiv:1805.07980v1; https://doi.org/10.1016/j.newast.2019.01.003
[Marchal2002] Marchal, C., How the method of minimization of action avoids singularities. Modern
celestial mechanics: from theory to applications (Rome, 2001), Celest Mech Dyn Astron, 83, 1-4,
325-353 (2002) · Zbl 1073.70011
[Moeckel2012] Moeckel, R.; Montgomery, R.; Venturelli, A., From brake to syzygy, Arch. Ration. Mech.</p>
      <p>Anal., 204, 1009-1060 (2012) · Zbl 1286.70014 · doi:10.1007/s00205-012-0502-y
[MontaldiSteckles2013] Montaldi, James and Steckles, Katrina, Classification of symmetry groups for
planar -body choreographies, Forum Math. Sigma, 1, 55, Id/No e5, (2013), doi:10.1017/fms.2013.5,
Zbl 1325.37017
[Montgomery1998] Montgomery, R., The N-body problem, the braid group, and action-minimizing
periodic solutions, Nonlinearity, 11, 2, 363-376 (1998) · Zbl 1076.70503 · doi:10.1088/0951-7715/11/2/011
[Montgomery2007] Montgomery, R., The zero angular momentum, three-body problem: all but one
solution has syzygies, Ergod. Theory Dyn. Syst., 27, 6, 1933-1946 (2007) · Zbl 1128.70005 ·
doi:10.1017/S0143385707000338
[Montgomery2023] Montgomery, R.: Dropping bodies. Math.Intell. 1-7. (2023)
[Moore1993] Moore, Cristopher Braids in classical dynamics. Phys. Rev. Lett. 70, No. 24, 3675-3679
(1993). Zbl:1050.37522
[Nauenberg2007] Nauenberg, Michael Continuity and stability of families of figure eight orbits with
ifnite angular momentum. (English) Zbl 1162.70009 Celest. Mech. Dyn. Astron. 97, No. 1, 1-15 (2007).
[Newton1687] Newton, Isaac Philosophiae naturalis principia mathematica (London: Royal Society</p>
      <p>Press, 1687).
[Poincare1890] Poincaré, Jeam Henri, Sur le probleme des trois corps et les equations de la dynamique,</p>
      <p>Acta Mathematica 13, 1-271 (1890).
[Schoenberg1950] Schoenberg, Isaac Jacob, The finite Fourier series and elementary geometry . Amer.</p>
      <p>Math. Monthly 57 (1950), 390–404. MR:0036332 (12,92f)
[Schoenberg1981] Schoenberg, Isaac Jacob, The harmonic analysis of skew polygons as a source of outdoor
sculptures. The geometric vein, pp. 165–176, Springer, New York-Berlin, 1981. MR:0661776
[Schoenberg1982] Schoenberg, Isaac Jacob, Mathematical time exposures. Mathematical Association of</p>
      <p>America, Washington, DC, 1982. ix+270 pp. ISBN: 0-88385-438-4. MR:0711022
[Sharp2004] Sharp, P. W., Comparisons of integrators on a diverse collection of restricted three-body test
problems. IMA J. Numer. Anal. 24, No. 4, 557-575 (2004). Zbl 1059.70002
[Sharp2006] Sharp, P. W., N-body simulations: the performance of some integrators. ACM Trans. Math.</p>
      <p>Softw. 32, No. 3, 375-395 (2006). Zbl 1230.70004
[Sharp2019] Sharp, P. W., The performance of the N-body integrator SSS. (Numer. Algorithms 81, No. 4,
1459-1472 (2019). Zbl 1416.70006
[Simo2002] Simó, Carles, Dynamical properties of the figure eight solution of the three-body problem ,</p>
      <p>Contemp Math, 292, 209-228 (2002) · Zbl 1151.70316
[SuvakovDmitrasinovic2013] Šuvakov , M., and Dmitrašinović, V., Three classes of Newtonian three-body
planar periodic orbits, Physical Review Letters 110, 114301 (2013).
[Terracini2006] Terracini, Susanna, On the variational approach to the periodic n-body problem. Celest.</p>
      <p>Mech. Dyn. Astron. 95, No. 1-4, 3-25 (2006). Zbl 1219.70030
[Xie2022] Xie, Zhifu Remarks on the inverse problem of the collinear central configurations in the N-body
problem. Electron. Res. Arch. 30, No. 7, 2540-2549 (2022). Zbl 1522.70019
[IonFeat] Ion, Patrick D. F., Geometry and the Discrete Fourier Transform (2010) on AMS site with link
deficiencies ; modernized working copy on Michigan site
[IonWeb] Ion, Patrick D. F., Home page leading to  -body results (2003-2024) website
[JenkinsWeb] Jenkins, Bob, Home Page including sections on Space with non-colliding orbits, Javascript</p>
      <p>Canvas for Gravitational Orbit Simulation website
[Maple] Maple (Version 15) website
[Matlab] Matlab website
[Mathematica] Wolfram Mathematica (Version 11.1 used); now 14.1 website
[Numpy] Numpy website
[Octave] Octave website
[VanderbeiWeb] Vanderbei, Robert J., -body orbits gallery of varying types (ca. 2006–present); Stable
Solutions to the Planar Three-Body Problem; The Šuvakov-Dmitrašinović Suite website</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>