Torsion subgroups of elliptic curves in short Weierstrass form

In a recent paper by M. Wieczorek, a claim is made regarding the possible rational torsion subgroups of elliptic curves in short Weierstrass form, subject to certain inequalities for their coefficients. We provide a series of counterexamples to this claim and explore a number of related results. In particular, we show that, for any 0$">, all but finitely many curves

where and are integers satisfying \vert B\vert^{1+\varepsilon}>0$">, have rational torsion subgroups of order either one or three. If we modify our demands upon the coefficients to \vert B\vert^{2+\varepsilon}>0$">, then the now have trivial rational torsion, with at most finitely many exceptions, at least under the assumption of the abc-conjecture of Masser and Oesterlé.

     

Speeding up elliptic curve discrete logarithm computations with point halving

Pollard rho method and its parallelized variants are at present known as the best generic algorithms for computing elliptic curve discrete logarithms. We propose new iteration function for the rho method by exploiting the fact that point halving is more efficient than point addition for elliptic curves over binary fields. We present a careful analysis of the alternative rho method with new iteration function. Compared to the previous r-adding walk, generally the new method can achieve a significant speedup for computing elliptic curve discrete logarithms over binary fields. For instance, for certain NIST-recommended curves over binary fields, the new method is about 12–17% faster than the previous best methods.     

Twists of elliptic curves

If E is an elliptic curve over , then let E(D) denote theD-quadratic twist of E. It is conjectured that there are infinitely many primesp for which E(p) has rank 0, and that there are infinitely many primes for which has positive rank. For some special curvesE we show that there is a set S of primes p with density for which if is a squarefree integer where , then E(D) has rank 0. In particular E(p) has rank 0 for every . As an example let E1 denote the curve .Then its associated set of primes S₁ consists of the prime11 and the primes p for which the order of the reduction ofX₀(11) modulo p is odd. To obtain the general result we show for primes that the rational factor of L(E(p),1) is nonzero which implies thatE(p) has rank 0. These special values are related to surjective Galois representations that are attached to modularforms. Another example of this result is given, and we conclude with someremarks regarding the existence of positive rank prime twists via polynomialidentities.     

On universal elliptic curves over Igusa curves

Summary The purpose of this note is to introduce the arithmetic, study of the universal elliptic curve over Igusa curves. Specifically, its Hasse-WeilL-function is computed in terms of modular forms and is shown to have interesting zeros. Explicit examples are presented for which the Birch and Swinnerton-Dyer conjecture is verified.This paper summarizes part of the author's Ph.D. thesis. He wishes to thank the Sloan Foundation for financial support in the form of a Doctoral Dissertation Fellowship and his advisor, Dick Gross, for mathematical guidance and inspirational enthusiasm.To my parents in their 50th year     

Eta-quotients and elliptic curves

In this paper we list all the weight newforms that are products and quotients of the Dedekind eta-function

where There are twelve such and we give a model for the strong Weil curve whose Hasse-Weil function is the Mellin transform for each of them. Five of the have complex multiplication, and we give elementary formulae for their Fourier coefficients which are sums of Hecke Grössencharacter values. These formulae follow easily from well known series infinite product identities.

     

Speeding up continuous GRASP

Continuous GRASP (C-GRASP) is a stochastic local search metaheuristic for finding cost-efficient solutions to continuous global optimization problems subject to box constraints (Hirsch et al., 2007). Like a greedy randomized adaptive search procedure (GRASP), a C-GRASP is a multi-start procedure where a starting solution for local improvement is constructed in a greedy randomized fashion. In this paper, we describe several improvements that speed up the original C-GRASP and make it more robust. We compare the new C-GRASP with the original version as well as with other algorithms from the recent literature on a set of benchmark multimodal test functions whose global minima are known. Hart’s sequential stopping rule (1998) is implemented and C-GRASP is shown to converge on all test problems.     

Bounded torsion of elliptic curves

An explicit bound is obtained for the torsion of elliptic curves over the field of rational numbers. Let be an elliptic curve over the field of rational numbers R, and Q_m a primitive R-point of order m on it; here m is a prime or a double prime. Hence if m=2p, then p 509, whereas if m=p, then p < 6144.Translated from Matematicheskie Zametki, No. 1, pp. 53–58, July, 1972.     

Cyclic torsion of elliptic curves

