RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2017 088, 40 pp. (Mi ipmp2304)

This article is cited in 4 papers

Computation of generalized discriminant of a real polynomial

A. B. Batkhin


Abstract: We consider a certain generalization of discriminant of a real polynomial, defined by the linear Hahn operator decreasing degree of the polynomial by one. We study the structure of the generalized discriminant set of the real polynomial i.e. the set of all the values of the polynomial coefficients at which the polynomial and its image of Hahn operator have common root. The structure of the generalized discriminant set of the polynomial of degree $n$ is described by means of partitions of integer number $n$. Some algorithms of computation of polynomial parametrization of the generalized discriminant set in the coefficient space are proposed. Main steps of described algorithms are implemented as a software library in the computer algebra system Maple. Some examples of computations are proposed.

Keywords: elimination theory, Hahn operator, generalized discriminant, partition, computer algebra.

UDC: 512.62+004.421.6

DOI: 10.20948/prepr-2017-88



© Steklov Math. Inst. of RAS, 2026