Rational Points on Curves over Finite Fields
Theory and Applications

Discussion of theory and applications of algebraic curves over finite fields with many rational points.

Harald Niederreiter (Author), Chaoping Xing (Author)

9780521665438, Cambridge University Press

Paperback, published 14 June 2001

256 pages, 22 tables
22.8 x 15.4 x 1.6 cm, 0.368 kg

'The book is very clearly written. It is warmly recommended to anyone who is interested in nice mathematical theories and/or in the recent applications.' Acta. Sci. Math.

Ever since the seminal work of Goppa on algebraic-geometry codes, rational points on algebraic curves over finite fields have been an important research topic for algebraic geometers and coding theorists. The focus in this application of algebraic geometry to coding theory is on algebraic curves over finite fields with many rational points (relative to the genus). Recently, the authors discovered another important application of such curves, namely to the construction of low-discrepancy sequences. These sequences are needed for numerical methods in areas as diverse as computational physics and mathematical finance. This has given additional impetus to the theory of, and the search for, algebraic curves over finite fields with many rational points. This book aims to sum up the theoretical work on algebraic curves over finite fields with many rational points and to discuss the applications of such curves to algebraic coding theory and the construction of low-discrepancy sequences.

1. Background on function fields
2. Class field theory
3. Explicit function fields
4. Function fields with many rational places
5. Asymptotic results
6. Applications to algebraic coding theory
7. Applications to cryptography
8. Applications to low-discrepancy sequences.

Subject Areas: Topology [PBP], Geometry [PBM], Algebra [PBF]