Skip to main content
SpringerLink
Log in

Algorithm for Computing the Truncation of the Discriminant of a Polynomial

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.

REFERENCES

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

    Book  MATH  Google Scholar 

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

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

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

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  8. 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  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

Download references

Funding

This work was supported by the Krasnoyarsk Mathematical Center and financed by the Ministry of Science and Higher Education of the Russian Federation (agreement no. 075-02-2022-876).

Author information

Authors and Affiliations

  1. Siberian Federal University, pr. Svobodnyi 79, 660041, Krasnoyarsk, Russia

    A. P. Lyapin & E. N. Mikhalkin

  2. Fairmont State University, 1201 Locust Ave, WV 26554, Fairmont, USA

    A. P. Lyapin

Authors
  1. A. P. Lyapin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. N. Mikhalkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to A. P. Lyapin or E. N. Mikhalkin.

Additional information

Translated by Yu. Kornienko

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lyapin, A.P., Mikhalkin, E.N. Algorithm for Computing the Truncation of the Discriminant of a Polynomial. Program Comput Soft 49, 49–53 (2023). https://doi.org/10.1134/S0361768823010061

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0361768823010061

Search

Navigation