Computational Algebra and Number Theory

by Wieb Bosma (editor)

Preface. 1: Calculating Growth Functions for Groups Using Automata; M. Brazil. 2: The Minimal Faithful Degree of a Finite Commutative Inverse Semigroup; S. Byleveld, D. Easdown. 3: Generalizations of the Todd-Coxeter Algorithm; S. A. Linton. 4: Computing Left Kan Extensions Using the Todd-Coxeter Procedure; M. Leeming, R. F. C. Walters. 5: Computing Finite Soluble Quotients; A. C. Niemeyer. 6: Computing Automorphism Groups of p-Groups; E. A. O'Brien. 7: The Art and Science of Computing in Large Groups; S. A. Linton. 8: Does the Set of Points of an Elliptic Curve Determine the Group? H. W. Lenstra Jr., J. Pila. 9: An Implementation of the Elliptic Curve Integer Factorization Method; W. Bosma, A. K. Lenstra. 10: Continued Fractions of Algebraic Numbers; E. Bombieri, A. J. van der Poorten. 11: Bounds for Class Numbers of Quadratic Orders; S. Loubotin, R. A. Mollin. 12: Short Representation of Quadratic Integers; J. Buchmann, C. Thiel, H. Williams. 13: A Density Conjecture for the Negative Pell Equation; P. Stevenhagen. 14: Computing Aurifeuillian Factors; R. P. Brent. 15: Computation of Cyclotomic Polynomials with MAGMA; W. Bosma. 16: On Some Characteristics of Uniformity of Distribution and their Applications; I. E. Shparlinski. 17: Recent Progress on Consistency Testing for Polynomial Systems; S. McCallum. 18: A New Generalisation of the Kummer Congruence; H. S. Gunaratne. 19: Series Expansions ofAlgebraic Functions; D. Griffiths. 20: Generation of Cocyclic Hadamard Matrices; K. J. Horadam, W. de Launey. 21: Large Cayley Graphs and Digraphs with Small Degree and Diameter; P. R. Hafner. 22: Hyperbolic Pyritohedra constructed from the Coxeter Group [4,3,5]; P. Lorimer.

340 pages, Paperback

First published May 31, 1995