Abstract
Chaotic motion affecting small bodies in the Solar system can be caused by close encounters or collisions or by resonance overlapping. Chaotic motion can be detected using approaches that measure the separation rate of trajectories that starts infinitesimally close or changes in the frequency power spectrum of time series, among others. In this work, we introduce an approach based on the autocorrelation function of time series, the \({\textit{ACF}}\) index (\({\textit{ACFI}}\)). Autocorrelation coefficients measure the correlation of a time series with a lagged copy of itself. By measuring the fraction of autocorrelation coefficients obtained after a given time lag that are higher than the 5% null hypothesis threshold, we can determine how the time series autocorrelates with itself. This allows identifying unpredictable time series, characterized by low values of \({\textit{ACFI}}\). Applications of \({\textit{ACFI}}\) to orbital regions affected by both types of chaos show that this method can correctly identify chaotic motion caused by resonance overlapping, but it is mostly blind to close encounters induced chaos. \({\textit{ACFI}}\) could be used in these regions to select the effects of resonance overlapping.
Similar content being viewed by others
Availability of data and material
All data are available from the first author upon reasonable request.
Code availability
The code used for the numerical simulations is part of the SWIFT package and is publicly available at https://www.boulder.swri.edu/~hal/swift.html, Levison and Duncan (1994). The code for identifying chaotic behavior in orbits was written in the Python programming language, and is available at this GitHub repository: https://github.com/valeriocarruba/ACFI-Chaos-identification-through-the-autocorrelation-function-indicator.
Change history
14 August 2021
In the section "Code availability", an hyperlink is updated
Notes
With respect to quantum fidelity, R can assume negative values for anti-correlated series.
Please note that this is not the case for the \(\textit{ACF}\) displayed in the figure, where we observe decreasing values of coefficients for larger time lags because we are using a finite sample for the sinusoidal wave.
Please notice that the choice of a as a variable for a study with \({\textit{ACF}}\) is important for the method to be viable. The \({\textit{ACF}}\) for regular and chaotic particles in the Veritas region for osculating e and i is rather different, showing alternating phases of positive and negative autocorrelation. \({\textit{ACFI}}\), as defined for a, could not work for these variables, nor for any Delaunay variables like \(G = \sqrt{\mu a(1-e^2)}\), or \(H= \sqrt{\mu a(1-e^2)\cos {i}}\). \({\textit{ACFI}}\) may perhaps be applied to other variables, but a preliminary analysis of the \({\textit{ACF}}\) is advisable, also to help setting the free parameters of the method.
Negative values of R coefficients, as those observed between \({\textit{MEGNO}}\) and \({\textit{FAM}}\), for instance, indicate anticorrelation, i.e., if one quantity grows, the other diminishes, and vice versa. This behavior may be related to the definition of the chaos indicator.
References
Barrio, R.: Theory and applications of the orthogonal fast lyapunov indicator (OFLI and OFLI2) methods. In: Lecture Notes in Physics, vol. 915, pp. 55–92. Springer, Berlin (2016). https://doi.org/10.1007/978-3-662-48410-4_3
Benettin, G., Galgani, L., Giorgilli, A., Strelcyn, J.M.: Lyapunov characteristic exponents for smooth dynamical systems and for Hamiltonian systems—a method for computing all of them. I—Theory. II—Numerical application. Meccanica 15, 9–30 (1980)
Carruba, V.: An analysis of the region of the Phocaea dynamical family. MNRAS 398(3), 1512–1526 (2009). https://doi.org/10.1111/j.1365-2966.2009.15220.x
Carruba, V.: The stable archipelago in the region of the Pallas and Hansa dynamical families. MNRAS 408(1), 580–600 (2010). https://doi.org/10.1111/j.1365-2966.2010.17146.x
Carruba, V., Nesvorný, D., Burns, J.A., Ćuk, M., Tsiganis, K.: Chaos and the Effects of Planetary Migration on the Orbit of S/2000 S5 Kiviuq. AJ 128(4), 1899–1915 (2004). https://doi.org/10.1086/423704. arXiv:astro-ph/0404562
Carruba, V., Vokrouhlický, D., Nesvorný, D.: Detection of the Yarkovsky effect for C-type asteroids in the Veritas family. MNRAS 469(4), 4400–4413 (2017). https://doi.org/10.1093/mnras/stx1186. arXiv:1705.04333
Cincotta, P.M., Giordano, C.M.: Theory and applications of the mean exponential growth factor of nearby orbits (MEGNO) method. In: Lecture Notes in Physics, vol. 915, pp. 93–128. Springer, Berlin (2016). https://doi.org/10.1007/978-3-662-48410-4_4
Cincotta, P.M., Simó, C.: Simple tools to study global dynamics in non-axisymmetric galactic potentials—I. Astron. Astrophys. Suppl. 147, 205–228 (2000). https://doi.org/10.1051/aas:2000108
Cincotta, P.M., Giordano, C.M., Simó, C.: Phase space structure of multi-dimensional systems by means of the mean exponential growth factor of nearby orbits. Physica D Nonlinear Phenom. 182(3–4), 151–178 (2003). https://doi.org/10.1016/S0167-2789(03)00103-9
Deck, K.M., Payne, M., Holman, M.J.: First-order resonance overlap and the stability of close two-planet systems. Astrophys. J. 774(2), 129 (2013). https://doi.org/10.1088/0004-637x/774/2/129
Frahm, K.M., Fleckinger, R., Shepelyansky, D.L.: Quantum chaos and random matrix theory for fidelity decay in quantum computations with static imperfections. Eur. Phys. J. D 29(1), 139–155 (2004). https://doi.org/10.1140/epjd/e2004-00038-x. arXiv:quant-ph/0312120
Froeschlé, C., Lega, E.: On the structure of symplectic mappings. The fast Lyapunov indicator: a very sensitive tool. Celestial Mech. Dyn. Astron. 78, 167–195 (2000)
Froeschlé, C., Gonczi, R., Lega, E.: The fast Lyapunov indicator: a simple tool to detect weak chaos. Application to the structure of the main asteroidal belt. Planet. Space Sci. 45(7), 881–886 (1997). https://doi.org/10.1016/S0032-0633(97)00058-5
Gottwald, G.A., Melbourne, I.: The 0–1 test for chaos: a review. In: Lecture Notes in Physics, vol. 915, pp. 221–247. Springer, Berlin (2016). https://doi.org/10.1007/978-3-662-48410-4_7
Knežević, Z., Milani, A.: Proper element catalogs and asteroid families. Astron. Astrophys. 403, 1165–1173 (2003). https://doi.org/10.1051/0004-6361:20030475
Laskar, J.: The chaotic motion of the solar system: a numerical estimate of the size of the chaotic zones. Icarus 88(2), 266–291 (1990). https://doi.org/10.1016/0019-1035(90)90084-M
Laskar, J., Gastineau, M., Delisle, J.B., Farrés, A., Fienga, A.: Strong chaos induced by close encounters with Ceres and Vesta. Astron. Astrophys. 532, L4 (2011). https://doi.org/10.1051/0004-6361/201117504
Lega, E., Guzzo, M., Froeschlé, C.: Theory and applications of the fast Lyapunov indicator (FLI) method. In: Lecture Notes in Physics, vol. 915, pp. 35–54. Springer, Berlin (2016). https://doi.org/10.1007/978-3-662-48410-4_2
Levison, H.F., Duncan, M.J.: The long-term dynamical behavior of short-period comets. Icarus 108, 18–36 (1994). https://doi.org/10.1006/icar.1994.1039
Lewis-Swan, R.J., Safavi-Naini, A., Bollinger, J.J., Rey, A.M.: Unifying scrambling, thermalization and entanglement through measurement of fidelity out-of-time-order correlators in the Dicke model. Nat. Commun. 10, 1581 (2019). https://doi.org/10.1038/s41467-019-09436-y. arXiv:1808.07134
Maffione, N.P., Darriba, L.A., Cincotta, P.M., Giordano, C.M.: A comparison of different indicators of chaos based on the deviation vectors: application to symplectic mappings. Celest. Mech. Dyn. Astron. 111(3), 285–307 (2011). https://doi.org/10.1007/s10569-011-9373-z. arXiv:1108.2196
Manos, T., Athanassoula, E.: Regular and chaotic orbits in barred galaxies—I. Applying the SALI/GALI method to explore their distribution in several models. MNRAS 415(1), 629–642. https://doi.org/10.1111/j.1365-2966.2011.18734.x. arXiv:1102.1157 (2011)
Mestre, M.F., Cincotta, P.M., Giordano, C.M.: Analytical relation between two chaos indicators: FLI and MEGNO. MNRAS 414(1), L100–L103 (2011). https://doi.org/10.1111/j.1745-3933.2011.01065.x
Milani, A., Nobili, A.M., Knežević, Z.: Stable chaos in the asteroid belt. Icarus 125(1), 13–31 (1997). https://doi.org/10.1006/icar.1996.5582
Panichi, F., Goździewski, K., Turchetti, G.: The reversibility error method (REM): a new, dynamical fast indicator for planetary dynamics. MNRAS 468(1), 469–491 (2017). https://doi.org/10.1093/mnras/stx374. arXiv:1703.10596
Pearson, K.: Note on regression and inheritance in the case of two parents. Proc. R. Soc. Lond. Ser. I(58), 240–242 (1895)
Pellegrini, F., Montangero, S.: Fractal fidelity as a signature of quantum chaos. Phys. Rev. A 76(5), 052327 (2007). https://doi.org/10.1103/PhysRevA.76.052327. arXiv:quant-ph/0701044
Quillen, A.: Chaos caused by resonance overlap in the solar neighborhood: spiral structure at the bar’s outer Lindblad resonance. Astron. J. 125 (2002). https://doi.org/10.1086/345725
Sándor, Z., Maffione, N.: The Relative Lyapunov Indicators: Theory and Application to Dynamical Astronomy. arXiv e-prints arXiv:1501.07264 (2015)
Sándor, Z., Érdi, B., Széll, A., Funk, B.: The relative Lyapunov indicator: an efficient method of chaos detection. Celest. Mech. Dyn. Astron. 90(1), 127–138 (2004). https://doi.org/10.1007/s10569-004-8129-4
Sidlichovský, M., Nesvorný, D.: Frequency modified Fourier transform and its application to asteroids. In: Dvorak, R., Henrard, J. (eds.) The Dynamical Behaviour of our Planetary System, p. 137 (1997)
Skokos, C.: Alignment indices: a new, simple method for determining the ordered or chaotic nature of orbits. J. Phys. A Math. Gen. 34(47), 10029–10043 (2001). https://doi.org/10.1088/0305-4470/34/47/309
Skokos, C.: The Lyapunov Characteristic Exponents and Their Computation, vol. 790, pp. 63–135. Springer, Berlin (2010). https://doi.org/10.1007/978-3-642-04458-8_2
Skokos, C., Antonopoulos, C., Bountis, T., Vrahatis, M.: How does the smaller alignment index (SALI) distinguish order from chaos? Prog. Theor. Phys. Suppl. 150, 439–443 (2003). https://doi.org/10.1143/PTPS.150.439
Skokos, C., Antonopoulos, C., Bountis, T.C., Vrahatis, M.N.: Detecting order and chaos in Hamiltonian systems by the SALI method. J. Phys. A Math. Gen. 37(24), 6269–6284 (2004). https://doi.org/10.1088/0305-4470/37/24/006. arXiv:nlin/0404058
Skokos, C., Bountis, T.C., Antonopoulos, C.: Geometrical properties of local dynamics in Hamiltonian systems: the generalized alignment index (GALI) method. Phys. D Nonlinear Phenom. 231(1), 30–54 (2007). https://doi.org/10.1016/j.physd.2007.04.004. arXiv:0704.3155
Skokos, C.H., Gottwald, G.A., Laskar, J.: The smaller (SALI) and the generalized (GALI) alignment indices: efficient methods of chaos detection. In: Lecture Notes in Physics, vol. 915, p. E1 (2016). Springer, Berlin. https://doi.org/10.1007/978-3-662-48410-4_9
Smullen, R.A., Volk, K.: Machine learning classification of Kuiper belt populations. MNRAS 497(2), 1391–1403 (2020). https://doi.org/10.1093/mnras/staa1935. arXiv:2007.03720
Acknowledgements
We are grateful to two unknown reviewers for helpful and constructive suggestions that helped us to increase the quality of this paper. We would like to thank the Brazilian National Research Council (CNPq) that supported VC with the Grant 301577/2017-0 and WB with the PIBIC Grant 121889/2020-3, the São Paulo Research Foundation (FAPESP), for supporting RD with the Grant 2016/024561-0), and the Coordination for the Improvement of Higher Education Personnel (CAPES), for supporting SA with the Grant 88887.374148/2019-00. We acknowledge the use of data from the Asteroid Dynamics Site (AstDys) (http://hamilton.dm.unipi.it/astdys, Knežević and Milani 2003). We are grateful to Edmilson Roma de Oliveira for discussions that motivated this work. VC, RD, and WB are part of “Grupo de Dinâmica Orbital & Planetologia (GDOP)” (Research Group in Orbital Dynamics and Planetology) at UNESP, campus of Guaratinguetá. This is a publication from the MASB (machine-learning applied to small bodies, https://valeriocarruba.github.io/Site-MASB/) research group.
Funding
VC is grateful to the Brazilian National Research Council (CNPq, Grant 301577/2017-0). SA acknowledges the support from Coordination for the Improvement of Higher Education Personnel (CAPES, Grant 88887.374148/2019-00). RD is supported by the São Paulo Research Foundation (FAPESP, Grant 2016/024561-0). WB is grateful to the PIBIC program of CNPq, Grant 121889/2020-3.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. Material preparation, data collection, and analysis were performed by Valerio Carruba, Safwan Aljbaae, and Rita Cassia Domingos. The first draft of the manuscript was written by Valerio Carruba, and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: dependence of \({\textit{ACFI}}\) on free parameters
Appendix A: dependence of \({\textit{ACFI}}\) on free parameters
In this appendix, we discuss how the choice of three free parameters of the \({\textit{ACFI}}\): the null hypothesis value for autocorrelation, the \(i_{\mathrm{in}}\) and \(i_{\mathrm{fin}}\) numbers of autocorrelation coefficients over which \({\textit{ACFI}}\) is computed, affects the results of our method. We start by considering different possible values for the null hypothesis level. Traditionally, the null hypothesis level is set at 5%. If a correlation coefficient is within \(\pm 0.05\), the two times series are thought not to be correlated. But what happened if we altered this interval?
To test this hypothesis, we changed this level for 2500 test particles used for the dynamical map in the region of the Veritas asteroid family. Figure 14 shows our results. Increasing the null hypothesis level causes a decrease in the mean value of \({\textit{ACFI}}\), and vice versa. This is understandable, since lowering the value of the null hypothesis level means increasing the fraction of autocorrelation coefficients that satisfies the \({\textit{ACFI}}\) requirement, and vice versa. However, the net effect on the relationship between \({\textit{ACFI}}\) for regular and chaotic particles does not change: \({\textit{ACFI}}\) remains higher for regular particles and lower for chaotic ones. As long as we consistently use one single level for all test particles in a map, the choice of these parameters should, therefore, not affect the overall outcome. Considering the precedents found in the literature that normally associates a 5% level with the null hypothesis, in this work we will also use this value.
We then also checked the dependence of the mean value of \({\textit{ACFI}}\) on the \(i_{\mathrm{in}}\) and \(i_{\mathrm{fin}}\) parameters. We first fixed \(i_{\mathrm{fin}}\) at 500 and let vary \(i_{\mathrm{in}}\) in the range 100 to 300 and then fixed \(i_{\mathrm{in}}\) at 200 and let vary \(i_{\mathrm{fin}}\) between 300 and 1000. Our results are displayed in the two panels of Fig. 15. \({\textit{ACFI}}\) is not strongly dependent on either parameter. For our applications, we will use \(i_{\mathrm{in}}=200\) and \(i_{\mathrm{fin}}=500\).
Rights and permissions
About this article
Cite this article
Carruba, V., Aljbaae, S., Domingos, R.C. et al. Chaos identification through the autocorrelation function indicator \(({\textit{ACFI}})\). Celest Mech Dyn Astr 133, 38 (2021). https://doi.org/10.1007/s10569-021-10036-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10569-021-10036-6