Computing zeta functions of certain varieties in larger characteristic
|
|
- Ira Booker
- 5 years ago
- Views:
Transcription
1 Computing zeta functions of certain varieties in larger characteristic New York University 16th March 2010 Effective methods in p-adic cohomology Mathematical Institute, University of Oxford
2 Notation q = p a X = variety over F q Z X (T ) = exp r 1 #X (F q r ) r T r Q(T ) Question: how to compute Z X (T ) efficiently when p is large? (Time = bit-complexity)
3 Previous results Schoof (1985) and descendants: smooth projective curve of degree d in time (a log p) do(1). Lauder (2004): degree d smooth hypersurface X P n in time p 2+ɛ poly(d n a). (Note: dense input size is d n a log p bits)
4 Previous results H. (2007): genus g hyperelliptic curve in time p 0.5+ɛ poly(ga). e.g. g = 3, q is feasible (30 hours on single CPU) Minzlaff (2008): superelliptic curve in time p 0.5+ɛ poly(ga).
5 Main question Can we obtain p 0.5+ɛ complexity for varieties more general than superelliptic curves?
6 Main result Theorem (almost) Let X P n F q be a smooth projective hypersurface of degree d > n. Then Z X (T ) can be computed in time p 0.5+ɛ poly((d n a) n ) (or something roughly of this form). Still some details to be checked...
7 Implementation A toy implementation in Sage has existed for about two weeks. Ran on a random degree 4 hypersurface in P 3 : where deg P = 21. Z X (T ) = ((1 T )(1 qt )(1 q 2 T )P(T )) 1 Precision parameters selected experimentally to determine P(T ) unambiguously (not proved correct). F 11 : 29 hours. Checked #X (F 11 r ) for 1 r 4 against more-or-less naive point count in Magma. F 101 : 80 hours. Checked for 1 r 2. F 1009 : 239 hours. Checked for r = 1. F : maybe in time for CRM workshop in April...
8 AKR algorithm Algorithm based on AKR = Abbott Kedlaya Roe ( Bounding Picard numbers of surfaces using p-adic cohomology, 2007). X = {f = 0} P n F q defined by f F q [x 0,..., x n ], deg f = d U = P n \X σ q = q-th power Frobenius P(T ) = det(1 q 1 σ q T H n rig (U)) Then n 1 1 Z X (T ) = P(T ) ( 1)n 1 q i T. i=0 So it suffices to compute P(T ) Z[T ].
9 AKR algorithm Plan: compute in Hrig n (U) using the Monsky Washnitzer theory. f = lift of f to Zq [x 0,..., x n ] Ũ = lift of U defined by f, i.e. with coordinate ring à = degree 0 piece of Z q [x 0,..., x n, z] where z = f 1, deg z = d. Then H n rig(u) = H n dr (Ũ/Q q).
10 AKR algorithm Explicit description of H n dr (Ũ/Q q) (Griffiths): let Ω = n ( 1) i x i dx 0 (omit dx i ) dx n. i=0 Then H n dr (Ũ/Q q) is the quotient of z m GΩ : m 1, deg G = md n 1 by (z m i G mz m+1 G i f )Ω : 0 i n, m 1, deg G = md n. (Here i = / x i.)
11 AKR algorithm A theorem of Macaulay implies that (since X smooth!) where α = (n + 1)(d 2) + 1. ( 0 f,..., n f ) (x0,..., x n ) α, This yields a reduction algorithm for computing in H n dr : if deg F α then F = i G i( i f ) for some Gi, and then z m+1 F Ω 1 m zm i ( i G i )Ω. Some subset of the monomials for deg F < α forms a basis for HdR n ; can be computed explicitly by linear algebra.
12 AKR algorithm What about Frobenius? Let A = weak completion of Ã: elements are power series j 0 G jz j, where G j Q q [x 0,..., x n ], deg G j = jd, satisfying overconvergence condition lim inf j v p (G j )/j > 0. Lift (absolute) Frobenius to A via x σ i = x p i (0 i n) and z σ = f σ = ( f p ( f p f σ )) 1 = z p (1 z p ( f p f σ )) 1 = z p j 0 z pj ( f p f σ ) j. (Converges in A since p f p f σ.)
13 AKR algorithm Furthermore (z t ) σ = z ( ) t + j 1 pt z pj ( f p t 1 f σ ) j j 0 and Ω σ = p n (x 0 x n ) p 1 Ω. Therefore we obtain series expansion for σ applied to a cohomology basis element: (z t x k 0 0 x kn n Ω) σ.
14 AKR algorithm Summary of AKR algorithm: 1. Compute a basis for HdR n 2. Compute series approximations for (z t x k 0 0 x n kn Ω) σ for each basis element, to some p-adic and z-adic precision 3. Apply reduction algorithm to reduce each series back to basis elements 4. This yields matrix of absolute Frobenius; take product of conjugates to obtain matrix of q-th Frobenius 5. Characteristic polynomial is P(T ) to some p-adic precision
15 AKR algorithm AKR did not analyse complexity. Running time behaves at least like p n, because algorithm works with dense polynomials like in n variables. f p f σ
16 New algorithm First modification: use a sparse series expansion. (z t ) σ = z ( ) t + j 1 pt z pj ( f p t 1 f σ ) j j 0 N 1 ( ) t + j 1 z pt z pj ( f p t 1 f σ ) j (mod p N ) j=0 N 1 = z pt = N 1 k=0 j=0 ( t + j 1 t 1 C t,k z p(k+t) f kσ ) (1 z p f σ ) j Number of terms does not depend on p! [ C t,k = ( 1) k N 1 j=k ( t+j 1 )( j t 1 k) ]
17 New algorithm Thus (z t x k 0 0 x n kn Ω) σ is approximated by a sum of terms of the form z pm x pr xn prn 1 Ω, i.e. on a lattice with distance p between terms. Number of terms is about O((Nd) n ). To recover zeta function, need N = O(d n a) (?).
18 New algorithm Second modification: use controlled reduction. Consider a differential z m+1 x u F Ω, where deg F = α. (Multi-index notation: x u = x u 0 0 x un n.) Write F = G i ( i f ) for polynomials Gi, then z m+1 x u F Ω zm m where deg H = α d + n + 1. i (x u G i ) Ω = zm m i x u x 0 x n HΩ,
19 New algorithm Provided that d > n, we can rewrite this as (for example) z m m where deg F = α. x u x0 d n (x0 d n 1 H)Ω = zm x 1 x n m x u F Ω, (Result is slightly different if some u i 0, need to reduce in a different direction, but basically same idea.) Now iterate this process with F and u ; number of terms remains bounded as m decreases. Already this technique reduces complexity from p n to p 1! If d n, unclear how to control growth of number of terms.
20 New algorithm Third modification: use accelerated reduction. Consider the reduction described above, i.e. z m+1 x u F Ω = zm m x u F Ω. Let F and F denote the vectors of coefficients. Then F = S(m)F where S(m) is a matrix of linear polynomials in m over Z q. To iterate the reduction, want to compute the matrix product S(m p + 1) S(m 1)S(m).
21 New algorithm Fortunately there is a fast algorithm for computing such products! Let S(m) be an r r matrix of linear polynomials over a ring R. Computing S(k) S(1)S(0) naively requires O(kr ω ) ring operations (ω 3 is exponent of matrix multiplication). Better algorithm of Chudnovsky Chudnovsky (1988), using fast polynomial arithmetic, obtains ring operations. O(k 0.5+ɛ r ω ) (See also improvements by Bostan Gaudry Schost (2004).)
22 New algorithm Summary of new algorithm: 1. Compute a basis for HdR n 2. Compute sparse series approximations for (z t x k 0 0 x n kn Ω) σ for each basis element 3. Compute reduction matrices moving between adjacent lattice points 4. Apply reduction matrices to terms from step 2 to compute absolute Frobenius matrix; get P(T ) as before. For large p, all the work is in step 3.
23 Open questions 1. Can the algorithm be made more practical? countless opportunities for optimisation implementation grunt work 2. Can (d n a) n be reduced to d n a? maybe combine with deformation techniques? (can we deform in p 0.5 time?) 3. Can we drop the condition d > n? would have expected d n to be easier! 4. What about smooth affine varieties? 5. Can we drop smoothness condition? 6. Can we do better than p 0.5? does anyone know how to compute (p 1)! mod p 2 faster than O(p 0.5+ɛ )?
24 Thank you!
A survey of p-adic approaches to zeta functions (plus a new approach)
A survey of p-adic approaches to zeta functions (plus a new approach) Kiran S. Kedlaya Department of Mathematics, University of California, San Diego kedlaya@ucsd.edu http://math.ucsd.edu/~kedlaya/slides/
More informationCounting points on smooth plane quartics
Counting points on smooth plane quartics David Harvey University of New South Wales Number Theory Down Under, University of Newcastle 25th October 2014 (joint work with Andrew V. Sutherland, MIT) 1 / 36
More informationComputing zeta functions of nondegenerate toric hypersurfaces
Computing zeta functions of nondegenerate toric hypersurfaces Edgar Costa (Dartmouth College) December 4th, 2017 Presented at Boston University Number Theory Seminar Joint work with David Harvey (UNSW)
More informationCounting points on curves: the general case
Counting points on curves: the general case Jan Tuitman, KU Leuven October 14, 2015 Jan Tuitman, KU Leuven Counting points on curves: the general case October 14, 2015 1 / 26 Introduction Algebraic curves
More informationCounting Points on Curves using Monsky-Washnitzer Cohomology
Counting Points on Curves using Monsky-Washnitzer Cohomology Frederik Vercauteren frederik@cs.bris.ac.uk Jan Denef jan.denef@wis.kuleuven.ac.be University of Leuven http://www.arehcc.com University of
More informationColeman Integration in Larger Characteristic
Coleman Integration in Larger Characteristic ANTS XIII University of Wisconsin, Madison Alex J. Best 17/7/2018 Boston University The big picture Kedlaya Arul, Balakrishnan, Best, Bradshaw, Castryk, Costa,
More informationComputing L-series coefficients of hyperelliptic curves
Computing L-series coefficients of hyperelliptic curves Kiran S. Kedlaya and Andrew V. Sutherland Massachusetts Institute of Technology May 19, 2008 Demonstration The distribution of Frobenius traces Let
More informationColeman Integration in Larger Characteristic
Coleman Integration in Larger Characteristic ANTS XIII University of Wisconsin, Madison Alex J. Best 17/7/2018 Boston University The big picture Be Ba-BaTu BaBrKe Coleman integration Mi-ArBeCoMaTr Ha CaDeVe-Go-GaGu-Sh-Tu
More informationCounting points on hyperelliptic curves
University of New South Wales 9th November 202, CARMA, University of Newcastle Elliptic curves Let p be a prime. Let X be an elliptic curve over F p. Want to compute #X (F p ), the number of F p -rational
More informationThe Sato-Tate conjecture for abelian varieties
The Sato-Tate conjecture for abelian varieties Andrew V. Sutherland Massachusetts Institute of Technology March 5, 2014 Mikio Sato John Tate Joint work with F. Fité, K.S. Kedlaya, and V. Rotger, and also
More information1. Motivation: search for a p-adic cohomology theory
AN INTRODUCTION TO RIGID COHOMOLOGY CHRISTOPHER LAZDA 1. Motivation: search for a p-adic cohomology theory Let k be a perfect field of characteristic p > 0, W = W (k) the ring of Witt vectors of k, and
More informationComputations with Coleman integrals
Computations with Coleman integrals Jennifer Balakrishnan Harvard University, Department of Mathematics AWM 40 Years and Counting (Number Theory Session) Saturday, September 17, 2011 Outline 1 Introduction
More informationHigher Hasse Witt matrices. Masha Vlasenko. June 1, 2016 UAM Poznań
Higher Hasse Witt matrices Masha Vlasenko June 1, 2016 UAM Poznań Motivation: zeta functions and periods X/F q smooth projective variety, q = p a zeta function of X: ( Z(X/F q ; T ) = exp m=1 #X(F q m)
More informationLattice reduction of polynomial matrices
Lattice reduction of polynomial matrices Arne Storjohann David R. Cheriton School of Computer Science University of Waterloo Presented at the SIAM conference on Applied Algebraic Geometry at the Colorado
More informationModular Counting of Rational Points over Finite Fields
Modular Counting of Rational Points over Finite Fields Daqing Wan Department of Mathematics University of California Irvine, CA 92697-3875 dwan@math.uci.edu Abstract Let F q be the finite field of q elements,
More informationEquidistributions in arithmetic geometry
Equidistributions in arithmetic geometry Edgar Costa Dartmouth College 14th January 2016 Dartmouth College 1 / 29 Edgar Costa Equidistributions in arithmetic geometry Motivation: Randomness Principle Rigidity/Randomness
More informationComputing L-series of geometrically hyperelliptic curves of genus three. David Harvey, Maike Massierer, Andrew V. Sutherland
Computing L-series of geometrically hyperelliptic curves of genus three David Harvey, Maike Massierer, Andrew V. Sutherland The zeta function Let C/Q be a smooth projective curve of genus 3 p be a prime
More informationCounting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2
Counting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2 Matthew Hase-Liu Mentor: Nicholas Triantafillou Sixth Annual Primes Conference 21 May 2016 Curves Definition A plane algebraic curve
More informationHypersurfaces and the Weil conjectures
Hypersurfaces and the Weil conjectures Anthony J Scholl University of Cambridge 13 January 2010 1 / 21 Number theory What do number theorists most like to do? (try to) solve Diophantine equations x n +
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 informationElliptic Curve Discrete Logarithm Problem
Elliptic Curve Discrete Logarithm Problem Vanessa VITSE Université de Versailles Saint-Quentin, Laboratoire PRISM October 19, 2009 Vanessa VITSE (UVSQ) Elliptic Curve Discrete Logarithm Problem October
More informationComputing zeta functions in families of C a,b curves using deformation
Computing zeta functions in families of C a,b curves using deformation Wouter Castryck 2, Hendrik Hubrechts 1, and Frederik Vercauteren 2 1 Department of Mathematics, University of Leuven, Celestijnenlaan
More informationFINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016
FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland
More informationHyperelliptic-curve cryptography. D. J. Bernstein University of Illinois at Chicago
Hyperelliptic-curve cryptography D. J. Bernstein University of Illinois at Chicago Thanks to: NSF DMS 0140542 NSF ITR 0716498 Alfred P. Sloan Foundation Two parts to this talk: 1. Elliptic curves; modern
More informationAn Extension of Kedlaya s Algorithm to Hyperelliptic Curves in Characteristic 2
An Extension of Kedlaya s Algorithm to Hyperelliptic Curves in Characteristic 2 Jan Denef 1 and Frederik Vercauteren 2,3 1 Department of Mathematics University of Leuven Celestijnenlaan 200B, B-3001 Leuven-Heverlee,
More informationSERRE FINITENESS AND SERRE VANISHING FOR NON-COMMUTATIVE P 1 -BUNDLES ADAM NYMAN
SERRE FINITENESS AND SERRE VANISHING FOR NON-COMMUTATIVE P 1 -BUNDLES ADAM NYMAN Abstract. Suppose X is a smooth projective scheme of finite type over a field K, E is a locally free O X -bimodule of rank
More informationCounting Points on C ab Curves using Monsky-Washnitzer Cohomology
Counting Points on C ab Curves using Monsky-Washnitzer Cohomology Jan Denef a, Frederik Vercauteren b a Department of Mathematics, University of Leuven, Celestijnenlaan 200B, B-3001 Leuven-Heverlee, Belgium
More informationwhere m is the maximal ideal of O X,p. Note that m/m 2 is a vector space. Suppose that we are given a morphism
8. Smoothness and the Zariski tangent space We want to give an algebraic notion of the tangent space. In differential geometry, tangent vectors are equivalence classes of maps of intervals in R into the
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 informationBounding Picard numbers of surfaces using p-adic cohomology
Bounding Picard numbers of surfaces using p-adic cohomology Timothy G. Abbott, Kiran S. Kedlaya, and David Roe arxiv:math.nt/0601508 v1 20 Jan 2006 January 17, 2006 Abstract Motivated by an application
More informationConstructible isocrystals (London 2015)
Constructible isocrystals (London 2015) Bernard Le Stum Université de Rennes 1 March 30, 2015 Contents The geometry behind Overconvergent connections Construtibility A correspondance Valuations (additive
More informationArtin Conjecture for p-adic Galois Representations of Function Fields
Artin Conjecture for p-adic Galois Representations of Function Fields Ruochuan Liu Beijing International Center for Mathematical Research Peking University, Beijing, 100871 liuruochuan@math.pku.edu.cn
More informationOn the use of polynomial matrix approximant in the block Wiedemann algorithm
On the use of polynomial matrix approximant in the block Wiedemann algorithm ECOLE NORMALE SUPERIEURE DE LYON Laboratoire LIP, ENS Lyon, France Pascal Giorgi Symbolic Computation Group, School of Computer
More informationM ath. Res. Lett. 15 (2008), no. 2, c International Press 2008 SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIVEN SUBSCHEME OVER A FINITE FIELD
M ath. Res. Lett. 15 2008), no. 2, 265 271 c International Press 2008 SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIEN SUBSCHEME OER A FINITE FIELD Bjorn Poonen 1. Introduction Let F q be a finite field
More informationA point counting algorithm using cohomology with compact support
A point counting algorithm using cohomology with compact support Gweltaz Chatel 3 and David Lubicz 1,2 1 DGA-CELAR, Bruz, France 2 IRMAR, Université de Rennes 1, France 3 Università degli Studi di Padova,
More informationSMOOTH HYPERSURFACE SECTIONS CONTAINING A GIVEN SUBSCHEME OVER A FINITE FIELD
SMOOTH HYPERSURFACE SECTIONS CONTAINING A GIEN SUBSCHEME OER A FINITE FIELD BJORN POONEN 1. Introduction Let F q be a finite field of q = p a elements. Let X be a smooth quasi-projective subscheme of P
More informationEuler s ϕ function. Carl Pomerance Dartmouth College
Euler s ϕ function Carl Pomerance Dartmouth College Euler s ϕ function: ϕ(n) is the number of integers m [1, n] with m coprime to n. Or, it is the order of the unit group of the ring Z/nZ. Euler: If a
More informationAn introduction to the algorithmic of p-adic numbers
An introduction to the algorithmic of p-adic numbers David Lubicz 1 1 Universté de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France Outline Introduction 1 Introduction 2 3 4 5 6 7 8 When do we
More informationArithmetic of split Kummer surfaces: Montgomery endomorphism of Edwards products
1 Arithmetic of split Kummer surfaces: Montgomery endomorphism of Edwards products David Kohel Institut de Mathématiques de Luminy International Workshop on Codes and Cryptography 2011 Qingdao, 2 June
More informationp-adic families of modular forms
April 3, 2009 Plan Background and Motivation Lecture 1 Background and Motivation Overconvergent p-adic modular forms The canonical subgroup and the U p operator Families of p-adic modular forms - Strategies
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 informationBon anniversaire Marc!
Bon anniversaire Marc! The full counting function of Gessel walks is algebraic Alin Bostan (INRIA) joint work with Manuel Kauers (INRIA/RISC) Journées GECKO/TERA 2008 Context: restricted lattice walks
More informationNumerical computation of endomorphism rings of Jacobians
Numerical computation of endomorphism rings of Jacobians Nils Bruin (Simon Fraser University), Jeroen Sijsling (Ulm), Alexandre Zotine (Simon Fraser University) July 16, 2018, Madison Setting k C a number
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 informationLectures on Cryptography Heraklion 2003 Gerhard Frey IEM, University of Duisburg-Essen Part II Discrete Logarithm Systems
Lectures on Cryptography Heraklion 2003 Gerhard Frey IEM, University of Duisburg-Essen Part II Discrete Logarithm Systems 1 Algebraic Realization of Key exchange and Signature 1.1 Key exchange and signature
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationRational curves on general type hypersurfaces
Rational curves on general type hypersurfaces Eric Riedl and David Yang May 5, 01 Abstract We develop a technique that allows us to prove results about subvarieties of general type hypersurfaces. As an
More informationOn the evaluation of modular polynomials
On the evaluation of modular polynomials Andrew V. Sutherland Massachusetts Institute of Technology ANTS X July 10, 2012 http://math.mit.edu:/ drew 1 / 16 Introduction Let l be a prime and let F q be a
More informationFinding small factors of integers. Speed of the number-field sieve. D. J. Bernstein University of Illinois at Chicago
The number-field sieve Finding small factors of integers Speed of the number-field sieve D. J. Bernstein University of Illinois at Chicago Prelude: finding denominators 87366 22322444 in R. Easily compute
More informationAddition sequences and numerical evaluation of modular forms
Addition sequences and numerical evaluation of modular forms Fredrik Johansson (INRIA Bordeaux) Joint work with Andreas Enge (INRIA Bordeaux) William Hart (TU Kaiserslautern) DK Statusseminar in Strobl,
More informationComplexity Theory of Polynomial-Time Problems
Complexity Theory of Polynomial-Time Problems Lecture 3: The polynomial method Part I: Orthogonal Vectors Sebastian Krinninger Organization of lecture No lecture on 26.05. (State holiday) 2 nd exercise
More informationThree Ways to Test Irreducibility
Three Ways to Test Irreducibility Richard P. Brent Australian National University joint work with Paul Zimmermann INRIA, Nancy France 12 Feb 2009 Outline Polynomials over finite fields Irreducibility criteria
More informationModular polynomials and isogeny volcanoes
Modular polynomials and isogeny volcanoes Andrew V. Sutherland February 3, 010 Reinier Bröker Kristin Lauter Andrew V. Sutherland (MIT) Modular polynomials and isogeny volcanoes 1 of 9 Isogenies An isogeny
More informationLecture 3. Frits Beukers. Arithmetic of values of E- and G-function. Lecture 3 E- and G-functions 1 / 20
Lecture 3 Frits Beukers Arithmetic of values of E- and G-function Lecture 3 E- and G-functions 1 / 20 G-functions, definition Definition An analytic function f (z) given by a powerseries a k z k k=0 with
More informationThe point decomposition problem in Jacobian varieties
The point decomposition problem in Jacobian varieties Jean-Charles Faugère2, Alexandre Wallet1,2 1 2 ENS Lyon, Laboratoire LIP, Equipe AriC UPMC Univ Paris 96, CNRS, INRIA, LIP6, Equipe PolSys 1 / 19 1
More information8 Complete fields and valuation rings
18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a
More informationFrom the curve to its Jacobian and back
From the curve to its Jacobian and back Christophe Ritzenthaler Institut de Mathématiques de Luminy, CNRS Montréal 04-10 e-mail: ritzenth@iml.univ-mrs.fr web: http://iml.univ-mrs.fr/ ritzenth/ Christophe
More informationArithmetic Mirror Symmetry
Arithmetic Mirror Symmetry Daqing Wan April 15, 2005 Institute of Mathematics, Chinese Academy of Sciences, Beijing, P.R. China Department of Mathematics, University of California, Irvine, CA 92697-3875
More informationNUMERICAL MONOIDS (I)
Seminar Series in Mathematics: Algebra 2003, 1 8 NUMERICAL MONOIDS (I) Introduction The numerical monoids are simple to define and naturally appear in various parts of mathematics, e.g. as the values monoids
More information9. Birational Maps and Blowing Up
72 Andreas Gathmann 9. Birational Maps and Blowing Up In the course of this class we have already seen many examples of varieties that are almost the same in the sense that they contain isomorphic dense
More informationExplicit p-adic methods for elliptic and hyperelliptic curves
Explicit p-adic methods for elliptic and hyperelliptic curves Jennifer S Balakrishnan Mathematical Institute, University of Oxford, Woodstock Road, Oxford OX2 6GG, UK e-mail: balakrishnan@mathsoxacuk Abstract
More informationThe Mathematica Journal p-adic Arithmetic
The Mathematica Journal p-adic Arithmetic Stany De Smedt The p-adic numbers were introduced by K. Hensel in 1908 in his book Theorie der algebraïschen Zahlen, Leipzig, 1908. In this article we present
More informationARITHMETICALLY COHEN-MACAULAY BUNDLES ON HYPERSURFACES
ARITHMETICALLY COHEN-MACAULAY BUNDLES ON HYPERSURFACES N. MOHAN KUMAR, A. P. RAO, AND G. V. RAVINDRA Abstract. We prove that any rank two arithmetically Cohen- Macaulay vector bundle on a general hypersurface
More informationDenition (Monsky-Washinitzer [4]) In the sequence of homomorphisms 0 ;!^0 d ;!^ ;! d d ;!^n;!0 the cohomology groups of the de Rham complex over A y R
Generalizing Kedlaya's order counting based on Miura theory Joe Suzuki Abstract K. Kedlaya proposed an method to count the number of F q -rational pointsinahyperelliptic curve, using the Leschetz xed points
More informationIgusa fibre integrals over local fields
March 25, 2017 1 2 Standard definitions The map ord S The map ac S 3 Toroidal constructible functions Main Theorem Some conjectures 4 Toroidalization Key Theorem Proof of Key Theorem Igusa fibre integrals
More informationNotes on PCG for Sparse Linear Systems
Notes on PCG for Sparse Linear Systems Luca Bergamaschi Department of Civil Environmental and Architectural Engineering University of Padova e-mail luca.bergamaschi@unipd.it webpage www.dmsa.unipd.it/
More informationCubic hypersurfaces over finite fields
Cubic hypersurfaces over finite fields Olivier DEBARRE (joint with Antonio LAFACE and Xavier ROULLEAU) École normale supérieure, Paris, France Moscow, HSE, September 2015 Olivier DEBARRE Cubic hypersurfaces
More informationTHE MAIN CONSTRUCTION I
THE MAIN CONSTRUCTION I Contents 1. Introduction/ Notation 1 2. Motivation: the Cartier isomorphism 2 3. Definition of the map 3 4. Small algebras and almost purity 3 5. Cohomology of Z d p 5 6. Décalage
More informationp-adic families of modular forms II
April 5, 2009 Leftovers from last time Lemma Proof. We have G k = (1 pk 1 V p )G k p d np d k 1 = p k 1 d n d k 1 So equality holds in all coefficients except possibly the constant. But then G k (1 pk
More informationGeometry and Arithmetic of Dominant Rational Self-Maps of Projective Space Joseph H. Silverman
Geometry and Arithmetic of Dominant Rational Self-Maps of Projective Space Joseph H. Silverman Brown University Conference on automorphisms and endomorphisms of algebraic varieties and compact complex
More informationThree Ways to Test Irreducibility
Outline Three Ways to Test Irreducibility Richard P. Brent Australian National University joint work with Paul Zimmermann INRIA, Nancy France 8 Dec 2008 Polynomials over finite fields Irreducibility criteria
More informationAlternative Models: Infrastructure
Alternative Models: Infrastructure Michael J. Jacobson, Jr. jacobs@cpsc.ucalgary.ca UNCG Summer School in Computational Number Theory 2016: Function Fields Mike Jacobson (University of Calgary) Alternative
More informationExplicit formulas and symmetric function theory
and symmetric function theory Department of Mathematics University of Michigan Number Theory and Function Fields at the Crossroads University of Exeter January 206 Arithmetic functions on Z over short
More informationTowards a precise Sato-Tate conjecture in genus 2
Towards a precise Sato-Tate conjecture in genus 2 Kiran S. Kedlaya Department of Mathematics, Massachusetts Institute of Technology Department of Mathematics, University of California, San Diego kedlaya@mit.edu,
More informationToward High Performance Matrix Multiplication for Exact Computation
Toward High Performance Matrix Multiplication for Exact Computation Pascal Giorgi Joint work with Romain Lebreton (U. Waterloo) Funded by the French ANR project HPAC Séminaire CASYS - LJK, April 2014 Motivations
More informationPeriods, Galois theory and particle physics
Periods, Galois theory and particle physics Francis Brown All Souls College, Oxford Gergen Lectures, 21st-24th March 2016 1 / 29 Reminders We are interested in periods I = γ ω where ω is a regular algebraic
More informationDiscussion Session on p-divisible Groups
Discussion Session on p-divisible Groups Notes by Tony Feng April 7, 2016 These are notes from a discussion session of p-divisible groups. Some questions were posed by Dennis Gaitsgory, and then their
More informationGroebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics
Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named
More informationSection 2.2 (e-book 3.2) Polynomials
Section 2.2 (e-book 3.2) Polynomials Introduction: Polynomials are among the most interesting and important objects in mathematics. They have been studied for a countless number of years and there are
More informationThe Affine Grassmannian
1 The Affine Grassmannian Chris Elliott March 7, 2013 1 Introduction The affine Grassmannian is an important object that comes up when one studies moduli spaces of the form Bun G (X), where X is an algebraic
More informationUsing zeta functions to factor polynomials over finite fields
Contemporary Mathematics Using zeta functions to factor polynomials over finite fields Bjorn Poonen Abstract. In 2005, Kayal suggested that Schoof s algorithm for counting points on elliptic curves over
More informationLecture 7: Etale Fundamental Group - Examples
Lecture 7: Etale Fundamental Group - Examples October 15, 2014 In this lecture our only goal is to give lots of examples of etale fundamental groups so that the reader gets some feel for them. Some of
More informationDeterminant Expressions for Discrete Integrable Maps
Typeset with ps2.cls Full Paper Determinant Expressions for Discrete Integrable Maps Kiyoshi Sogo Department of Physics, School of Science, Kitasato University, Kanagawa 228-8555, Japan Explicit
More informationl-adic Representations
l-adic Representations S. M.-C. 26 October 2016 Our goal today is to understand l-adic Galois representations a bit better, mostly by relating them to representations appearing in geometry. First we ll
More informationPeriod Domains. Carlson. June 24, 2010
Period Domains Carlson June 4, 00 Carlson - Period Domains Period domains are parameter spaces for marked Hodge structures. We call Γ\D the period space, which is a parameter space of isomorphism classes
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 informationRigid cohomology and its coefficients
Rigid cohomology and its coefficients Kiran S. Kedlaya Department of Mathematics, Massachusetts Institute of Technology p-adic Geometry and Homotopy Theory Loen, August 4, 2009 These slides can be found
More informationA p-adic Birch and Swinnerton-Dyer conjecture for modular abelian varieties
A p-adic Birch and Swinnerton-Dyer conjecture for modular abelian varieties Steffen Müller Universität Hamburg joint with Jennifer Balakrishnan and William Stein Rational points on curves: A p-adic and
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 informationFast algorithms for polynomials and matrices Part 2: polynomial multiplication
Fast algorithms for polynomials and matrices Part 2: polynomial multiplication by Grégoire Lecerf Computer Science Laboratory & CNRS École polytechnique 91128 Palaiseau Cedex France 1 Notation In this
More informationBETTI NUMBERS AND DEGREE BOUNDS FOR SOME LINKED ZERO-SCHEMES
BETTI NUMBERS AND DEGREE BOUNDS FOR SOME LINKED ZERO-SCHEMES LEAH GOLD, HAL SCHENCK, AND HEMA SRINIVASAN Abstract In [8], Herzog and Srinivasan study the relationship between the graded Betti numbers of
More informationMixed Motives Associated to Classical Modular Forms
Mixed Motives Associated to Classical Modular Forms Duke University July 27, 2015 Overview This talk concerns mixed motives associated to classical modular forms. Overview This talk concerns mixed motives
More informationElliptic Curves Spring 2013 Lecture #3 02/12/2013
18.783 Elliptic Curves Spring 2013 Lecture #3 02/12/2013 3.1 Arithmetic in finite fields To make explicit computations with elliptic curves over finite fields, we need to know how to perform arithmetic
More informationAbsolute de Rham cohomology? A fantasy in the key of p
Absolute de Rham cohomology? A fantasy in the key of p Kiran S. Kedlaya Department of Mathematics, Massachusetts Institute of Technology; kedlaya@mit.edu Department of Mathematics, University of California,
More informationInverting integer and polynomial matrices. Jo60. Arne Storjohann University of Waterloo
Inverting integer and polynomial matrices Jo60 Arne Storjohann University of Waterloo Integer Matrix Inverse Input: An n n matrix A filled with entries of size d digits. Output: The matrix inverse A 1.
More informationW -Constraints for Simple Singularities
W -Constraints for Simple Singularities Bojko Bakalov Todor Milanov North Carolina State University Supported in part by the National Science Foundation Quantized Algebra and Physics Chern Institute of
More informationA TUBE FORMULA FOR THE KOCH SNOWFLAKE CURVE, WITH APPLICATIONS TO COMPLEX DIMENSIONS.
A TUBE FORMULA FOR THE KOCH SNOWFLAKE CURVE, WITH APPLICATIONS TO COMPLEX DIMENSIONS. MICHEL L. LAPIDUS AND ERIN P.J. PEARSE Current (i.e., unfinished) draught of the full version is available at http://math.ucr.edu/~epearse/koch.pdf.
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 informationClass polynomials for abelian surfaces
Class polynomials for abelian surfaces Andreas Enge LFANT project-team INRIA Bordeaux Sud-Ouest andreas.enge@inria.fr http://www.math.u-bordeaux.fr/~aenge LFANT seminar 27 January 2015 (joint work with
More informationAn invitation to log geometry p.1
An invitation to log geometry James M c Kernan UCSB An invitation to log geometry p.1 An easy integral Everyone knows how to evaluate the following integral: 1 0 1 1 x 2 dx. An invitation to log geometry
More information