Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


For citation:

Tsybulya L. M. Algorithmic search for integer Abelian roots of a polynomial with integer Abelian coefficients. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2024, vol. 24, iss. 2, pp. 193-199. DOI: 10.18500/1816-9791-2024-24-2-193-199, EDN: XHDOSA

This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online: 
31.05.2024
Full text:
(downloads: 158)
Language: 
Russian
Heading: 
Article type: 
Article
UDC: 
519.688
EDN: 
XHDOSA

Algorithmic search for integer Abelian roots of a polynomial with integer Abelian coefficients

Autors: 
Tsybulya Liliya Mikhailovna, Moscow Pedagogical State University
Abstract: 

In this work, we consider the operations over Abelian integers of rank $n$. By definition, such numbers are elements of the complex field and have the form of polynomials with integer coefficients from the $n$th degree primitive root of 1. In contrast, the degrees of such polynomials are not greater than Euler's totient function $\varphi(n)$. We provide an example to show that there are infinitely many Abelian integers inside any zero-centered circle on the complex plane. In this work, for considered operations we give in particular the algorithm of calculation of the inverse for the Abelian integer of rank $n$. It allows us to analyze not only the rings of such numbers but also the fields of Abelian integers. Natural arithmetics for such algebraic structures leads us to study  the polynomials with integer Abelian coefficients. Thus, in the presented work we also investigate the problem of finding roots of such polynomials. As a result, we provide an algorithm that finds the integer Abelian roots of the polynomials over the ring of Abelian integers. This algorithm is based on the proposed statement that all roots of the polynomial are bounded by some domain. The computer calculations confirm the statistical truth of the statement.

Acknowledgments: 
The ideological leader of this research was Professor A. V. Grishin (Moscow Pedagogical State University). The author is also very grateful to A. A. Prokoptsev for help with computer calculations.
References: 
  1. Borevich Z. I., Shafarevich I. R. Teoriya chisel [Number Theory]. Moscow, Nauka, 1985. 503 p. (in Russian).
  2. Grishin A. V. On the periodic part of the group of non-degenerate 2x2 matrices. In: Mezhdunarodnaya konferentsiya, posvyashchennaya 90-letiyu kafedry vysshey algebry mekhaniko-matematicheskogo fakul’teta MGU [International Conference Dedicated to the 90th Anniversary of the Department of Higher Algebra of the Faculty of Mechanics and Mathematics of Moscow State University]. Moscow, 2019, pp. 26 (in Russian).
  3.  Grishin A. V., Tsybulya L. M. On the torsion in the general linear group and the diagonalization algorithm. Journal of Mathematical Sciences, 2023, vol. 269, iss. 4, pp. 479–491. https://doi.org/10.1007/s10958-023-06294-4. Translated from Fundamentalnaya i Prikladnaya Matematika, 2021, vol. 23, iss. 4, pp. 55–71.
  4. Murty M. R., Esmond J. Problems in Algebraic Number Theory. Graduate Texts in Mathematics, vol. 190. New York, Springer New York, 2004. 369 p. https://doi.org/10.1007/b138452
  5. Grishin A. V., Prokoptsev A. A., Tsybulya L. M. Algebra and arithmetic of Abelian integers and computer calculations. XIII Belarusian Mathematical Conference: Proceedings of the International Scientific Conference, Minsk, November 22–25, 2021. Minsk, Belaruskaya navuka, 2021, pt. 2, pp. 38–39 (in Russian).
  6. Greenberg M. J. An elementary proof of the Kronecker – Weber theorem. The American Mathematical Monthly, 1974, vol. 81, iss. 6, pp. 601–607. https://doi.org/10.1080/00029890.1974.11993623
  7. Faddeev D. K., Sominsky I. S. Sbornik zadach po vysshey algebre [Collection of Problems in Higher Algebra]. 10th ed. Moscow, Nauka. Fizmatlit, 1972. 304 p. (in Russian).
Received: 
31.10.2022
Accepted: 
13.01.2023
Published: 
31.05.2024