ALGORITHM FOR COMPUTING THE TRUNCATION OF THE DISCRIMINANT OF A POLINOMIAL
- Authors: LYAPIN A.P.1,2, MIKHALKIN E.N.1
-
Affiliations:
- Siberian Federal University
- Fairmont State University
- Issue: No 1 (2023)
- Pages: 56-60
- Section: КОМПЬЮТЕРНАЯ АЛГЕБРА
- URL: https://journals.rcsi.science/0132-3474/article/view/137612
- DOI: https://doi.org/10.31857/S0132347423010065
- EDN: https://elibrary.ru/GSECON
- ID: 137612
Cite item
Abstract
A program that computes the truncation of the discriminant for a polynomial of one variable onto facets of the Newton polytope for the discriminant of this polynomial, as well as enables the factorization of this truncation into the product of discriminants of polynomials of lower degrees, is developed.
About the authors
A. P. LYAPIN
Siberian Federal University; Fairmont State University
Email: aplyapin@sfu-kras.ru
Krasnoyarsk, Russia; Fairmont, WV 26554, USA
E. N. MIKHALKIN
Siberian Federal University
Author for correspondence.
Email: mikhalkin@bk.ru
Krasnoyarsk, Russia
References
- Gelfand I., Kapranov M., Zelevinsky A. Discriminants, resultants and multidimensional determinants. Birkhäuser: Boston, 1994.
- Васильев В.А. Ветвящиеся интегралы. М.: МЦНМО, 2000.
- Antipova I.A., Kleshkova E.A. On Facets Of The Newton Polytope For The Discriminant Of The Polynomial System // Siberian Electronic Mathematical Reports. 2021. V. 18 (2.1). P. 1180–1188.
- Ardila F. The Geometry of Matroids // Notices Amer. Math. Soc. 2018. V. 65 (8). P. 902–908.
- Dickenstein A., Feichtner E.M., Sturmfels B. Tropical discriminants // J. Amer. Math. Soc. 2007. V. 20. P. 1111–1133.
- Krasikov V.A., Sadykov T.M. On the analytic complexity of discriminants // Proceedings of the Steklov Institute of Mathematics. 2012. V. 279. P. 78–92.
- Михалкин Е.Н., Степаненко В.А., Цих А.К. Геометрия факторизационных тождеств для дискриминантов // Доклады Российской академии наук. Серия: математика, информатика, процессы управления. 2020. Т. 493. С. 21–25.
- Mikhalkin E.N., Stepanenko V.A., Tsikh A.K. Blow-ups for the Horn-Kapranov parametrization of the classical discriminant. B кн. “Partial Differential Equations, Spectral Theory, and Mathematical Physics”. EMS Series of Congress Reports. Publication house EMS. 2021. P. 315–329.
- Mikhalkin E.N., Nikzad M., Stepanenko V.A. Detailed Factorization Identiies for Classical Discriminant // Journal of Siberian Federal University. Mathematics & Physics. 2022. V. 15 (1.1). P. 23–28.
- Passare M., Tsikh A. Algebraic equations and hypergeometric series. In the book “The legacy of Niels Henrik Abel”. Springer: Berlin-Heidelberg-New York, 2004. P. 653–672.