# Questions tagged [effective-results]

The tag has no usage guidance.

22 questions
Filter by
Sorted by
Tagged with
91 views

### Possible consequences in number theory and group theory if one-way functions exist explicitly? [closed]

It is known that the existence of one-way functions is an open and important problem in computer science. I read some of its implications, but it's still not clear at me what consequences we would ...
124 views

### Why is the relative trace of Sobolev norms finite?

I am reading the 2009 Paper on Effective Equidistribution by Einsiedler, Margulis and Venkatesh (EMV). I do not understand Section 5.3 on the proof of (3.10). They want to prove that the relative ...
247 views

### Friable Numbers In Short Intervals: Density Estimates?

I am hoping for explicit numerical estimates like the following sample (with made up numbers, though it might be true): for every $n \gt 10^6$ and every $b$ with $b^2 \lt n \lt b^3$, the number of ...
59 views

### Efficient evaluation of this correlation measure

What do you think would be the most efficient way of evaluating the following expression? Given a binary sequence $E_N = (e_1,...,e_N) \in \{ -1,+1 \}^N$, and for $D = (d_1,d_2)$ with non-...
270 views

### Time-efficient way of calculating the least number of 1s in a representation of $n$ using only the operations $+,!$

This was inspired by the following paper: J. Arias de Reyna, J. van de Lune, "How many $1$s are needed?" revisited, arXiv link. It might help explain my question better, because my question is ...
677 views

483 views

1k views

### An effective way to tell if the saturation of a homogeneous ideal is the irrelevant ideal

Let $\Bbbk$ be an algebraically closed field, let $R$ denote the graded ring $\Bbbk[x_0, \dotsc, x_N]$, and let $f_1, \dotsc, f_n \in R_m$ be nonconstant homogeneous polynomials. Then the common ...
2k views

### Advances and difficulties in effective version of Thue-Roth-Siegel Theorem

A fundamental result in Diophantine approximation, which was largely responsible for Klaus Roth being awarded the Fields Medal in 1958, is the following simple-to-state result: If $\alpha$ is a real ...
814 views

### Question related to Diophantine approximations and Roth's theorem

The following question came up in my arithmetic geometry course yesterday. Suppose $\alpha$ is an irrational real algebraic integer, and suppose $\epsilon >0$ is given. Then by Roth's theorem there ...
2k views

Let $K$ be a number field, and $p$ be a rational prime. Then the Chebotarev Density Theorem implies we can find primes $v$ and $w$ of $K$ of degree 1 which are split and nonsplit respectively in $K[\... 0answers 980 views ### Effective upper bound on large prime gaps; or, what is the first prime after a googolplex? Question What is the best known effective upper bound on the prime gap following x? Motivation Suppose you needed to show a good bound for the gap between a fixed large constant, say$G=10^{10^{100}...
This is a speculation and perhaps naive. The theorem of Siegel that There exist only finitely many integral points on a curve of genus $\geq 1$ over a number ring $\mathcal O_{K, S}$ where $S$ is a ...