Page 1 Next

## Displaying 1 – 20 of 67

Showing per page

### A computer algorithm for finding new euclidean number fields

Journal de théorie des nombres de Bordeaux

This article describes a computer algorithm which exhibits a sufficient condition for a number field to be euclidean for the norm. In the survey  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 fast algorithm for polynomial factorization over ${ℚ}_{p}$

Journal de théorie des nombres de Bordeaux

We present an algorithm that returns a proper factor of a polynomial $\Phi \left(x\right)$ over the $p$-adic integers ${ℤ}_{p}$ (if $\Phi \left(x\right)$ is reducible over ${ℚ}_{p}$) or returns a power basis of the ring of integers of ${ℚ}_{p}\left[x\right]/\Phi \left(x\right){ℚ}_{p}\left[x\right]$ (if $\Phi \left(x\right)$ is irreducible over ${ℚ}_{p}$). 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.

Acta Arithmetica

Acta Arithmetica

Acta Arithmetica

### A generalization of the LLL-algorithm over euclidean rings or orders

Journal de théorie des nombres de Bordeaux

Numerous important lattices (${D}_{4},{E}_{8}$, the Coxeter-Todd lattice ${K}_{12}$, the Barnes-Wall lattice ${\Lambda }_{16}$, the Leech lattice ${\Lambda }_{24}$, as well as the $2$-modular $32$-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

Annales de l'I.H.P. Probabilités et statistiques

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 procedure to calcute torsion of elliptic curves over Q.

Manuscripta mathematica

### Algorithm for finding a biquadratic cyclotomic extension field of $ℚ$.

Divulgaciones Matemáticas

### Algorithms for finding good examples for the $abc$ and Szpiro conjectures.

Experimental Mathematics

### Algorithms for quadratic forms over real function fields

Banach Center Publications

This paper presents algorithms for quadratic forms over a formally real algebraic function field K of one variable over a fixed real closed field k. The algorithms introduced in the paper solve the following problems: test whether an element is a square, respectively a local square, compute Witt index of a quadratic form and test if a form is isotropic/hyperbolic. Finally, we remark on a method for testing whether two function fields are Witt equivalent.

### Berkowitz's algorithm and clow sequences.

ELA. The Electronic Journal of Linear Algebra [electronic only]

### Bounding the Coefficients of a Divisor of a Given Polynomial.

Monatshefte für Mathematik

### Calcul du nombre de points sur une courbe elliptique dans un corps fini : aspects algorithmiques

Journal de théorie des nombres de Bordeaux

Nous décrivons dans cet article les algorithmes nécessaires à une implantation efficace de la méthode de Schoof pour le calcul du nombre de points sur une courbe elliptique dans un corps fini. Nous tentons d’unifier pour cela les idées d’Atkin et d’Elkies. En particulier, nous décrivons le calcul d’équations pour ${X}_{0}\left(\ell \right)$, $\ell$ premier, ainsi que le calcul efficace de facteurs des polynômes de division d’une courbe elliptique.

### Computations with Witt vectors of length $3$

Journal de Théorie des Nombres de Bordeaux

In this paper we describe how to perform computations with Witt vectors of length $3$ in an efficient way and give a formula that allows us to compute the third coordinate of the Greenberg transform of a polynomial directly. We apply these results to obtain information on the third coordinate of the $j$-invariant of the canonical lifting as a function on the $j$-invariant of the ordinary elliptic curve in characteristic $p$.

### Computing Igusa's local zeta functions of univariate polynomials, and linear feedback shift registers.

Journal of Integer Sequences [electronic only]

### Computing integral points on Mordell's elliptic curves.

Collectanea Mathematica

### Computing periods of cusp forms and modular elliptic curves.

Experimental Mathematics

### Corps sextiques contenant un corps cubique (III)

Journal de théorie des nombres de Bordeaux

Page 1 Next