Let be an elliptic curve over a number field such that
and let denote the number of roots of unity in . Ross proposed a question: Is isogenous over to an elliptic curve such that is cyclic of order dividing ? A counter-example of this question is given. We show that is isogenous to such that . In case has complex multiplication and , we obtain certain criteria whether or not is isogenous to such that .

     

Zeta matrices of elliptic curves

Let $\text{O =}\text{lim}{}_{\mathrm{n}}\text{Z/p}{}^{\mathrm{n}}\text{Z}$, let $\text{A}\text{= O[g}{}_2\text{, g}{}_3\text{]}{}_{\mathrm{\Delta }}$, where g₂ and g₃ are coefficients of the elliptic curve: Y² = 4X³ ? g₂X ? g₃ over a finite field and Δ = g₂³ ? 27g₃² and let $\text{B}\text{=}\text{A}\text{[X, Y]}\text{(Y}{}^2\text{? 4X}{}^3\text{+ g}{}_2\text{X + g}{}_3\text{)}$. Then the p-adic cohomology theory will be applied to compute explicitly the zeta matrices of the elliptic curves, induced by the pth power map on the free $\text{A}{}^2\text{?}{}_{\mathrm{Z}}\text{Q}$-module $\text{H}{}^1\text{(X,}\text{A}{}^2\text{?}{}_{\mathrm{Z}}\text{Q)}$. Main results are; Theorem 1.1: X²dY and YdX are basis elements for $\text{H}{}^1\text{(}\text{X}\text{, Γ}{}_{\mathrm{<mtext>A</mtext>}}{}^1\text{(}\text{X}\text{)}{}^2\text{?}{}_{\mathrm{Z}}\text{Q)}$; Theorem 1.2: YdX, X²dY, Y^?1dX, Y^?2dX and XY^?2dX are basis elements for $\text{H}{}^1\text{(}\text{X}\text{? (Y = 0), Γ}{}_{\mathrm{<mtext>A</mtext>}}{}^1\text{(}\text{X}\text{)}{}^2\text{?}{}_{\mathrm{Z}}\text{Q)}$, where $\text{X}$ is a lifting of X, and all the necessary recursive formulas for this explicit computation are given.     

Icosahedral representations and elliptic curves

In this paper we show a connection between icosahedral Artin representations of the rationals and elliptic curves. More specifically, we prove for each suitable elliptic curve defined over there is an associated icosahedral Artin representation defined over the rationals.     

Hypergeometric functions and elliptic curves

We provide uniform formulas for the real period and the trace of Frobenius associated to an elliptic curve in Legendre normal form. These are expressed in terms of classical and Gaussian hypergeometric functions, respectively. 2000 Mathematics Subject Classification Primary—11G05, 33C05 This research was supported by K. Ono’s NSF grant     

Quaternion algebras over elliptic curves

All composition algebras of rank 2 and 4 over elliptic curves are enumerated and partly classified, and examples of octonion algebras are constructed using the generalized Cayley-Dickson doubling process. The underlying field is assumed to be perfect, and of characteristic not two. Some applications are given.     

Extractors for binary elliptic curves

We propose a simple and efficient deterministic extractor for an ordinary elliptic curve E, defined over $\mathbb{F}_{2^n}$ , where n = 2? and ? is a positive integer. Our extractor, for a given point P on E, outputs the first ${\mathbb{F}}_{2^\ell}$ -coefficient of the abscissa of the point P. We also propose a deterministic extractor for the main subgroup G of E, where E has minimal 2-torsion. We show that if a point P is chosen uniformly at random in G, the bits extracted from the point P are indistinguishable from a uniformly random bit-string of length ?.     

Algebras associated to elliptic curves

This paper completes the classification of Artin-Schelter regular algebras of global dimension three. For algebras generated by elements of degree one this has been achieved by Artin, Schelter, Tate and Van den Bergh. We are therefore concerned with algebras which are not generated in degree one. We show that there exist some exceptional algebras, each of which has geometric data consisting of an elliptic curve together with an automorphism, just as in the case where the algebras are assumed to be generated in degree one.

In particular, we study the elliptic algebras , , and , where , which were first defined in an earlier paper. We omit a set consisting of 11 specified points where the algebras become too degenerate to be regular. Theorem. Let represent , or , where . Then is an Artin-Schelter regular algebra of global dimension three. Moreover, is a Noetherian domain with the same Hilbert series as the (appropriately graded) commutative polynomial ring in three variables.

This, combined with our earlier results, completes the classification.