Mac Williams identities for linear codes as Riemann-Roch conditions Azniv Kasparian, Ivan Marinov 1
|
|
- Curtis Garrison
- 5 years ago
- Views:
Transcription
1 Mac Williams identities for linear codes as Riemann-Roch conditions Azniv Kasparian, Ivan Marinov 1 1 Partially supported by Contract 57/ with the Scientific Foundation of Kliment Ohridski University of Sofia.
2 The genus of a linear code Let C be an F q -linear [n, k, d]-code. The genus of C is the deviation g := n + 1 k d from the equality in the Singleton bound n + 1 k d 0. Let us{ denote by g = k + 1 d the genus of the dual code C = a F n q a, c = n } a i c i = 0 for c C. i=1
3 The genus of a linear code Let C be an F q -linear [n, k, d]-code. The genus of C is the deviation g := n + 1 k d from the equality in the Singleton bound n + 1 k d 0. Let us{ denote by g = k + 1 d the genus of the dual code C = a F n q a, c = n } a i c i = 0 for c C. i=1
4 The homogeneous weight enumerator of a linear code If W (w) C is the number of the words c C of weight 1 w n then W C (x, y) = x n + n w=d homogeneous weight enumerator of C. Denote by M n,s (x, y) = x n + n M (w) n,s = ( n w ) w s W (w) C xn w y w is called the w=s M (w) n,s x n w y w with ( 1) i( ) w i (q w+1 s i 1) the homogeneous weight enumerator of an MDS-code with parameters [n, n + 1 s, s].
5 The homogeneous weight enumerator of a linear code If W (w) C is the number of the words c C of weight 1 w n then W C (x, y) = x n + n w=d homogeneous weight enumerator of C. Denote by M n,s (x, y) = x n + n M (w) n,s = ( n w ) w s W (w) C xn w y w is called the w=s M (w) n,s x n w y w with ( 1) i( ) w i (q w+1 s i 1) the homogeneous weight enumerator of an MDS-code with parameters [n, n + 1 s, s].
6 The ζ-polynomial and the ζ-function of a linear code Theorem (Duursma ): For any linear code C of genus g 0 with dual C of genus g 0 there is a unique g+g ζ-polynomial P C (t) = a i t i Q[t] with W C (x, y) = g+g a i M n,d+i (x, y) and P C (1) = 1. The quotient ζ C (t) = P C(t) (1 t)(1 qt) is the ζ-function of C.
7 The ζ-polynomial and the ζ-function of a linear code Theorem (Duursma ): For any linear code C of genus g 0 with dual C of genus g 0 there is a unique g+g ζ-polynomial P C (t) = a i t i Q[t] with W C (x, y) = g+g a i M n,d+i (x, y) and P C (1) = 1. The quotient ζ C (t) = P C(t) (1 t)(1 qt) is the ζ-function of C.
8 Algebro-geometric Goppa codes Let X/F q P N (F q ) be a smooth irreducible curve of genus g, P 1,..., P n X(F q ) = X P N (F q ), D = P P n and G 1,..., G h be a complete set of representatives of the linear equivalence classes of the divisors of F q (X) of degree 2g 2 < m < n with Supp(G i ) Supp(D) = for 1 i h.
9 Algebro-geometric Goppa codes Let X/F q P N (F q ) be a smooth irreducible curve of genus g, P 1,..., P n X(F q ) = X P N (F q ), D = P P n and G 1,..., G h be a complete set of representatives of the linear equivalence classes of the divisors of F q (X) of degree 2g 2 < m < n with Supp(G i ) Supp(D) = for 1 i h.
10 Algebro-geometric Goppa codes Let X/F q P N (F q ) be a smooth irreducible curve of genus g, P 1,..., P n X(F q ) = X P N (F q ), D = P P n and G 1,..., G h be a complete set of representatives of the linear equivalence classes of the divisors of F q (X) of degree 2g 2 < m < n with Supp(G i ) Supp(D) = for 1 i h.
11 Algebro-geometric Goppa codes Let X/F q P N (F q ) be a smooth irreducible curve of genus g, P 1,..., P n X(F q ) = X P N (F q ), D = P P n and G 1,..., G h be a complete set of representatives of the linear equivalence classes of the divisors of F q (X) of degree 2g 2 < m < n with Supp(G i ) Supp(D) = for 1 i h.
12 Algebro-geometric Goppa codes Let X/F q P N (F q ) be a smooth irreducible curve of genus g, P 1,..., P n X(F q ) = X P N (F q ), D = P P n and G 1,..., G h be a complete set of representatives of the linear equivalence classes of the divisors of F q (X) of degree 2g 2 < m < n with Supp(G i ) Supp(D) = for 1 i h.
13 Algebro-geometric Goppa codes The evaluation maps E D : H 0 (X, O X ([G i ])) F n q, E D (f) = (f(p 1 ),..., f(p n )) of the global sections f of the line bundles on X, associated with G i are F q -linear. Their images C i = E D H 0 (X, O X ([G i ])) F n q are F q -linear codes of genus g i g, known as algebro-geometric Goppa codes.
14 Algebro-geometric Goppa codes The evaluation maps E D : H 0 (X, O X ([G i ])) F n q, E D (f) = (f(p 1 ),..., f(p n )) of the global sections f of the line bundles on X, associated with G i are F q -linear. Their images C i = E D H 0 (X, O X ([G i ])) F n q are F q -linear codes of genus g i g, known as algebro-geometric Goppa codes.
15 The ζ-functions of X and C i If X(F q r) is the number of the F q r-rational points X(F q r) := X ( P N (F q r) of X then the formal power series ) ζ X (t) := exp X(F q r) tr r is called the ζ-function of X. r=1 Duursma s considerations imply that the ζ-functions of X and C i satisfy the equality ζ X (t) = h t g g iζ Ci (t). i=1
16 The ζ-functions of X and C i If X(F q r) is the number of the F q r-rational points X(F q r) := X ( P N (F q r) of X then the formal power series ) ζ X (t) := exp X(F q r) tr r is called the ζ-function of X. r=1 Duursma s considerations imply that the ζ-functions of X and C i satisfy the equality ζ X (t) = h t g g iζ Ci (t). i=1
17 Divisors on curves The absolute Galois group Gal(F q /F q ) acts on any smooth irreducible curve X/F q P N (F q ) with finite orbits and deg Orb Gal(Fq/F q) (x) := OrbGal(Fq/F q) (x). The Z-linear combinations D = a 1 ν a s ν s of Gal(F q /F q )-orbits ν j X are called divisors on X. The degree of D is deg D = a 1 deg ν a s deg ν s.
18 Divisors on curves The absolute Galois group Gal(F q /F q ) acts on any smooth irreducible curve X/F q P N (F q ) with finite orbits and deg Orb Gal(Fq/F q) (x) := OrbGal(Fq/F q) (x). The Z-linear combinations D = a 1 ν a s ν s of Gal(F q /F q )-orbits ν j X are called divisors on X. The degree of D is deg D = a 1 deg ν a s deg ν s.
19 Divisors on curves The absolute Galois group Gal(F q /F q ) acts on any smooth irreducible curve X/F q P N (F q ) with finite orbits and deg Orb Gal(Fq/F q) (x) := OrbGal(Fq/F q) (x). The Z-linear combinations D = a 1 ν a s ν s of Gal(F q /F q )-orbits ν j X are called divisors on X. The degree of D is deg D = a 1 deg ν a s deg ν s.
20 Effective divisors of fixed degree A divisor D = a 1 ν a s ν s is effective if all of its non-zero coefficients a j > 0 are positive. There are finitely many Gal(F q /F q )-orbits on X of fixed degree and, therefore, a finite number A m (X) Z 0 of effective divisors on X of degree m Z 0. The ζ-function of X is ζ X (t) = m=0 A m (X)t m.
21 Effective divisors of fixed degree A divisor D = a 1 ν a s ν s is effective if all of its non-zero coefficients a j > 0 are positive. There are finitely many Gal(F q /F q )-orbits on X of fixed degree and, therefore, a finite number A m (X) Z 0 of effective divisors on X of degree m Z 0. The ζ-function of X is ζ X (t) = m=0 A m (X)t m.
22 Effective divisors of fixed degree A divisor D = a 1 ν a s ν s is effective if all of its non-zero coefficients a j > 0 are positive. There are finitely many Gal(F q /F q )-orbits on X of fixed degree and, therefore, a finite number A m (X) Z 0 of effective divisors on X of degree m Z 0. The ζ-function of X is ζ X (t) = m=0 A m (X)t m.
23 Riemann-Roch Conditions for a curve Immediate consequences of the Riemann-Roch Theorem on a smooth irreducible curve X/F q P N (F q ) of genus g are the Riemann-Roch Conditions A m (X) = q m g+1 A 2g 2 m (X) + (q m g+1 1)Res 1 (ζ X (t)) for m g and the residuum Res 1 (ζ X (t)) of ζ X (t) at t = 1.
24 Polarized Riemann-Roch Conditions Definition: Formal power series ζ(t) = m=0 A m t m and ζ (t) = A mt m satisfy the Polarized Riemann-Roch Conditions PRRC(g, g ) for some g, g Z 0 if A m = q m g+1 A g+g 2 m +(qm g+1 1)Res 1 (ζ(t)) for m g, A g 1 = A g 1 and A m = q m g +1 A g+g 2 m+(q m g +1 1)Res 1 (ζ (t)) for m g, where Res 1 (ζ(t)), Res 1 (ζ (t)) are the residuums at t = 1.
25 Riemann-Roch Conditions imply rationality Note that PRRC(g, g ) imply the recurrence relations A m+2 (q + 1)A m+1 + qa m = A m+2 (q + 1)A m+1 + qa m = 0 for m g + g 1, which hold exactly when ζ(t) = P(t) (1 t)(1 qt), ζ (t) = for polynomials P(t), P (t) C[t]. P (t) (1 t)(1 qt)
26 Mac Williams identities as PRRC Theorem: Mac Williams identities for an F q -linear [n, k, d]-code C of genus g := n + 1 k d 0 and its dual C F n q of genus g = k + 1 d 0 are equivalent to the Polarized Riemann-Roch Conditions PRRC(g, g ) on their ζ-functions ζ C (t), ζ C (t).
27 Definition of Duursma s reduced polynomial Proposition (KM ): Let C be an F q -linear [n, k, d]-code of genus g = n + 1 k d 1, whose dual C is of genus g = k + 1 d 1. Then there is a unique Duursma s reduced g+g 2 polynomial D C (t) = c i t i Q[t], such that W C (x, y) = M n,n+1 k (x, y) + g+g 2 ( (q 1)c n i d+i) (x y) n d i y d+i.
28 D C and D C are determined by g + g 1 parameters Corollary: The lower parts ϕ C (t) = g 2 of Duursma s reduced polynomials D C (t) = D C (t) = g+g 2 c i t i, ϕ C (t) = g+g 2 c i t i, g 2 c i t i and the number c g 1 = c g 1 Q determine uniquely ( ) 1 D C (t) = ϕ C (t) + c g 1 t g 1 + ϕ C q g 1 t g+g 2, qt ( ) 1 D C (t) = ϕ C (t) + c g 1 t g 1 + ϕ C q g 1 t g+g 2. qt c i t i
29 The coefficients of Duursma s reduced polynomial Corollary: If C if an F q -linear code of genus g 1 with g+g 2 Duursma s reduced polynomial D C (t) = c i t i Q[t], then ( ) n c i Z 0 for 0 i g + g 2. d + i A linear code C F n q is non-degenerate if it is not contained in a coordinate hyperplane V(x i ) = {a F n q a i = 0} for some 1 i n.
30 The coefficients of Duursma s reduced polynomial Corollary: If C if an F q -linear code of genus g 1 with g+g 2 Duursma s reduced polynomial D C (t) = c i t i Q[t], then ( ) n c i Z 0 for 0 i g + g 2. d + i A linear code C F n q is non-degenerate if it is not contained in a coordinate hyperplane V(x i ) = {a F n q a i = 0} for some 1 i n.
31 An averaging interpretation of the coefficients of Duursma s reduced polynomial Proposition: Let C be a non-degenerate F q -linear code with g+g 2 Duursma s reduced polynomial D C (t) = c i t i Q[t] and P(C) ( β) = {[a] P(C) P(F n q) Supp([a]) β} for β = {β 1,..., β d+i } {1,..., n} with 0 i g 1. Then ( ) n 1 c i = P(C) ( β) d + i β={β 1,...,β d+i } {1,...,n} is the average cardinality of an intersection of P(C) with n d i coordinate hyperplanes in P(F n q).
32 Probabilistic interpretations of the coefficients of Duursma s reduced polynomial Proposition: Let C be an F q -linear code with Duursma s g+g 2 reduced polynomial D C (t) = c i t i Q[t]. If π (w) P(C), respectively, π (w) P(C ) is the probability of [b] P(Fn q) with wt([b]) = w to belong to P(C), respectively, to P(C ), then c i = d+i w=d π (w) P(C) [ n d i c i = q i g+1 ( d + i w w=d π (w) P(C ) ) (q 1) w 1 for 0 i g 1; ( ] n d i )(q 1) w 1, g i g+g 2. w
33 Probabilistic interpretations of the coefficients of Duursma s reduced polynomial Proposition: Let C be an F q -linear code with Duursma s g+g 2 reduced polynomial D C (t) = c i t i Q[t]. If π (w) [a] is the probability of β = {β 1,..., β w } {1,..., n} to contain the support Supp([a]) of [a] P(F n q), then c i = c i = q i g+1 [a] P(C) [b] P(C ) π (d+i) [a] for 0 i g 1; π (n d i) [b] for g i g + g 2.
34 Thank you for your attention!
The minimum distance of codes in an array coming from telescopic semigroups
The minimum distance of codes in an array coming from telescopic semigroups Christoph Kirfel and Ruud Pellikaan in IEEE Transactions Information Theory, vol. 41, pp. 1720 1732, (1995) Abstract The concept
More informationSESHADRI CONSTANTS ON SURFACES
SESHADRI CONSTANTS ON SURFACES KRISHNA HANUMANTHU 1. PRELIMINARIES By a surface, we mean a projective nonsingular variety of dimension over C. A curve C on a surface X is an effective divisor. The group
More informationFebruary Fourier talks, Zeros of some self-reciprocal polynomials
February Fourier talks, 2011 Zeros of some self-reciprocal polynomials D. Joyner, USNA FFT 2011 at the Norbert Wiener Center, UMCP February 15, 2011 D. Joyner, USNA Zeros of some self-reciprocal polynomials
More informationK3 Surfaces and Lattice Theory
K3 Surfaces and Lattice Theory Ichiro Shimada Hiroshima University 2014 Aug Singapore 1 / 26 Example Consider two surfaces S + and S in C 3 defined by w 2 (G(x, y) ± 5 H(x, y)) = 1, where G(x, y) := 9
More information. A formula for the geometric genus of surface singularities. Tomohiro Okuma
A formula for the geometric genus of surface singularities Yamagata University Branched Coverings, Degenerations, and Related Topics 2011 TMU, March 7 10, 2011 Contents Some known results When is p g topological?
More informationMODULI OF VECTOR BUNDLES ON CURVES AND GENERALIZED THETA DIVISORS
MODULI OF VECTOR BUNDLES ON CURVES AND GENERALIZED THETA DIVISORS MIHNEA POPA 1. Lecture II: Moduli spaces and generalized theta divisors 1.1. The moduli space. Back to the boundedness problem: we want
More informationALGEBRAIC GEOMETRY I, FALL 2016.
ALGEBRAIC GEOMETRY I, FALL 2016. DIVISORS. 1. Weil and Cartier divisors Let X be an algebraic variety. Define a Weil divisor on X as a formal (finite) linear combination of irreducible subvarieties of
More informationThe Riemann Hypothesis for Function Fields
The Riemann Hypothesis for Function Fields Trevor Vilardi MthSc 952 1 Function Fields Let F = F q be the finite field with q elements (q is a prime power). Definiton 1. Let K/F (x) be an extension of F.
More informationmult V f, where the sum ranges over prime divisor V X. We say that two divisors D 1 and D 2 are linearly equivalent, denoted by sending
2. The canonical divisor In this section we will introduce one of the most important invariants in the birational classification of varieties. Definition 2.1. Let X be a normal quasi-projective variety
More informationFrom now on we assume that K = K.
Divisors From now on we assume that K = K. Definition The (additively written) free abelian group generated by P F is denoted by D F and is called the divisor group of F/K. The elements of D F are called
More information7. Classification of Surfaces The key to the classification of surfaces is the behaviour of the canonical
7. Classification of Surfaces The key to the classification of surfaces is the behaviour of the canonical divisor. Definition 7.1. We say that a smooth projective surface is minimal if K S is nef. Warning:
More informationTwo-point codes on Norm-Trace curves
Two-point codes on Norm-Trace curves C. Munuera 1, G. C. Tizziotti 2 and F. Torres 2 1 Dept. of Applied Mathematics, University of Valladolid Avda Salamanca SN, 47012 Valladolid, Castilla, Spain 2 IMECC-UNICAMP,
More informationCAYLEY-BACHARACH AND EVALUATION CODES ON COMPLETE INTERSECTIONS
CAYLEY-BACHARACH AND EVALUATION CODES ON COMPLETE INTERSECTIONS LEAH GOLD, JOHN LITTLE, AND HAL SCHENCK Abstract. In [9], J. Hansen uses cohomological methods to find a lower bound for the minimum distance
More informationRational points on curves and tropical geometry.
Rational points on curves and tropical geometry. David Zureick-Brown (Emory University) Eric Katz (Waterloo University) Slides available at http://www.mathcs.emory.edu/~dzb/slides/ Specialization of Linear
More informationMODULI SPACES OF CURVES
MODULI SPACES OF CURVES SCOTT NOLLET Abstract. My goal is to introduce vocabulary and present examples that will help graduate students to better follow lectures at TAGS 2018. Assuming some background
More informationLines in Fermat hypersurface and M 0,n
Lines in Fermat hypersurface and M 0,n Tomohide TERASOMA The University of Tokyo http://gaussmsu-tokyoacjp Arrangements of Hyperplanes, in Hokkaido University, 13th Aug 2009 Contents 1 Variety of lines
More informationElliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019
18.783 Elliptic Curves Spring 2019 Problem Set #7 Due: 04/08/2019 Description These problems are related to the material covered in Lectures 13-14. Instructions: Solve problem 1 and then solve one of Problems
More informationConstruction of a Class of Algebraic-Geometric Codes via Gröbner Bases
MM Research Preprints, 42 48 No. 16, April 1998. Beijing Construction of a Class of Algebraic-Geometric Codes via Gröbner Bases Changyan Di, Zhuojun Liu Institute of Systems Science Academia Sinica, Beijing
More informationthe complete linear series of D. Notice that D = PH 0 (X; O X (D)). Given any subvectorspace V H 0 (X; O X (D)) there is a rational map given by V : X
2. Preliminaries 2.1. Divisors and line bundles. Let X be an irreducible complex variety of dimension n. The group of k-cycles on X is Z k (X) = fz linear combinations of subvarieties of dimension kg:
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #23 11/26/2013 As usual, a curve is a smooth projective (geometrically irreducible) variety of dimension one and k is a perfect field. 23.1
More informationIntersection Theory I
Jessica Sidman Mount Holyoke College Partial support from NSF grant DMS-0600471 Clare Boothe Luce Program April 15, 2007 Systems of polynomial equations: varieties A homogeneous system of linear equations:
More informationFIELDS OF DEFINITION OF RATIONAL POINTS ON VARIETIES
FIELDS OF DEFINITION OF RATIONAL POINTS ON VARIETIES JORDAN RIZOV Abstract. Let X be a scheme over a field K and let M X be the intersection of all subfields L of K such that X has a L-valued point. In
More informationarxiv: v1 [math.co] 23 May 2017
RANK-METRIC CODES AND ZETA FUNCTIONS I. BLANCO-CHACÓN, E. BYRNE, I. DUURSMA, AND J. SHEEKEY arxiv:705.08397v [math.co] 23 May 207 Abstract. We define the rank-metric zeta function of a code as a generating
More informationSPACES OF RATIONAL CURVES IN COMPLETE INTERSECTIONS
SPACES OF RATIONAL CURVES IN COMPLETE INTERSECTIONS ROYA BEHESHTI AND N. MOHAN KUMAR Abstract. We prove that the space of smooth rational curves of degree e in a general complete intersection of multidegree
More informationRiemann surfaces with extra automorphisms and endomorphism rings of their Jacobians
Riemann surfaces with extra automorphisms and endomorphism rings of their Jacobians T. Shaska Oakland University Rochester, MI, 48309 April 14, 2018 Problem Let X be an algebraic curve defined over a field
More informationA Humble Example of Notions of Divisor
A Humble Example of Notions of Divisor Gohan May 16, 2013 I must apologize for my morbid procrastination. Due to my incapability of understanding advanced mathematics, I was rather tortured by my previous
More informationAlgebraic geometric codes on curves and surfaces
Algebraic geometric codes on curves and surfaces Paolo Zampolini Master Program in Mathematics Faculty of Science University of Padova, Italy. Supervisor: prof. Luca Barbieri Viale Department of Pure and
More informationThe dual minimum distance of arbitrary-dimensional algebraic-geometric codes
The dual minimum distance of arbitrary-dimensional algebraic-geometric codes Alain Couvreur To cite this version: Alain Couvreur. The dual minimum distance of arbitrary-dimensional algebraic-geometric
More informationExercises for algebraic curves
Exercises for algebraic curves Christophe Ritzenthaler February 18, 2019 1 Exercise Lecture 1 1.1 Exercise Show that V = {(x, y) C 2 s.t. y = sin x} is not an algebraic set. Solutions. Let us assume that
More informationMOTIVIC ANALYTIC NUMBER THEORY
MOTIVIC ANALYTIC NUMBER THEORY DANIEL LITT 1. Introduction [I d like to talk about some connections between topology, number theory, and algebraic geometry, arising from the study of configurations of
More information1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.
Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials A rational function / is a quotient of two polynomials P, Q with 0 By Fundamental Theorem of algebra, =
More information1. Vélu s formulae GENERALIZATION OF VÉLU S FORMULAE FOR ISOGENIES BETWEEN ELLIPTIC CURVES. Josep M. Miret, Ramiro Moreno and Anna Rio
Publ. Mat. 2007, 147 163 Proceedings of the Primeras Jornadas de Teoría de Números. GENERALIZATION OF VÉLU S FORMULAE FOR ISOGENIES BETWEEN ELLIPTIC CURVES Josep M. Miret, Ramiro Moreno and Anna Rio Abstract
More informationMath 797W Homework 4
Math 797W Homework 4 Paul Hacking December 5, 2016 We work over an algebraically closed field k. (1) Let F be a sheaf of abelian groups on a topological space X, and p X a point. Recall the definition
More informationarxiv: v1 [math.ag] 13 Mar 2019
THE CONSTRUCTION PROBLEM FOR HODGE NUMBERS MODULO AN INTEGER MATTHIAS PAULSEN AND STEFAN SCHREIEDER arxiv:1903.05430v1 [math.ag] 13 Mar 2019 Abstract. For any integer m 2 and any dimension n 1, we show
More informationComplex Algebraic Geometry: Smooth Curves Aaron Bertram, First Steps Towards Classifying Curves. The Riemann-Roch Theorem is a powerful tool
Complex Algebraic Geometry: Smooth Curves Aaron Bertram, 2010 12. First Steps Towards Classifying Curves. The Riemann-Roch Theorem is a powerful tool for classifying smooth projective curves, i.e. giving
More informationBetti numbers of abelian covers
Betti numbers of abelian covers Alex Suciu Northeastern University Geometry and Topology Seminar University of Wisconsin May 6, 2011 Alex Suciu (Northeastern University) Betti numbers of abelian covers
More informationHODGE NUMBERS OF COMPLETE INTERSECTIONS
HODGE NUMBERS OF COMPLETE INTERSECTIONS LIVIU I. NICOLAESCU 1. Holomorphic Euler characteristics Suppose X is a compact Kähler manifold of dimension n and E is a holomorphic vector bundle. For every p
More informationAN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES
AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES DOMINIC L. WYNTER Abstract. We introduce the concepts of divisors on nonsingular irreducible projective algebraic curves, the genus of such a curve,
More informationz, w = z 1 w 1 + z 2 w 2 z, w 2 z 2 w 2. d([z], [w]) = 2 φ : P(C 2 ) \ [1 : 0] C ; [z 1 : z 2 ] z 1 z 2 ψ : P(C 2 ) \ [0 : 1] C ; [z 1 : z 2 ] z 2 z 1
3 3 THE RIEMANN SPHERE 31 Models for the Riemann Sphere One dimensional projective complex space P(C ) is the set of all one-dimensional subspaces of C If z = (z 1, z ) C \ 0 then we will denote by [z]
More informationAlgebraic geometry codes
Algebraic geometry codes Tom Høholdt, Jacobus H. van Lint and Ruud Pellikaan In the Handbook of Coding Theory, vol 1, pp. 871-961, (V.S. Pless, W.C. Huffman and R.A. Brualdi Eds.), Elsevier, Amsterdam
More informationThe Cone Theorem. Stefano Filipazzi. February 10, 2016
The Cone Theorem Stefano Filipazzi February 10, 2016 These notes are supposed to be a handout for the student seminar in algebraic geometry at the University of Utah. In this seminar, we will give an overview
More informationChern numbers and Hilbert Modular Varieties
Chern numbers and Hilbert Modular Varieties Dylan Attwell-Duval Department of Mathematics and Statistics McGill University Montreal, Quebec attwellduval@math.mcgill.ca April 9, 2011 A Topological Point
More informationDIVISOR THEORY ON TROPICAL AND LOG SMOOTH CURVES
DIVISOR THEORY ON TROPICAL AND LOG SMOOTH CURVES MATTIA TALPO Abstract. Tropical geometry is a relatively new branch of algebraic geometry, that aims to prove facts about algebraic varieties by studying
More informationElliptic Curves and Public Key Cryptography (3rd VDS Summer School) Discussion/Problem Session I
Elliptic Curves and Public Key Cryptography (3rd VDS Summer School) Discussion/Problem Session I You are expected to at least read through this document before Wednesday s discussion session. Hopefully,
More informationFinite Fields and Their Applications
Finite Fields and Their Applications 18 (2012) 865 885 Contents lists available at SciVerse ScienceDirect Finite Fields and Their Applications www.elsevier.com/locate/ffa Delta sets for divisors supported
More informationA POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE
Bull. Korean Math. Soc. 47 (2010), No. 1, pp. 211 219 DOI 10.4134/BKMS.2010.47.1.211 A POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE Dosang Joe Abstract. Let P be a Jacobian polynomial such as deg P =
More informationCover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/20949 holds various files of this Leiden University dissertation. Author: Javan Peykar, Ariyan Title: Arakelov invariants of Belyi curves Issue Date: 2013-06-11
More informationSome Remarks on Prill s Problem
AFFINE ALGEBRAIC GEOMETRY pp. 287 292 Some Remarks on Prill s Problem Abstract. N. Mohan Kumar If f : X Y is a non-constant map of smooth curves over C and if there is a degree two map π : X C where C
More informationAlgebraic Geometry Codes. Shelly Manber. Linear Codes. Algebraic Geometry Codes. Example: Hermitian. Shelly Manber. Codes. Decoding.
Linear December 2, 2011 References Linear Main Source: Stichtenoth, Henning. Function Fields and. Springer, 2009. Other Sources: Høholdt, Lint and Pellikaan. geometry codes. Handbook of Coding Theory,
More informationFrobenius Distributions
Frobenius Distributions Edgar Costa (MIT) September 11th, 2018 Massachusetts Institute of Technology Slides available at edgarcosta.org under Research Polynomials Write f p (x) := f(x) mod p f(x) = a n
More informationCOVERS OF ELLIPTIC CURVES AND THE MODULI SPACE OF STABLE CURVES. Contents
COVERS OF ELLIPTIC CURVES AND THE MODULI SPACE OF STABLE CURVES DAWEI CHEN Abstract. Consider genus g curves that admit degree d covers of an elliptic curve. Varying a branch point, we get a one-parameter
More informationSplittings of singular fibers into Lefschetz fibers
OP Splittings of singular fibers into Lefschetz fibers Takayuki OKUDA the University of Tokyo Tohoku University January 8, 2017 Introduction 1 Splitting of singular fibers 2 Topological monodromy 3 Results
More informationVector Spaces and Subspaces
Vector Spaces and Subspaces Our investigation of solutions to systems of linear equations has illustrated the importance of the concept of a vector in a Euclidean space. We take time now to explore the
More informationElliptic curves over function fields 1
Elliptic curves over function fields 1 Douglas Ulmer and July 6, 2009 Goals for this lecture series: Explain old results of Tate and others on the BSD conjecture over function fields Show how certain classes
More informationAutomorphisms and bases
Chapter 5 Automorphisms and bases 10 Automorphisms In this chapter, we will once again adopt the viewpoint that a finite extension F = F q m of a finite field K = F q is a vector space of dimension m over
More informationA remark on the arithmetic invariant theory of hyperelliptic curves
A remark on the arithmetic invariant theory of hyperelliptic curves Jack A. Thorne October 10, 2014 Abstract Let C be a hyperelliptic curve over a field k of characteristic 0, and let P C(k) be a marked
More informationL-Polynomials of Curves over Finite Fields
School of Mathematical Sciences University College Dublin Ireland July 2015 12th Finite Fields and their Applications Conference Introduction This talk is about when the L-polynomial of one curve divides
More informationarxiv: v1 [math.ag] 21 Oct 2009
BERTINI TYPE THEOREMS JING ZHANG arxiv:0910.4105v1 [math.ag] 1 Oct 009 Abstract. Let X be a smooth irreducible projective variety of dimension at least over an algebraically closed field of characteristic
More informationAlgorithmic Number Theory for Function Fields
Function Lecture 2 in the the and Algorithmic Number for Function Summer School UNCG 2016 Florian Hess 1 / 40 Function in the the and First Part 2 / 40 Function in the the and Notation Consider complete
More information1 Structures 2. 2 Framework of Riemann surfaces Basic configuration Holomorphic functions... 3
Compact course notes Riemann surfaces Fall 2011 Professor: S. Lvovski transcribed by: J. Lazovskis Independent University of Moscow December 23, 2011 Contents 1 Structures 2 2 Framework of Riemann surfaces
More informationarxiv: v4 [math.ag] 16 Mar 2012
ON THE EXISTENCE OF CURVES WITH A TRIPLE POINT ON A K3 SURFACE CONCETTINA GALATI arxiv:1111.3051v4 [math.ag] 16 Mar 2012 Abstract. Let (S, H) be a general primitively polarized K3 surface of genus p and
More informationTautological Algebras of Moduli Spaces - survey and prospect -
Tautological Algebras of Moduli Spaces - survey and prospect - Shigeyuki MORITA based on jw/w Takuya SAKASAI and Masaaki SUZUKI May 25, 2015 Contents Contents 1 Tautological algebras of moduli spaces G
More informationError-correcting Pairs for a Public-key Cryptosystem
Error-correcting Pairs for a Public-key Cryptosystem Ruud Pellikaan g.r.pellikaan@tue.nl joint work with Irene Márquez-Corbella Code-based Cryptography Workshop 2012 Lyngby, 9 May 2012 Introduction and
More informationQuantum codes from two-point Hermitian codes
Clemson University TigerPrints All Theses Theses 8-2010 Quantum codes from two-point Hermitian codes Justine Hyde-volpe Clemson University, jchasma@clemson.edu Follow this and additional works at: https://tigerprints.clemson.edu/all_theses
More informationOn a theorem of Ziv Ran
INSTITUTUL DE MATEMATICA SIMION STOILOW AL ACADEMIEI ROMANE PREPRINT SERIES OF THE INSTITUTE OF MATHEMATICS OF THE ROMANIAN ACADEMY ISSN 0250 3638 On a theorem of Ziv Ran by Cristian Anghel and Nicolae
More informationA Characterization Of Quantum Codes And Constructions
A Characterization Of Quantum Codes And Constructions Chaoping Xing Department of Mathematics, National University of Singapore Singapore 117543, Republic of Singapore (email: matxcp@nus.edu.sg) Abstract
More informationHyperelliptic curves
1/40 Hyperelliptic curves Pierrick Gaudry Caramel LORIA CNRS, Université de Lorraine, Inria ECC Summer School 2013, Leuven 2/40 Plan What? Why? Group law: the Jacobian Cardinalities, torsion Hyperelliptic
More informationAuthentication Codes and Algebraic Curves
Authentication Codes and Algebraic Curves Chaoping Xing Abstract. We survey a recent application of algebraic curves over finite fields to the constructions of authentication codes. 1. Introduction Authentication
More informationPuiseux series dynamics and leading monomials of escape regions
Puiseux series dynamics and leading monomials of escape regions Jan Kiwi PUC, Chile Workshop on Moduli Spaces Associated to Dynamical Systems ICERM Providence, April 17, 2012 Parameter space Monic centered
More informationOn Weierstrass semigroups arising from finite graphs
On Weierstrass semigroups arising from finite graphs Justin D. Peachey Department of Mathematics Davidson College October 3, 2013 Finite graphs Definition Let {P 1, P 2,..., P n } be the set of vertices
More information15 Dirichlet s unit theorem
18.785 Number theory I Fall 2017 Lecture #15 10/30/2017 15 Dirichlet s unit theorem Let K be a number field. The two main theorems of classical algebraic number theory are: The class group cl O K is finite.
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
More informationResultants. Chapter Elimination Theory. Resultants
Chapter 9 Resultants 9.1 Elimination Theory We know that a line and a curve of degree n intersect in exactly n points if we work in the projective plane over some algebraically closed field K. Using the
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 37 RAVI VAKIL CONTENTS 1. Application of cohomology: Hilbert polynomials and functions, Riemann- Roch, degrees, and arithmetic genus 1 1. APPLICATION OF COHOMOLOGY:
More informationOn the gonality of curves, abundant codes and decoding
On the gonality of curves, abundant codes and decoding Ruud Pellikaan Appeared in: in Coding Theory Algebraic Geometry, Luminy 99, (H. Stichtenoth and M.A. Tsfasman eds.), Lect. Notes Math. 58, Springer,
More informationGalois theory. Philippe H. Charmoy supervised by Prof Donna M. Testerman
Galois theory Philippe H. Charmoy supervised by Prof Donna M. Testerman Autumn semester 2008 Contents 0 Preliminaries 4 0.1 Soluble groups........................... 4 0.2 Field extensions...........................
More informationTopics in Number Theory: Elliptic Curves
Topics in Number Theory: Elliptic Curves Yujo Chen April 29, 2016 C O N T E N T S 0.1 Motivation 3 0.2 Summary and Purpose 3 1 algebraic varieties 5 1.1 Affine Varieties 5 1.2 Projective Varieties 7 1.3
More informationRATIONAL NODAL CURVES WITH NO SMOOTH WEIERSTRASS POINTS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 2, February 1996 RATIONAL NODAL CURVES WITH NO SMOOTH WEIERSTRASS POINTS ARNALDO GARCIA AND R. F. LAX (Communicated by Eric Friedlander)
More informationthen D 1 D n = D 1 D n.
Lecture 8. Intersection theory and ampleness: revisited. In this lecture, X will denote a proper irreducible variety over k = k, chark = 0, unless otherwise stated. We will indicate the dimension of X
More informationTwo-variable zeta functions and their properties through covers
Haopeng Wang Two-variable zeta functions and their properties through covers Master thesis Thesis advisor: dr. R. de Jong Date master exam: July 2017 Mathematisch Instituut, Universiteit Leiden 1 Introduction
More information1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism
1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials
More informationBEZOUT S THEOREM CHRISTIAN KLEVDAL
BEZOUT S THEOREM CHRISTIAN KLEVDAL A weaker version of Bézout s theorem states that if C, D are projective plane curves of degrees c and d that intersect transversally, then C D = cd. The goal of this
More informationPermanence criteria for Varieties of Hilbert type
Permanence criteria for Varieties of Hilbert type Michele Serra Iaşi, 28 June 2016 Michele Serra (Universität Konstanz) GCMNT Conference Iaşi, 28 June 2016 1 / 13 Varieties of Hilbert type Definitions
More informationGeneralized Tian-Todorov theorems
Generalized Tian-Todorov theorems M.Kontsevich 1 The classical Tian-Todorov theorem Recall the classical Tian-Todorov theorem (see [4],[5]) about the smoothness of the moduli spaces of Calabi-Yau manifolds:
More informationChapter 17 Computation of Some Hodge Numbers
Chapter 17 Computation of Some Hodge Numbers The Hodge numbers of a smooth projective algebraic variety are very useful invariants. By Hodge theory, these determine the Betti numbers. In this chapter,
More informationError-Correcting Codes
Error-Correcting Codes HMC Algebraic Geometry Final Project Dmitri Skjorshammer December 14, 2010 1 Introduction Transmission of information takes place over noisy signals. This is the case in satellite
More informationAddition in the Jacobian of non-hyperelliptic genus 3 curves and rationality of the intersection points of a line with a plane quartic
Addition in the Jacobian of non-hyperelliptic genus 3 curves and rationality of the intersection points of a line with a plane quartic Stéphane Flon, Roger Oyono, Christophe Ritzenthaler C. Ritzenthaler,
More informationAnalogs of Hodge Riemann relations
Analogs of Hodge Riemann relations in algebraic geometry, convex geometry and linear algebra V. Timorin State University of New York at Stony Brook March 28, 2006 Hodge Riemann form Let X be a compact
More informationA TASTE OF TWO-DIMENSIONAL COMPLEX ALGEBRAIC GEOMETRY. We also have an isomorphism of holomorphic vector bundles
A TASTE OF TWO-DIMENSIONAL COMPLEX ALGEBRAIC GEOMETRY LIVIU I. NICOLAESCU ABSTRACT. These are notes for a talk at a topology seminar at ND.. GENERAL FACTS In the sequel, for simplicity we denote the complex
More informationAlgebraic Geometric Codes on Anticanonical Surfaces
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Dissertations, Theses, and Student Research Papers in Mathematics Mathematics, Department of June 2007 Algebraic Geometric
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationEQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE FOUR: LOCALIZATION 1
EQUIVARIANT COHOMOLOGY IN ALGEBRAIC GEOMETRY LECTURE FOUR: LOCALIZATION 1 WILLIAM FULTON NOTES BY DAVE ANDERSON Recall that for G = GL n (C), H G Pn 1 = Λ G [ζ]/(ζ n + c 1 ζ n 1 + + c n ), 1 where ζ =
More informationSymplectic varieties and Poisson deformations
Symplectic varieties and Poisson deformations Yoshinori Namikawa A symplectic variety X is a normal algebraic variety (defined over C) which admits an everywhere non-degenerate d-closed 2-form ω on the
More informationRiemann Surfaces and Algebraic Curves
Riemann Surfaces and Algebraic Curves JWR Tuesday December 11, 2001, 9:03 AM We describe the relation between algebraic curves and Riemann surfaces. An elementary reference for this material is [1]. 1
More informationGEOMETRIC CLASS FIELD THEORY I
GEOMETRIC CLASS FIELD THEORY I TONY FENG 1. Classical class field theory 1.1. The Artin map. Let s start off by reviewing the classical origins of class field theory. The motivating problem is basically
More informationGalois theory (Part II)( ) Example Sheet 1
Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that
More informationRUUD PELLIKAAN, HENNING STICHTENOTH, AND FERNANDO TORRES
Appeared in: Finite Fields and their Applications, vol. 4, pp. 38-392, 998. WEIERSTRASS SEMIGROUPS IN AN ASYMPTOTICALLY GOOD TOWER OF FUNCTION FIELDS RUUD PELLIKAAN, HENNING STICHTENOTH, AND FERNANDO TORRES
More informationTHE QUANTUM CONNECTION
THE QUANTUM CONNECTION MICHAEL VISCARDI Review of quantum cohomology Genus 0 Gromov-Witten invariants Let X be a smooth projective variety over C, and H 2 (X, Z) an effective curve class Let M 0,n (X,
More informationStacks in Representation Theory.
What is a representation of an algebraic group? Joseph Bernstein Tel Aviv University May 22, 2014 0. Representations as geometric objects In my talk I would like to introduce a new approach to (or rather
More informationDedekind Domains. Mathematics 601
Dedekind Domains Mathematics 601 In this note we prove several facts about Dedekind domains that we will use in the course of proving the Riemann-Roch theorem. The main theorem shows that if K/F is a finite
More information