Some results on counting roots of polynomials and the Sylvester resultant

MaRDI QIDQ5111015zbMATHFDO

Authors Baris Tuncer, Michael Monagan

Publication date 26 May 2020

Full work available at URL https://arxiv.org/abs/1609.08712

zbMATH Keywords

finite fieldsroots of polynomialsSylvester resultantunlucky evaluation points

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polynomials over finite fields (11T06)

Abstract: We present two results, the first on the distribution of the roots of a polynomial over the ring of integers modulo $n$ and the second on the distribution of the roots of the Sylvester resultant of two multivariate polynomials. The second result has application to polynomial GCD computation and solving polynomial diophantine equations.

Recommendations

• A note on resultants
• scientific article; zbMATH DE number 480305
• scientific article; zbMATH DE number 1512700
• The Sylvester resultant with applications to systems over rings
• scientific article; zbMATH DE number 30376

Cites work

• Algebraic coding theory
• Algorithms for the non-monic case of the sparse modular GCD algorithm
• Counting irreducible factors of polynomials over a finite field
• Equations over finite fields. An elementary approach
• Fast Probabilistic Algorithms for Verification of Polynomial Identities
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• The Probability of Relatively Prime Polynomials
• Using sparse interpolation to solve multivariate Diophantine equations

Cited in

(5)

• The complexity of sparse Hensel lifting and sparse polynomial factorization
• A statistical relation of roots of a polynomial in different local fields. III
• The Sylvester resultant with applications to systems over rings
• On the Height of the Sylvester Resultant
• A note on resultants

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Some results on counting roots of polynomials and the Sylvester resultant

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111015)