Algebraic complexities and algebraic curves over finite fields. Browse other questions tagged algebraicgeometry finitefields algebraiccurves or ask your own question. This book collects the results of the workshops applications of algebraic curves and applications of finite fields of the ricam special semester 20. Decomposing jacobians of curves over finite fields in the. Lectures on zeta functions over finite fields daqing wan department of mathematics, university of california, irvine, ca926973875 email. Algebraic curves over nite elds in this chapter, we will recall some basic knowledge of nite elds, schemes theory and algebraic curves. Ihara, some remarks on the number of rational points of algebraic curves over finite fields, j. The number of elements in a finite field is the order of that field. Pseudofinite fields and hyperfinite fields are pac. Explicit constructions of separating hash families from. This can be done over any eld over which there is a rational point. Berlekamp, algebraic coding theory, aegean press, 1984, r.
Infinite algebraic extensions of finite fields are pac. It is a prime eld in the sense that there are no proper sub elds of f p. Introduction the lectures will be concerned with statistics for the zeroes of lfunctions in natural families. We say that uis transcendental over kif it is not algebraic over k. Then cn is a smooth, geometrically irreducible curve over fp, and the. Lecture notes on fields fall 1997 1 field extensions. The arithmetic of the product of two algebraic curves over. Synopsis in this tract professor moreno develops the theory of algebraic curves over finite fields, their zeta and lfunctions, and, for the first time, the theory of algebraic geometric goppa codes on algebraic curves. As an easytoread introductory book that presents the general theory of algebraic curves over finite fields, it fills a large gap in the literature. Dieudonnl received june 18, 1984 let x c, x cz be the product of two nonsingular projective curves defined over. Enumerating curves of genus 2 over finite fields university of. In mathematics, an algebraic number field or simply number field f is a finite degree and hence algebraic field extension of the field of rational numbers q.
One of the basic features of what you learned about in elementary school about adding and. The polynomial pt is of degree 2g because every complex algebraic curve of genus g, hence. Workshop on algebraic curves and function fields over a. Algebraic curves over finite fields beginning course week 2 program for women and mathematics aspects of algebraic geometry rational points 1. This workshop will focus on algebraic curves over finite fields and their applications, in particular to coding theory and cryptography. Lets ignore the deeper reason for this and simply say that if the characteristic were two or. In essence coding theory is a game where one tries to. The arithmetic of the product of two algebraic curves over a finite field noriko yur department of mathematics, university of toronto, toronto, ontario m5s iai, canada communicated by j. Blog critical tools united for a better developer workflow. Algebraic curves with many points over the binary field. Masters thesis algebraic curves over finite fields. University of groningen algebraic curves over finite. Exploring the number of points of curves over finite fields.
Algebraic curves and compact riemann surfaces comprise the most developed and arguably the most beautiful portion of algebraic geometry. These workshops brought together the most prominent researchers in the area of finite fields and their applications around the world. Thenweusethe connectionbetween the theory of linear codes and algebraic curves over finite fields goppacodes10. The text for this class is acgh, geometry of algebraic curves, volume i. Decomposing jacobians of curves over finite fields in the absence of algebraic structure.
However, the majority of books written on the subject discuss algebraic curves and compact riemann. A strong impetus in the asymptotic theory has come from a thorough exploitation of the method of infinite class field towers. Algebraic curves over a finite field is a rich, examplefilled, comprehensive introduction to the subject. Algebraic complexities and algebraic curves over finite fields d. This phd project was carried out at the johann bernoulli institute according to the requirements of the graduate school of science faculty of mathematics and natural sciences, u. In this section, we define algebraic sets, which are the most basic objects of algebraic geometry.
We present a survey of this subject covering both the case of fixed genus and the asymptotic theory. Ii 953 here we would like to record our thanks to the referee, who among other things pointed out the isogeny between ex 4. Factoring polynomials over finite fields 5 edf equaldegree factorization factors a polynomial whose irreducible factors have the same degree. Introduction jacobi was the rst person to suggest in 1835 using the group law on a cubic curve e. A nonprincipal ultraproduct of distinct finite fields is pseudofinite and hence pac. On the other hand, most books with a modern approach demand considerable background in algebra and topology, often the equivalent of a year or more of graduate study. The references to hungerford start with roman numerals while the references to beachyblair. The simplest and clearest concept is that of a plane affine algebraic curve. In the sequel, an algebraic curve means an irreducible algebraic curve over an algebraically closed field. In particular, applying the garciastichtenoth curves, we obtain an infinite class of explicitly constructed n,m,w 1,w 2separating hash families with \n\mathcal o\log\,n\ for fixed m, w 1, and w 2. But when these sciences joined company they drew from each other fresh vitality and thenceforward marched on at a rapid pace towards perfection.
Furthermore it is known that every finite group occurs in this way, since, for any ground field k and any finite group g, there exists an algebraic curve x defined over k such that autx. Algebraically closed fields and separably closed fields are always pac. Zeta matrices of elliptic curves, journal of number theory 15 1982, 318330. Algebraic curves over a finite field princeton series in. We are going to talk about compact riemann surfaces, which is the same thing as a smooth projective algebraic curve over c. An algebraic curve is the most frequently studied object in algebraic geometry. Algebraic curves over finite fields with many rational. Uk such that xa is strongly supersingular in degree i. Niederreiter, introduction to finite fields and their applications, cambridge university press, 1986, r.
Effective geometry and arithmetic of curves and their moduli spaces. In this work we will discuss on minimal and maximal curves over a finite field k. It will consist of lecturesdiscussions and computation sessions on algebraic curves, function fields, and linear codes, bringing together mathematicians and graduate students from different countries. The chordtangent method does give rise to a group law if a point is xed as the zero element. Algebraic curves over a finite field are the basic structure in the theory of algebraicgeometry codes, which combines algebraic geometry and errorcorrecting codes. Thus f is a field that contains q and has finite dimension when considered as a vector space over q the study of algebraic number fields, and, more generally, of algebraic extensions of the field of rational numbers, is the central. Introduction to finite fields for further reading on this beautiful subject, see e. Here, only a brief exposition of the main construction, due to goppa, and a few illustrative examples are presented in section. Xing, towers of global function fields with asymptotically many rational places and an improve ment on. Kortewegde vries instituut, universiteit van amsterdam, postbus 94248. Inspired by algebraic geometry codes, we introduce a new deterministic construction via algebraic curves over finite fields, which is a natural generalization of devores construction using.
Pdf deterministic construction of compressed sensing. Counting points on elliptic curves over finite fields and. Ill say a little about what linear algebra looks like over these. The history of counting points on curves over finite fields goes back at least to. Determine the number of f qrational points on the following varieties.
This book provides an accessible and selfcontained introduction to the theory of algebraic curves over a finite field, a subject that has been of fundamental importance to mathematics for many years and that has essential applications in areas such as finite geometry, number theory, errorcorrecting codes, and cryptology. Algebraic curves with many points over finite fields fernando torres as long as algebra and geometry proceeded along separate paths, their advance was slow and their applications limited. Chudnovsky department of mathematics, columbia university, new york, new york 100. If this vector space is finite dimensional, the dimension of the vector space is called the degree of the field over its subfield. Field theory 5 central division algebra over a eld f are signi cantly easier to understand than nite dimensional extension elds of. The algorithms for the rst and second part are deterministic, while the fastest algorithms. All references here are either made to hungerford or to beachyblair 2nd edition. Since this will only increase r, we may assume v h0x,l.
Algebraic curves over finite fields with many rational points have received a lot of attention in recent years. A brief introduction to algebraic curves edoardo sernesi lectures delivered at nervi, april 1215, 1984, translated and updated by claudio fontanari 1 eventhough curves are the most elementary andbestknown algebraic varieties, nevertheless many crucial related problems still remain widely open. This book provides an accessible and selfcontained introduction to the theory of algebraic curves over a finite field, a subject that has been of fundamental importance to mathematics for many. Since goppas construction of algebraic geometric codes, there has been great interest in finding curves with many rational points. In 2005, this was embedded in a larger project of determining n. Before we continue, we make the standing assumption that the characteristic of fq is not two or three, i. A family of k3 surfaces and towers of algebraic curves over finite fields 3 proposition 2.
The aim of these notes is to develop the theory of algebraic curves from the viewpoint of modern algebraic geometry, but without excessive. Algebraic curves over finite fields is a fascinating topic in number theory and. Pdf the genus of curves over finite fields with many rational points. Methods of class field theory to construct curves with many. This book provides an accessible and selfcontained introduction to the theory of algebraic curves over a finite field, a subject that has been of fundamental importance to mathematics for many years and that has essential applications in areas such as finite geometry. Many tools have been introduced to study varieties with many rational curves, and they have had several striking consequences in algebraic and arithmetic geometry see chapter 4. Combining the curves given here, only for primes p. Here we explain the main tools for finding rational points on a curve over a finite field and provide the necessary background on ring and field theory. Ax deduces this from the riemann hypothesis for curves over finite fields. A rough gauge of the quality of a code is provided by two invariants. A finite field must be a finite dimensional vector space, so all finite fields have degrees. In this paper, we provide explicit constructions of separating hash families using algebraic curves over finite fields.
349 260 525 1499 475 166 417 143 1489 170 355 768 504 390 1469 1068 1245 616 988 808 386 363 621 1064 667 685 1422 1037 933 629 1196