For citation:
Chistov I. S., Tsybulya L. M. Application of the group action approach to solving linear Diophantine equations. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2026, vol. 26, iss. 2, pp. 187-197. DOI: 10.18500/1816-9791-2026-26-2-187-197, EDN: FLTOEI
Application of the group action approach to solving linear Diophantine equations
The article substantiates a method for solving linear Diophantine equations using the theory of group actions. The purpose of this paper is to introduce actions of certain groups on the set of linear Diophantine equations and to study their properties related to the set of solutions of these equations. Using group-theoretic methods, we achieve the goal and establish that the actions of symmetry groups of regular $n$-dimensional polyhedra on the set of equations under study are reduced to a combination of the actions of the symmetric group $S_n$ and the automorphism group of the group of integers $Aut(\mathbb{Z})$ on the same set. The relationship between the actions of a group of parallel transfers on the set of linear Diophantine equations and on the set of their solutions is also studied: for example, the vector of the general solution of an equation obtained as a result of an action can be found as the sum of the vector of the general solution of the equation that was subjected to the action and the vector of parallel transfer. In this article, we continued the formation of a class of linear Diophantine equations. Thus, it became possible to solve more equations using the solution of just one representative.
- Dummit D. S., Foote R. M. Abstract Algebra. 3rd ed. John Wiley & Sons, Inc., 2004. 932 p.
- Bukhshtab A. A. Teoriya chisel [Number theory]. Moscow, Prosveshchenie, 1966. 384 p. (in Russian).
- Kostrikin A. I. Vvedenie v algebru. Ch. 3. Osnovnye struktury [Introduction to algebra. Pt. 3. Basic structures]. 3rd. ed. Moscow, Fizmatlit, 2004. 272 p. (in Russian). EDN: UGLDTF
- Atanasyan L. S., Bazylev V. T. Geometriya. Ch. I [Geometry. Pt. I]. Moscow, Prosveshchenie, 1986. 336 p. (in Russian).
- Chistov I. S., Tsybulya L. M. The connection between the linear Diophantine equations solutions under the actions of the symmetric group and the automorphism group of the integers. Chebyshevskiy sbornik, 2025, vol. 26, iss. 5, pp. 259–279 (in Russian). DOI: https://doi.org/10.22405/2226-8383-2025-26-5-259-279, EDN: JYVEIN
- Gelfand I. M. Lektsii po lineynoy algebre [Lectures on linear algebra]. Moscow, Nauka, 1971. 271 p. (in Russian).
- Vinberg E. B. Lineynye predstavleniya grupp [Linear representations of groups]. Moscow, Nauka, 1985. 144 p. (in Russian).
- Kostrikin A. I. Vvedenie v algebru. Ch. 2. Lineynaya algebra [Introduction to algebra. Pt. 2. Linear algebra]. Moscow, Fizmatlit, 2000. 368 p. (in Russian).
- Shafarevich I. R., Remizov A. O. Lineynaya algebra i geometriya [Linear algebra and geometry]. Moscow, Fizmatlit, 2009. 512 p. (in Russian).
- Chistov I. S., Tsybulya L. M. On the Solution of linear Diophantine equations within the framework of the group actions approach. Matematicheskoe modelirovanie i superkomp’yuternye tekhnologii [Mathematical Modeling and Supercomputer Technologies]. Proceedings of the XXV International Conference (Nizhny Novgorod, November 17–19, 2025). Nizhny Novgorod, National Research Lobachevsky State University of Nizhny Novgorod Publ., 2025, pp. 189–194 (in Russian). EDN: CQMNWF
- 27 reads