Skip to main content

All Questions

Filter by
Sorted by
Tagged with
-1 votes
1 answer
342 views

Finite or polynomial number integral points clarification on Coppersmith's theorems (possibility of ellipse counter example?)

Coppersmith states if $f(x,y)$ is an irreducible bivariate with total degree $\delta$ then if he can list all roots $(X,Y)$ of the polynomial in $\mathsf{poly}(\log D,\delta)$ time if the roots ...
Turbo's user avatar
  • 13.9k
2 votes
2 answers
257 views

Reference request for function by which to compute coefficients of continued fraction of algebaic number

The simple continued fraction is in the form $$[1;1,2,3,4,5,\dots]=1+\cfrac{1}{1+\cfrac{1}{2+\cdots}}, $$ for instance. Obviously,the coefficients $x_i$can be computed by computable function $x_i=f(i),...
XL _At_Here_There's user avatar
0 votes
0 answers
263 views

Computing the function field of a curve given as a subvariety of the Jacobian of its cover or merely the degree of the covering

I read following paragraph from: G. Tamme, Teilkörper höheren Geschlechts eines algebraischen Funktionenkörpers, Arch. Math. 23 (1972), 257--259 Here $C$ is a curve of genus $\ge 2$ and $J$ is the ...
Syed's user avatar
  • 601
11 votes
0 answers
854 views

Points of bounded height in a number field

Let $K$ be a number field of absolute degree $d$, let $B$ be a positive real number, and write $S(K, B) = \{x \in K : H(x) \leq B\}$. Here $H$ is the absolute multiplicative height of an algebraic ...
Xander Faber's user avatar
  • 1,199