# Subresultants Under Composition

@article{Hong1997SubresultantsUC, title={Subresultants Under Composition}, author={Hoon Hong}, journal={J. Symb. Comput.}, year={1997}, volume={23}, pages={355-365} }

Composition is an operation of replacing a variable in a polynomial with another polynomial. The main question of this paper is:What happens to subresultants under composition? The main contribution of the paper is to show that the subresultants ``almost'' commute with composition. This generalizes the well-known fact that the resultant is invariant under translation.

## 23 Citations

### Groebner Basis Under Composition I

- MathematicsJ. Symb. Comput.
- 1998

It is proved that this happens iff the composition is compatible with the term ordering and the nondivisibility of Groebner basis computation.

### Groebner basis under composition II

- MathematicsISSAC '96
- 1996

It is proved that this happens i the composition is ‘compatible’ with the term ordering and the nondivisibility of Groebner basis computation.

### Double Sylvester sums for subresultants and multi-Schur functions

- MathematicsJ. Symb. Comput.
- 2003

### D-resultant and subresultants

- Mathematics
- 2005

We establish a connection between the D-resultant of two polynomials f(t) and g(t) and the subresultant sequence of f(t)-x and g(t)-y. This connection is used to decide in a more explicit way whether…

### Various New Expressions for Subresultants and Their Applications

- MathematicsApplicable Algebra in Engineering, Communication and Computing
- 2004

New expressions for Subresultant Polynomials, written in terms of some minors of matrices different from the Sylvester matrix are presented, providing new proofs for formulas which associate the Sub resultant polynomials and the roots of the two polynmials.

## References

SHOWING 1-10 OF 12 REFERENCES

### Groebner Basis Under Composition I

- MathematicsJ. Symb. Comput.
- 1998

It is proved that this happens iff the composition is compatible with the term ordering and the nondivisibility of Groebner basis computation.

### Generalized Polynomial Remainder Sequences

- Mathematics, Computer Science
- 1983

Habicht’s subresultant theorem allows new and simple proofs of many results and algorithms found in different ways in Computer algebra.

### On Euclid's Algorithm and the Theory of Subresultants

- MathematicsJACM
- 1971

An elementary treatment of the theory of subresultants is presented, and the relationship of the sub resultants of a given pair of polynomials to their polynomial remainder sequence as determined by Euclid's algorithm is examined.

### Functional Decomposition of Polynomials: The Tame Case

- Mathematics, Computer ScienceJ. Symb. Comput.
- 1990

### Fast computations in the lattice of polynomial rational function fields

- MathematicsISSAC '96
- 1996

A fast algorithm for computing a generator of k (p, q), wlhich is similar to the Euclidean algorithm, and also an extended version, that expresses this generator in terms of p and q are given.

### Subresultants and Reduced Polynomial Remainder Sequences

- Mathematics, Computer ScienceJACM
- 1967

In conclusion, the leading coefficient of P(@@@@), the integral domain of polynomials over @@@@, exists uniquely R(P), S (S), and P (@@@@) such that R(R) = 1 and S(S) = 3.