Shifted varieties and discrete neighborhoods around varieties

DOI10.1016/j.jsc.2021.07.001zbMath1489.14087arXiv1812.07020OpenAlexW3197512519MaRDI QIDQ820939

Joachim von zur Gathen, Guillermo Matera

Publication date: 29 September 2021

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldspolynomial systemsneighborhoods around varietiesneighborhoods of varieties

Mathematics Subject Classification ID

Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Polynomials over finite fields (11T06) Finite ground fields in algebraic geometry (14G15) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Solving polynomial systems; resultants (13P15) Geometric aspects of numerical algebraic geometry (14Q65)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distribution of polynomial discriminants modulo a prime
• Homogeneity degrees of the set of singular complete intersections
• Definability and fast quantifier elimination in algebraically closed fields
• Lectures on results on Bezout's theorem. Notes by D. P. Patil
• Estimates on the distribution of the condition number of singular matrices
• Quasi-gcd computations
• On the equal-subset-sum problem
• Detection and validation of clusters of polynomial zeros
• Improved explicit estimates on the number of solutions of equations over a finite field
• Handbook of Finite Fields
• The Probability That a Numerical Analysis Problem is Difficult
• Eigenvalues and Condition Numbers of Random Matrices
• The fundamental theorem of algebra and complexity theory
• On the Distribution of a Scaled Condition Number
• Density of real and complex decomposable univariate polynomials
• On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials
• Uniform Distribution of Polynomials Over Finite Fields