Subresultants and the shape lemma

D Cox, C D'Andrea - Mathematics of Computation, 2023 - ams.org
In nice cases, a zero-dimensional complete intersection ideal over a field has a Shape
Lemma. There are also cases where the ideal is generated by the resultant and first …

The computational complexity of the Chow form

G Jeronimo, T Krick, J Sabia, M Sombra - Foundations of Computational …, 2004 - Springer
We present a bounded probability algorithm for the computation of the Chowforms of the
equidimensional components of an algebraic variety. In particular, this gives an alternative …

Certifying solutions to overdetermined and singular polynomial systems over Q

TA Akoglu, JD Hauenstein, A Szanto - Journal of Symbolic Computation, 2018 - Elsevier
This paper is concerned with certifying that a given point is near an exact root of an
overdetermined or singular polynomial system with rational coefficients. The difficulty lies in …

Subresultants of several univariate polynomials in Newton basis

W Wang, J Yang - Journal of Symbolic Computation, 2025 - Elsevier
In this paper, we consider the problem of formulating the subresultant polynomials for
several univariate polynomials in Newton basis. It is required that the resulting subresultant …

Computing greatest common divisor of several parametric univariate polynomials via generalized subresultant polynomials

H Hong, J Yang - arXiv preprint arXiv:2401.00408, 2023 - arxiv.org
In this paper, we tackle the following problem: compute the gcd for several univariate
polynomials with parametric coefficients. It amounts to partitioning the parameter space …

[HTML][HTML] Fitting ideals and multiple points of surface parameterizations

N Botbol, L Busé, M Chardin - Journal of Algebra, 2014 - Elsevier
Given a birational parameterization ϕ of an algebraic surface S⊂ P 3, the purpose of this
paper is to investigate the sets of points on S whose pre-image consists of k or more points …

Subresultant of several univariate polynomials

H Hong, J Yang - arXiv preprint arXiv:2112.15370, 2021 - arxiv.org
Subresultant of two univariate polynomials is a fundamental object in computational algebra
and geometry with many applications (for instance, parametric GCD and parametric …

Gröbner basis over semigroup algebras: Algorithms and applications for sparse polynomial systems

MR Bender, JC Faugère, E Tsigaridas - Proceedings of the 2019 on …, 2019 - dl.acm.org
Grö bner bases is one the most powerful tools in algorithmic nonlinear algebra. Their
computation is an intrinsically hard problem with a complexity at least single exponential in …

Multivariate subresultants in roots

C D'Andrea, T Krick, A Szanto - Journal of Algebra, 2006 - Elsevier
We give a rational expression for the subresultants of n+ 1 generic polynomials f1,…, fn+ 1
in n variables as a function of the coordinates of the common roots of f1,…, fn and their …

The Hessian polynomial and the Jacobian ideal of a reduced hypersurface in Pn

L Busé, A Dimca, H Schenck, G Sticlaru - Advances in Mathematics, 2021 - Elsevier
For a reduced hypersurface V (f)⊆ P n of degree d, the Castelnuovo-Mumford regularity of
the Milnor algebra M (f) is well understood when V (f) is smooth, as well as when V (f) has …