按年被提到
20002014 · 1 次2026
数学、逻辑与理论›数学猜想与重大证明·arXiv:math/0005139 · math.NT

Rational points near curves and small nonzero |x^3-y^2| via lattice reduction

Noam D. Elkies · 2000
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2014-11-03 · 最近 2021-08-27
2不同的人
2活跃月份
2讨论串
66被引(OpenAlex)
arXiv 摘要(候选层不写导读)

We give a new algorithm using linear approximation and lattice reduction to efficiently calculate all rational points of small height near a given plane curve C. For instance, when C is the Fermat cubic, we find all integer solutions of |x^3+y^3-z^3|<M with 0<x<=y<z<N in heuristic time << L(N) M [where L(X):= (log X)^O(1)] provided M>>N, using only O(log N) space. Since the number of solutions should be asymptotically proportional to M log N (as long as M<N^3), the computational costs are essentially as low as possible. Moreover the algorithm readily parallelizes. It not only yields new numerical examples but leads to theoretical results, difficult open questions, and natural generalizations. We also adapt our algorithm to investigate Hall's conjecture: we find all integer solutions of 0<|x^3-y^2|<<x^(1/2) with x<X in time O(X^(1/2) L(X)). By implementing this algorithm with X=10^18 we shattered the previous record for x^(1/2)/|x^3-y^2|. The O(X^{1/2} L(X)) bound is rigorous; its proof also yields new estimates on the distribution mod 1 of sqrt(cx^3) for any positive rational c.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论sillysaurus3 · 2014-11

“It seems that advancements in technology have made mathematical trolling much more difficult.:) In case anyone is curious, the above "solutions" are called near-misses, since they're almost correct. A clever person came up with an algorithm to generate interesting near-misses for low exponents. See the table on page 15: http://arxiv.org/pdf/math/0005139…”

The Man Who Solved the Mysterious Cicada 3301 Puzzle原评论 ↗
评论tmyklebu · 2021-08

“If you're just looking for hard-to-round inputs, you can also enumerate the double precision space completely with some cleverness and modest patience. Elkies [0] computes a piecewise linear approximation to his (number-theoretic) function of interest and does a lattice reduction on each piece to filter out the vast majority of the space. The same approa…”

High Performance Correctly Rounded Math Libraries for 32-Bit Floating Point原评论 ↗