3-Selmer groups for curves
We explicitly perform some steps of a 3-descent algorithm for the curves , a nonzero integer. In general this will enable us to bound the order of the 3-Selmer group of such curves.
A class of conjectured series representations for .
A Class of Discrete Spectra of Non-Pisot Numbers
A common generating function for Catalan numbers and other integer sequences.
A complete Vinogradov 3-primes theorem under the Riemann hypothesis.
A computer algorithm for finding new euclidean number fields
This article describes a computer algorithm which exhibits a sufficient condition for a number field to be euclidean for the norm. In the survey [3] p 405, Franz Lemmermeyer pointed out that 743 number fields where known (march 1994) to be euclidean (the first one, , discovered by Euclid, three centuries B.C.!). In the first months of 1997, we found more than 1200 new euclidean number fields of degree 4, 5 and 6 with a computer algorithm involving classical lattice properties of the embedding of...
A Diophantine property associated with prime twins.
A fast algorithm for MacMahon's partition analysis.
A fast algorithm for polynomial factorization over
We present an algorithm that returns a proper factor of a polynomial over the -adic integers (if is reducible over ) or returns a power basis of the ring of integers of (if is irreducible over ). Our algorithm is based on the Round Four maximal order algorithm. Experimental results show that the new algorithm is considerably faster than the Round Four algorithm.
A general framework for subexponential discrete logarithm algorithms
A generalization of a theorem of Lekkerkerker to Ostrowski's decomposition of natural numbers
A generalization of Proth's theorem
A generalization of Sylvester's and Frobenius' problems on numerical semigroups
A generalization of the LLL-algorithm over euclidean rings or orders
Numerous important lattices (, the Coxeter-Todd lattice , the Barnes-Wall lattice , the Leech lattice , as well as the -modular -dimensional lattices found by Quebbemann and Bachoc) possess algebraic structures over various Euclidean rings, e.g. Eisenstein integers or Hurwitz quaternions. One obtains efficient algorithms by performing within this frame the usual reduction procedures, including the well known LLL-algorithm.
A local limit theorem with speed of convergence for euclidean algorithms and diophantine costs
For large N, we consider the ordinary continued fraction of x=p/q with 1≤p≤q≤N, or, equivalently, Euclid’s gcd algorithm for two integers 1≤p≤q≤N, putting the uniform distribution on the set of p and qs. We study the distribution of the total cost of execution of the algorithm for an additive cost function c on the set ℤ+* of possible digits, asymptotically for N→∞. If c is nonlattice and satisfies mild growth conditions, the local limit theorem was proved previously by the second named author....
A Lower Bound for the de Bruijn-Newman Constant ... .
A natural extension of Catalan numbers.
A new algorithm for the computation of logarithmic -class groups of number fields.
A new interpretor for PARI/GP
When Henri Cohen and his coworkers set out to write PARI twenty years ago, GP was an afterthought. While GP has become the most commonly used interface to the PARI library by a large margin, both the gp interpretor and the GP language are primitive in design. Paradoxically, while gp allows to handle very high-level objects, GP itself is a low-level language coming straight from the seventies.We rewrote GP as a compiler/evaluator pair, implementing several high-level features (statically scoped variables,...
A new Lehmer pair of zeros and a new lower bound for the de Bruijn-Newman constant .