Subresultant of several univariate polynomials

12/31/2021
by   Hoon Hong, et al.
0

Subresultant of two univariate polynomials is a fundamental object in computational algebra and geometry with many applications (for instance, parametric GCD and parametric multiplicity of roots). In this paper, we generalize the theory of subresultants of two polynomials to arbitrary number of polynomials, resulting in multi-polynomial subresultants. Specifically, 1. we propose a definition of multi-polynomial subresultants, which is an expression in terms of roots; 2. we illustrate the usefulness of the proposed definition via the following two fundamental applications: - parametric GCD of multi-polynomials, and - parametric multiplicity of roots of a polynomial; 3. we provide several expressions for the multi-polynomials subresultants in terms of coefficients, for computation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/08/2020

A Condition for Multiplicity Structure of Univariate Polynomials

We consider the problem of finding a condition for a univariate polynomi...
research
02/23/2017

Computing and Using Minimal Polynomials

Given a zero-dimensional ideal I in a polynomial ring, many computations...
research
01/01/2023

Parametric "Non-nested" Discriminants for Multiplicities of Univariate Polynomials

We consider the problem of complex root classification, i.e., finding th...
research
03/19/2018

Table Based Detection of Degenerate Predicates in Free Space Construction

The key to a robust and efficient implementation of a computational geom...
research
06/08/2020

Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces

The condition-based complexity analysis framework is one of the gems of ...
research
12/28/2021

Continuity of the roots of a nonmonic polynomial and applications in multivariate stability theory

We study continuity of the roots of nonmonic polynomials as a function o...
research
07/10/2021

A multi-orthogonal polynomials' approach to bulk queueing theory

We consider a stationary Markov process that models certain queues with ...

Please sign up or login with your details

Forgot password? Click here to reset