Skip to main content

All Questions

Filter by
Sorted by
Tagged with
0 votes
0 answers
115 views

Maximum number of integer solutions with some size constraints to bivariate polynomials?

Take a bivariate polynomial of total degree $d$ satisfying $d=d_x=d_y>1$ in $\mathbb Z[x,y]$ with coefficients bound in absolute value by $b$ ($d_x$ is $x$-degree and $d_y$ is $y$-degree). Given a ...
Turbo's user avatar
  • 13.9k
5 votes
1 answer
430 views

How many roots of polynomial in $\mathbb Z[x]$ and $\mathbb Q[x]$ are integers on average?

Given $d,B>0$ the number of polynomials in $\mathbb Z[x]$ of degree $d$ and coefficient size at most $B$ have at least one integer roots should be $B^{O(d)}f(d)$ at some function $f$ (from Random ...
Turbo's user avatar
  • 13.9k
1 vote
0 answers
88 views

Distribution of number of integer solutions in box to bivariate polynomials?

Take a bivariate polynomial of degree $d_x+d_y>\max(d_x,d_y)>1$ in $\mathbb Z[x,y]$ with coefficients bound in absolute value by $b$ ($d_x$ is $x$-degree and $d_y$ is $y$-degree). What is the ...
Turbo's user avatar
  • 13.9k
1 vote
1 answer
189 views

Explicit bivariate quadratic polynomials where Coppersmith is better than standard solver?

http://www.numbertheory.org/pdfs/general_quadratic_solution.pdf gives a general method to solve quadratic bivariate diophantine equation while Coppersmith introduced a method to solve bivariate ...
Turbo's user avatar
  • 13.9k