RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2022 Volume 25, Number 2, Pages 110–126 (Mi sjim1175)

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. .

UDC: 519.168

Received: 17.11.2021
Revised: 10.01.2022
Accepted: 13.01.2022

DOI: 10.33048/SIBJIM.2021.25.208



© Steklov Math. Inst. of RAS, 2024