19,609 reputation
34490
bio website ma.utexas.edu/users/voloch
location
age
visits member for 4 years, 10 months
seen 19 mins ago

<-------- Over there, you'll find my website.


16h
comment How to find secret key and public key for ECC cryptosystem?
You are posting on the wrong website. Read the FAQ.
19h
awarded  Nice Answer
1d
answered Is there any algorithm to decide whether a series with integral coefficiens is a algebraic function?
1d
comment Is there any algorithm to decide whether a series with integral coefficiens is a algebraic function?
The input to an algorithm has to be a finite amount of data.
1d
comment Equations over $\mathbb{Z}[[T]]$ vs. equations over $\mathbb{Z}_p$
Won't you get a counterexample by taking $X$ defined over $\mathbb{Z}$ and failing the Hasse principle?
1d
comment Parity of primes
It's right there on the right hand side under "Related". mathoverflow.net/questions/44561/odd-bit-primes-ratio
1d
comment What are the minimal degrees of the real and imaginary part of an algebraic complex number?
No. $S_2\times S_{n-2}$, the order is $2(n-2)!$ and the index is $n(n-1)/2$.
1d
comment What are the minimal degrees of the real and imaginary part of an algebraic complex number?
The worst case scenario is when the Galois group of the minimal polynomial of $z$ is $S_n$, in this case the index in $S_n$ of the subgroup in my first comment is the answer to your question.
1d
comment What are the minimal degrees of the real and imaginary part of an algebraic complex number?
This is just Galois theory. What is the size of the subgroup of $S_n$ that fixes $z_i+z_j$?
2d
comment “Inverse problem” for the zeta function
I don't think the counting argument is that simple but the statement is correct.
2d
comment “Inverse problem” for the zeta function
Third time this question is asked: mathoverflow.net/questions/178232/… and mathoverflow.net/questions/70605/from-zeta-functions-to-curves
2d
reviewed Leave Closed The field of rational functions on a smooth projective absolutely irreducible curve over a finite field
2d
reviewed Close How did the summation operation come into use?
2d
reviewed Close Geometrically connected curve
2d
reviewed Close Intuition behind $\zeta(2) = \frac{\pi^2}{6}$
Oct
20
comment Monte Carlo variant of Hilbert's Tenth Problem
The algorithm that always returns false should be pretty good when $d>k$. Slightly better in this range would be to perform a search for solutions up to some power of $C$. For $d \le k$ it's probably better to check local solvability. In that range one expects many equations to have solutions so the always false algorithm won't be so good. I don't know how to get a lower bound that works for all algorithms, i.e., estimate the density of undecidable equations.
Oct
17
comment Equidistribution of rational points on an algebraic variety
Never mind two primes, the reduction map is not surjective modulo $p$ for infinitely many $p$ for an elliptic curve of rank one.
Oct
17
revised Rational functions and polynomials evaluated on a set of points
added 228 characters in body
Oct
17
answered Rational functions and polynomials evaluated on a set of points
Oct
17
comment Rational functions and polynomials evaluated on a set of points
When I said "more than $m$ variables" I was referring to the number of indeterminate coefficients of $f$, not $n$. A similar analysis should work for multilinear polynomials, of course the number of coefficients is different.