Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Claremont Colleges

CMC Faculty Publications and Research

Search bounds

Discipline
Publication Year

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Search Bounds For Zeros Of Polynomials Over The Algebraic Closure Of Q, Lenny Fukshansky Jan 2009

Search Bounds For Zeros Of Polynomials Over The Algebraic Closure Of Q, Lenny Fukshansky

CMC Faculty Publications and Research

We discuss existence of explicit search bounds for zeros of polynomials with coefficients in a number field. Our main result is a theorem about the existence of polynomial zeros of small height over the field of algebraic numbers outside of unions of subspaces. All bounds on the height are explicit.


Some Effective Diophantine Results Over Q-Bar, Lenny Fukshansky Jul 2005

Some Effective Diophantine Results Over Q-Bar, Lenny Fukshansky

CMC Faculty Publications and Research

In his 1999 paper D. W. Masser talks about effective search bounds for polynomial equations over integers and rationals. This discussion can also be extended over number fields. Unfortunately, as illustrated by Matiasevich's negative answer to Hilbert's 10-th problem, search bounds in general probably do not exist. Some special cases are understood, but in general very little is known. I will talk about effective search bounds for solutions of polynomial equations over Q-bar with some additional arithmetic conditions. This discussion also naturaly ties into the realm of "absolute" diophantine results, like Siegel's lemma of Roy and Thunder. I will try …