English
Related papers

Related papers: Lattice points on a curve via $\ell^2$ decoupling

200 papers

${\cal U}$ntil now the representation (i.e. plotting) of curve in Parallel Coordinates is constructed from the point $\leftrightarrow$ line duality. The result is a ``line-curve'' which is seen as the envelope of it's tangents. Usually this…

Other Computer Science · Computer Science 2007-05-23 Zur Izhakian

We introduce a new method for testing departure from isotropy of points on a sphere based on an enhanced form of the two-point correlation function that we named 2pt+. This method uses information from the two extra variables that define…

Cosmology and Nongalactic Astrophysics · Physics 2009-07-22 M. Ave , L. Cazon , J. Cronin , J. R. T. de Mello Neto , A. V. Olinto , V. Pavlidou , P. Privitera , B. B. Siffert , F. Schmidt , T. Venters

The visibility of lattice points from the origin along a polynomial family of curves constitutes a significant generalization of visibility along straight lines. Following the classical notion, where the density equals 1/2, and its…

Number Theory · Mathematics 2026-01-26 Chahat Ahuja

We present computational algorithms to work with points on the modular curve associated to the normaliser of a non-split Cartan group of prime level $p$. Rather than working with explicit equations, we represent these points using the…

Number Theory · Mathematics 2026-05-29 Marusia Rebolledo , Christian Wuthrich

In this work, we extend results of Kakutani; Adler and Flatto; Smilansky; Pollicott and Sewell on the equidistribution of endpoints generated by interval-splitting procedures. We study a nonlinear version of the problem generated by a…

Dynamical Systems · Mathematics 2026-05-29 Ignacio Rojas

Given an elliptic curve $E$ and a point $P$ in $E(\mathbb{R})$, we investigate the distribution of the points $nP$ as $n$ varies over the integers, giving bounds on the $x$ and $y$ coordinates of $nP$ and determining the natural density of…

Number Theory · Mathematics 2020-09-29 Alex Cowan

We give some heuristics for counting elliptic curves with certain properties. In particular, we re-derive the Brumer-McGuinness heuristic for the number of curves with positive/negative discriminant up to $X$, which is an application of…

Number Theory · Mathematics 2007-05-23 Mark Watkins

In this paper, new probability bounds are derived for algebraic lattice codes. This is done by using the Dedekind zeta functions of the algebraic number fields involved in the lattice constructions. In particular, it is shown how to upper…

Information Theory · Computer Science 2013-04-19 Camilla Hollanti , Emanuele Viterbo , David Karpuk

In 2004, Muzereau et al. showed how to use a reduction algorithm of the discrete logarithm problem to Diffie-Hellman problem in order to estimate lower bound on Diffie-Hellman problem on elliptic curves. They presented their estimates for…

Cryptography and Security · Computer Science 2020-11-17 Prabhat Kushwaha

In this paper we develop a new explicit method to studying rational points near manifolds and obtain optimal lower bounds on the number of rational points of bounded height lying at a given distance from an arbitrary non-degenerate curve.…

Number Theory · Mathematics 2018-09-18 V. Beresnevich , R. C. Vaughan , S. Velani , E. Zorin

In a way similar to the continuous case formally, we define in different but equivalent manners the difference discrete connection and curvature on discrete vector bundle over the regular lattice as base space. We deal with the difference…

Mathematical Physics · Physics 2007-07-26 Ke Wu , Wei-Zhong Zhao , Han-Ying Guo

We present an algorithm which speeds scalar multiplication on a general elliptic curve by an estimated 3.8 % to 8.5 % over the best known general methods when using affine coordinates. This is achieved by eliminating a field multiplication…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter , Peter L. Montgomery

For each $d\geq 0$, we prove decoupling inequalities in $\mathbb R^3$ for the graphs of all bivariate polynomials of degree at most $d$ with bounded coefficients, with the decoupling constant depending uniformly in $d$ but not the…

Classical Analysis and ODEs · Mathematics 2024-11-01 Jianhui Li , Tongou Yang

In this note, we derive an asymptotically sharp upper bound on the number of lattice points in terms of the volume of centrally symmetric convex bodies. Our main tool is a generalization of a result of Davenport that bounds the number of…

Metric Geometry · Mathematics 2013-10-25 Matthias Henze

We develop an algorithm to test whether a non-CM elliptic curve $E/\mathbb{Q}$ gives rise to an isolated point of any degree on any modular curve of the form $X_1(N)$. This builds on prior work of Zywina which gives a method for computing…

Let $E$ be an elliptic curve over a number field $K$. Descent calculations on $E$ can be used to find upper bounds for the rank of the Mordell-Weil group, and to compute covering curves that assist in the search for generators of this…

Number Theory · Mathematics 2015-09-11 Tom Fisher

The inhomogeneous metric theory for the set of simultaneously $\psi$-approximable points lying on a planar curve is developed. Our results naturally incorporate the homogeneous Khintchine-Jarnik type theorems recently established in [Ann.…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich , Sanju Velani , Robert C. Vaughan

We formulate a conjecture on the behavior of the minimal free resolutions of sets of general points on arbitrary varieties embedded by complete linear series, in analogy with the well-known Minimal Resolution Conjecture for points in…

Algebraic Geometry · Mathematics 2007-05-23 Gavril Farkas , Mircea Mustata , Mihnea Popa

We derive estimates relating the values of a solution at any two points to the distance between the points, for quasilinear isotropic elliptic equations on compact Riemannian manifolds, depending only on dimension and a lower bound for the…

Differential Geometry · Mathematics 2019-05-07 Ben Andrews , Changwei Xiong

Ideal class pairings map the rational points of rank $r\geq 1$ elliptic curves $E/\Q$ to the ideal class groups $\CL(-D)$ of certain imaginary quadratic fields. These pairings imply that $$h(-D) \geq \frac{1}{2}(c(E)-\varepsilon)(\log…

Number Theory · Mathematics 2020-05-01 Michael Griffin , Ken Ono
‹ Prev 1 8 9 10 Next ›