Top

Programming and Computer Software

Published in:

01-02-2023

Algorithm for Computing the Truncation of the Discriminant of a Polynomial

Authors: A. P. Lyapin, E. N. Mikhalkin

Published in: Programming and Computer Software | Issue 1/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Implementation of Geometric Algebra in Computer Algebra Systems

next article A Package of Procedures and Functions for Construction and Inversion of Analytic Mappings with Unit Jacobian

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Gelfand, I., Kapranov, M., and Zelevinsky, A., Discriminants, Resultants and Multidimensional Determinants, Boston: Birkhäuser, 1994.CrossRefMATH

Vasil’ev, V.A., Vetvyashchiesya integraly (Branching Integrals), Moscow: MTsNMO, 2000.

Antipova, I.A. and Kleshkova, E.A., On facets of the Newton polytope for the discriminant of the polynomial system, Sib. Electron. Math. Rep., 2021, vol. 18, no. 2, pp. 1180–1188.

Ardila, F., The geometry of matroids, Not. Am. Math. Soc., 2018, vol. 65, no. 8, pp. 902–908.MathSciNetMATH

Dickenstein, A., Feichtner, E.M., and Sturmfels, B., Tropical discriminants, J. Am. Math. Soc., 2007, vol. 20, pp. 1111–1133.MathSciNetCrossRefMATH

Krasikov, V.A. and Sadykov, T.M., On the analytic complexity of discriminants, Proc. Steklov Inst. Math., 2012, vol. 279, pp. 78–92.MathSciNetCrossRefMATH

Mikhalkin, E.N., Stepanenko, V.A., and Tsikh, A.K., Geometry of factorization identities for discriminants, Dokl. Ross. Akad. Nauk, Ser. Mat., Inf., Protsessy Upr., 2020, vol. 493, pp. 21–25.

Mikhalkin, E.N., Stepanenko, V.A., and Tsikh, A.K., Blow-ups for the Horn–Kapranov parametrization of the classical discriminant, Partial Differential Equations, Spectral Theory, and Mathematical Physics, EMS Press, 2021, pp. 315–329.MATH

Mikhalkin, E.N., Nikzad, M., and Stepanenko, V.A., Detailed factorization identities for classical discriminant, J. Sib. Fed. Univ. Math. Phys., 2022, vol. 15, no. 1, pp. 23–28.MathSciNetCrossRefMATH

10.

Passare, M. and Tsikh, A., Algebraic equations and hypergeometric series, The Legacy of Niels Henrik Abel, Springer, 2004, pp. 653–672.MATH

Title: Algorithm for Computing the Truncation of the Discriminant of a Polynomial
Authors: A. P. Lyapin
E. N. Mikhalkin
Publication date: 01-02-2023
Publisher: Pleiades Publishing
Published in: Programming and Computer Software / Issue 1/2023
Print ISSN: 0361-7688
Electronic ISSN: 1608-3261
DOI: https://doi.org/10.1134/S0361768823010061

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 1/2023

Investigation of Difference Schemes for Two-Dimensional Navier–Stokes Equations by Using Computer Algebra Algorithms

Computing Unimodular Matrices of Power Transformations

A Package of Procedures and Functions for Construction and Inversion of Analytic Mappings with Unit Jacobian

Implementation of Geometric Algebra in Computer Algebra Systems

Real-Time Analytics: Benefits, Limitations, and Tradeoffs

Premium Partner