Description
This volume contains the proceedings of the 14th International Conference on Arithmetic, Geometry, Cryptography, and Coding Theory (AGCT), held June 3–7, 2013, at CIRM, Marseille, France.
These international conferences, held every two years, have been a major event in the area of algorithmic and applied arithmetic geometry for more than 20 years.
This volume contains 13 original research articles covering geometric error correcting codes, and algorithmic and explicit arithmetic geometry of curves and higher dimensional varieties. Tools used in these articles include classical algebraic geometry of curves, varieties and Jacobians, Suslin homology, Monsky–Washnitzer cohomology, and $L$-functions of modular forms.
Chapter
Geometric error correcting codes
On products and powers of linear codes under componentwise multiplication
\qquadLink with tensor constructions
2. Basic structural results and miscellaneous properties
\qquadExtension of scalars
\qquadAdjunction properties
\qquadSymmetries and automorphisms
3. Estimates involving the dual distance
\qquadThe generalized fundamental functions
\qquadAn upper bound: Singleton
\qquadLower bounds for 𝑞 large: AG codes
\qquadLower bounds for 𝑞 small: concatenation
\qquadMultilinear algorithms
\qquadConstruction of lattices from codes
\qquadDecoding algorithms
\qquadAnalysis of McEliece-type cryptosystems
Appendix \thesection: A criterion for symmetric tensor decomposition
\qquadFrobenius symmetric maps
\qquadTrisymmetric and normalized multiplication algorithms
Appendix \thesection: On symmetric multilinearized polynomials
\qquadPolynomial description of symmetric powers of an extension field
\qquadEquidistributed beads on a necklace
Appendix \thesection: Review of open questions
Higher weights of affine Grassmann codes and their duals
2. Initial higher weights
3. Terminal higher weights
4. Higher weights of duals of affine Grassmann codes
Appendix A. A geometric approach to higher weights
Algorithmic: special varieties
The geometry of efficient arithmetic on elliptic curves
3. Linear classification of models
4. Exact morphisms and isogenies
5. Other models for elliptic curves
2–2–2 isogenies between Jacobians of hyperelliptic curves
Part 1. 2...2 isogenies and theta functions
3. Classification of kernels
4. Computation of the four families
Part 2. Correspondences between family (f-2) and family (f-3)
5. Trigonal maps and trigonal construction
7. A correspondence preserving hyperelliptic involutions
Easy scalar decompositions for efficient scalar multiplication on elliptic curves and genus 2 Jacobians
2. Relations between quadratic orders
3. General two-dimensional decompositions for elliptic curves
4. Shrinking the basis (or expanding the sublattice) to fit \G
5. Decompositions for GLV endomorphisms
6. Decompositions for the GLS endomorphism
7. Decompositions for reductions of \QQ-curves
8. Four-dimensional decompositions for GLV+GLS
9. Decompositions for the Guillevic–Ionica construction
10. Two-dimensional decompositions in genus 2
Algorithmic: point counting
A point counting algorithm for cyclic covers of the projective line
2. Cyclic covers of the projective line
3. Monsky–Washnitzer cohomology for cyclic covers and the action of Frobenius
4. Adaptation of the Gaudry–Gürel algorithm to general cyclic covers
7. The choice of the set of differentials
Point Counting on Non-Hyperelliptic Genus 3 Curves with Automorphism Group ℤ/2ℤ using Monsky-Washnitzer Cohomology
2. Monsky-Washnitzer Cohomology
3. Cohomology of Non-Hyperelliptic Genus 3 Plane Curves with Automorphism Group ℤ/2ℤ
5. Quotient by Automorphism
Wiman’s and Edge’s sextic attaining Serre’s bound II
4. Wiman’s sextic of genus 4
Genetics of polynomials over local fields
2. Okutsu equivalence of prime polynomials
4. OM representations of square-free polynomials
5. Computation of the genetics of a polynomial: the Montes algorithm
6. Algorithmic applications of polynomial genetics
Explicit algebraic geometry
Explicit equations of optimal curves of genus 3 over certain finite fields with three parameters
2. Explicit equations of plane optimal curves of genus three
Smooth Embeddings for the Suzuki and Ree Curves
3. The Smooth Embeddings for the Hermitian and Suzuki Curves
4. The Defining Equations and Automorphism group of the Ree Curve
5. Smooth Embedding for the Ree Curve
6. Relation to the Previous Work on the Embeddings of the Deligne–Lusztig Curves
7. Representation of the Ree Group
8. Further Properties of the Ree Curve
Appendix A. The Action of the Group 𝐺_{\fr}(𝑃_{∞}) on \Da’
Uniform distribution of zeroes of 𝐿-functions of modular forms
A survey on class field theory for varieties