|
Polynomial classification algorithm of the Thomson problem solutions
S. A. Fadeeva, V. A. Dedokba, A. N. Bondarenko a Novosibirsk State University, ul. Pirogova 1, Novosibirsk 630090, Russia
b Sobolev Institute of Mathematics SB RAS,
pr. Acad. Koptyuga 4, Novosibirsk 630090, Russia
Abstract:
This paper is devoted to the question of determining the equivalence of solutions of the Thomson problem using their geometric structure. The algorithm for classifying solutions with polynomial complexity was developed. The results of numerical experiments are presented.
Keywords:
Thomson problem, equilibrium configurations, weighted graphs isomorphism.
.
Received: 17.11.2021 Revised: 10.01.2022 Accepted: 13.01.2022
Citation:
S. A. Fadeev, V. A. Dedok, A. N. Bondarenko, “Polynomial classification algorithm of the Thomson problem solutions”, Sib. Zh. Ind. Mat., 25:2 (2022), 110–126
Linking options:
https://www.mathnet.ru/eng/sjim1175 https://www.mathnet.ru/eng/sjim/v25/i2/p110
|
Statistics & downloads: |
Abstract page: | 141 | Full-text PDF : | 24 | References: | 35 | First page: | 18 |
|