Asymptotically exact sequences of algebraic function fields defined over F q and application
|
|
- Myra Atkinson
- 6 years ago
- Views:
Transcription
1 Asymptotically exact sequences of algebraic function fields defined over F q and application Stéphane Ballet and Robert Rolland Institut de Mathématiques de Luminy UMR C.N.R.S. / Université de la Méditerranée Luminy Case 930, F13288 Marseille CEDEX 9 FRANCE Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 1 / 14
2 Asymptotically exact sequences Definition Definition Consider a sequence F /F q = (F k /F q ) k 1 of algebraic function fields F k /F q defined over F q of genus g k = g(f k /F q ). We suppose that the sequence of genus g k is an increasing sequence growing to infinity. The sequence F /F q is called asymptotically exact if for all m 1 the following limit exists : B m (F k /F q ) β m (F /F q ) = lim g k g k where B m (F k /F q ) is the number of places of degree m on F k /F q. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 2 / 14
3 Asymptotically exact sequences Explicit families of asymptotically exact sequences Proposition Let r be an integer and F /F q = (F k /F q ) k 1 be a sequence of algebraic function fields defined over F q such that β r (F /F q ) = 1 r (q r 2 1). Then β m (F /F q ) = 0 for any integer m r. In particular, the sequence F /F q is asymptotically exact. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 3 / 14
4 Asymptotically exact sequences Explicit families of asymptotically exact sequences Example of explicit asymptotically exact sequences Let F q 2 with q = p r and r an integer. The Garcia-Stichtenoth tower T 0 over F q 2 : the sequence (F 0, F 1,...) where and z k+1 satisfies the equation : F k+1 := F k (z k+1 ) z q k+1 + z k+1 = x q+1 k with x k := z k /x k 1 in F k (for k 1). Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 4 / 14
5 Asymptotically exact sequences Explicit families of asymptotically exact sequences If r > 1 : The completed Garcia-Stichtenoth towers : T 1 /F q 2 = F 0,0 F 0,1... F 0,r F 1,0 F 1,1... F 1,r... such that F k F k,s F k+1 for any integer s such that s = 0,..., r, with F k,0 = F k and F k,r = F k+1. T 2 /F q = G 0,0 G 0,1... G 0,r G 1,0 G 1,1... G 1,r,... defined over the constant fied F q and related to the tower T 1 by F k,s = F q 2G k,s for all k and s, Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 5 / 14
6 Asymptotically exact sequences Explicit families of asymptotically exact sequences Proposition Let p = 2. If q = p 2, the descent of the definition field of the tower T 1 from F q 2 to F p is possible. More precisely, there exists a tower T 3 defined over F p given by a sequence : T 3 /F p = H 0,0 H 0,1 H 0,2 H 1,0 H 1,1 H 1,2,... defined over the constant fied F p and related to the towers T 1 and T 2 by F k,s = F q 2H k,s for all k and s = 0, 1, 2, G k,s = F q H k,s for all k and s = 0, 1, 2, namely F k,s /F q 2 is the constant field extension of G k,s /F q and H k,s /F q and G k,s /F q is the constant field extension of H k,s /F p. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 6 / 14
7 Asymptotically exact sequences Explicit families of asymptotically exact sequences q = p 2 = 4 F k+1 /F q 2 G k+1 /F q H k+1 /F q F k,1 /F q 2 G k,1 /F q H k,1 /F q F k /F q 2 G k /F q H k /F q F q 2(x) F q (x) F q(x) Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 7 / 14
8 Asymptotically exact sequences Explicit families of asymptotically exact sequences Let g k the genus of F k in T 0 and g k,s the genus of F k,s in T 1. Proposition Let q = p 2 = 4. For any integer k 1, for any integer s such that s = 0, 1, 2, the algebraic function field H k,s /F p in the tower T 3 has a genus g(h k,s ) = g k,s with B 1 (H k,s ) places of degree one, B 2 (H k,s ) places of degree two and B 4 (H k,s ) places of degree 4 such that : 1) H k H k,s H k+1 with H k,0 = H k and H k,2 = H k+1. 2) g(h k,s ) g(h k+1) p r s + 1 with g(h k+1 ) = g k+1 q k+1 + q k. 3) B 1 (H k,s ) + 2B 2 (H k,s ) + 4B 4 (H k,s ) (q 2 1)q k 1 p s. 4) β 4 (T 3 /F p ) = lim gk,s B 4(H k,s /F p) g k = 1 4 (p2 1). g(h 5) lim l+1 ) l g(h l ) = 2 where g(h l ) and g(h l+1 ) denote the genus of two consecutive algebraic function fields in T 3. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 8 / 14
9 Application : multiplication in finite fields Tensor rank M : F q n F q n F q n t M F q n F q n F q n If λ t M = a l b l c l (1) l=1 where a l F q n, b l F q n, c l F q n, then Definition : λ x.y = t M (x y) = a l (x)b l (y)c l. (2) l=1 µ q (n) = Rank(t M ) = minλ Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 9 / 14
10 Known result Application : multiplication in finite fields Known result Shparlinski-Tsfasman-Vladut (1992) : M q = lim sup n µ q (n) n Asymptotical bound for the tensor rank of the multiplication in F 2 n Remarks : M The algorithm of D.V. and G.V. Chudnovsky (1987). 2 Asymptotically exact sequences of algebraic function fields defined over F q 2 =16 and the embedding of F 2 into F 16 : µ 2 (n) µ 2 (4n) µ 2 (4) µ 2 4(n). Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 10 / 14
11 New result The Generalized Chudnovsky algorithm Theorem F /F q be an algebraic function field, Q be a degree n place of F /F q, D be a divisor of F /F q, P = {P 11,..., P 1N1, P 21,..., P 2N2,..., P r1,..., P rnr } a) the application Ev Q : L(D) F q n F Q b) the application Ev P : { L(2D) F N 1 q F N 2... F Nr q 2 q r f (f (P 11 ),..., f (P 1N1 ),..., f (P r1 ),..., f (P rnr )) Then µ q (n) N 1 + µ q (2)N 2 + µ q (3)N µ q (r)n r. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 11 / 14
12 New result Let q be a prime power and n be an integer. To obtain a very efficient Chudnovsky algorithm for multiplication in F q n : Good properties An algebraic function field F /F q of genus g such that 1) there exists a place of degree n. 2) r i=1 in i 2n + g 1 3) For any real number ɛ > 0, 2D g(1 ɛ) +1 < h where D m is the number of the effective divisors of degree m of F /F q and h = h(f /F q ) is the cardinal of the Jacobian of F /F q. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 12 / 14
13 New result Proposition Let l be a real number and let F /F q = (F k /F q ) k 1 be an asymptotically exact sequence of algebraic function fields defined over F q. Then, for any real number ɛ > 0, there exists an integer k 0 such that for any integer k k 0, we get : ld gk (ɛ 1)+o(g k ) < h k where D m is the number of the effective divisors of degree m of F k /F q and h k = h(f k /F q ) is the cardinal of the Jacobian of F k /F q. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 13 / 14
14 New bound New result Asymptotical bound for the tensor rank of the multiplication in F 2 n Remarks : M The generalized algorithm of D.V. and G.V. Chudnovsky applied with algebraic function fields defined over F 2 having many places of degree r = 4. 2 The asymptotically exact sequence T 3 of algebraic function fields defined over F 2. Stéphane Ballet and Robert Rolland () Asymptotically exact sequences 14 / 14
ON THE BILINEAR COMPLEXITY OF THE MULTIPLICATION IN FINITE FIELDS. Stéphane Ballet & Robert Rolland
Séminaires & Congrès 11, 2005, p. 179 188 ON THE BILINEAR COMPLEXITY OF THE MULTIPLICATION IN FINITE FIELDS by Stéphane Ballet & Robert Rolland Abstract. The aim of this paper is to introduce the bilinear
More informationShimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field
Shimura modular curves and asymptotic symmetric tensor rank of multiplication in any finite field Stéphane Ballet, Jean Chaumine, Julia Pieltant To cite this version: Stéphane Ballet, Jean Chaumine, Julia
More informationOn the Existence of Non-Special Divisors of Degree g and g 1 in Algebraic Function Fields over F q
arxiv:math/0410193v2 [math.nt] 13 Oct 2004 On the Existence of Non-Special Divisors of Degree g and g 1 in Algebraic Function Fields over F q Stéphane Ballet ( ) and Dominique Le Brigand ( ) November 13,
More informationEffective Arithmetic in Finite Fields Based on Chudnovsky Multiplication Algorithm
Based on Kevin Atighehchi 1 Stéphane Ballet 2 Alexis Bonnecaze 2 2 1 Aix-Marseille Université, CNRS, Laboratoire d Informatique Fondamentale de Marseille, UMR 7279 2 Aix-Marseille Université, CNRS, Institut
More informationA NOTE ON A YAO S THEOREM ABOUT PSEUDORANDOM GENERATORS
A NOTE ON A YAO S THEOREM ABOUT PSEUDORANDOM GENERATORS STÉPHANE BALLET AND ROBERT ROLLAND Abstract. The Yao s theorem gives an equivalence between the indistinguishability of a pseudorandom generator
More informationComputer Vision, Convolutions, Complexity and Algebraic Geometry
Computer Vision, Convolutions, Complexity and Algebraic Geometry D. V. Chudnovsky, G.V. Chudnovsky IMAS Polytechnic Institute of NYU 6 MetroTech Center Brooklyn, NY 11201 December 6, 2012 Fast Multiplication:
More informationLET be the finite field of cardinality and let
128 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 43, NO. 1, JANUARY 1997 An Explicit Construction of a Sequence of Codes Attaining the Tsfasman Vlăduţ Zink Bound The First Steps Conny Voss Tom Høholdt,
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 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 informationConstruction of Arithmetic Secret Sharing Schemes by Using Torsion Limits
Construction of Arithmetic Secret Sharing Schemes by Using Torsion Limits Seher Tutdere, and Osmanbey Uzunkol Abstract Recent results of Cascudo, Cramer, and Xing on the construction of arithmetic secret
More informationON WEIERSTRASS SEMIGROUPS AND THE REDUNDANCY OF IMPROVED GEOMETRIC GOPPA CODES
ON WEIERSTRASS SEMIGROUPS AND THE REDUNDANCY OF IMPROVED GEOMETRIC GOPPA CODES RUUD PELLIKAAN AND FERNANDO TORRES Appeared in: IEEE Trans. Inform. Theory, vol. 45, pp. 2512-2519, Nov. 1999 Abstract. Improved
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 informationAsymptotically good sequences of codes and curves
Asymptotically good sequences of codes and curves Ruud Pellikaan Technical University of Eindhoven Soria Summer School on Computational Mathematics July 9, 2008 /k 1/29 Content: 8 Some algebraic geometry
More informationAsymptotically good sequences of curves and codes
Asymptotically good sequences of curves and codes Ruud Pellikaan Appeared in in Proc 34th Allerton Conf on Communication, Control, and Computing, Urbana-Champaign, October 2-4, 1996, 276-285 1 Introduction
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 informationBilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method
Bilinear complexity of algebras and the Chudnovsky-Chudnovsky interpolation method Hugues Randriambololona March 22, 2012 Abstract We give new improvements to the Chudnovsky-Chudnovsky method that provides
More informationRefined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth s second tower
Refined analysis of RGHWs of code pairs coming from Garcia-Stichtenoth s second tower arxiv:5.0630v [cs.it] 9 Nov 05 Olav Geil, Stefano Martin, Umberto Martínez-Peñas, Diego Ruano Abstract Asymptotically
More informationOptimal curves of genus 1, 2 and 3
Optimal curves of genus 1, 2 and 3 Christophe Ritzenthaler Institut de Mathématiques de Luminy, CNRS Leuven, 17-21 May 2010 Christophe Ritzenthaler (IML) Optimal curves of genus 1, 2 and 3 Leuven, 17-21
More informationComputing Monodromy Groups Defined by Plane Algebraic Curves. Adrien Poteaux
Algorithms Seminar 2006 2007, F. Chyzak (ed.), INRIA Available online at the URL http://algo.inria.fr/seminars/. Computing Monodromy Groups Defined by Plane Algebraic Curves Adrien Poteaux Xlim-Dmi, umr
More informationEntropy dimensions and a class of constructive examples
Entropy dimensions and a class of constructive examples Sébastien Ferenczi Institut de Mathématiques de Luminy CNRS - UMR 6206 Case 907, 63 av. de Luminy F3288 Marseille Cedex 9 (France) and Fédération
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 informationA generalization of the Weierstrass semigroup
Journal of Pure and Applied Algebra 207 (2006) 243 260 www.elsevier.com/locate/jpaa A generalization of the Weierstrass semigroup Peter Beelen a,, Nesrin Tutaş b a Department of Mathematics, Danish Technical
More informationTowers of Function Fields over Non-prime Finite Fields
Towers of Function Fields over Non-prime Finite Fields Arnaldo Garcia, Henning Stichtenoth, Alp Bassa, and Peter Beelen Abstract Over all non-prime finite fields, we construct some recursive towers of
More informationExplicit global function fields over the binary field with many rational places
ACTA ARITHMETICA LXXV.4 (1996) Explicit global function fields over the binary field with many rational places by Harald Niederreiter (Wien) and Chaoping Xing (Hefei) 1. Introduction. In a series of papers
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 informationVERY STABLE BUNDLES AND PROPERNESS OF THE HITCHIN MAP
VERY STABLE BUNDLES AND PROPERNESS OF THE HITCHIN MAP CHRISTIAN PAULY AND ANA PEÓN-NIETO Abstract. Let X be a smooth complex projective curve of genus g 2 and let K be its canonical bundle. In this note
More informationa double cover branched along the smooth quadratic line complex
QUADRATIC LINE COMPLEXES OLIVIER DEBARRE Abstract. In this talk, a quadratic line complex is the intersection, in its Plücker embedding, of the Grassmannian of lines in an 4-dimensional projective space
More informationCoding problems for memory and storage applications
.. Coding problems for memory and storage applications Alexander Barg University of Maryland January 27, 2015 A. Barg (UMD) Coding for memory and storage January 27, 2015 1 / 73 Codes with locality Introduction:
More informationEisenstein polynomials over function fields
Eisenstein polynomials over function fields The MIT Faculty has made this article openly available Please share how this access benefits you Your story matters Citation As Published Publisher Dotti, Edoardo,
More informationTopics in Geometry, Coding Theory and Cryptography
Topics in Geometry, Coding Theory and Cryptography Algebra and Applications Volume 6 Managing Editor: Alain Verschoren RUCA, Belgium Series Editors: Christoph Schweigert Hamburg University, Germany Ieke
More informationNumération : mathématiques et informatique
Numération : mathématiques et informatique Rencontre organisée par : Boris Adamczewski, Anne Siegel and Wolfgang Steiner 23-27 mars 2009 Tanguy Rivoal On the binary expansion of irrational algebraic numbers
More informationON TOWERS OF FUNCTION FIELDS OVER FINITE FIELDS. Peter Beelen, Arnaldo Garcia & Henning Stichtenoth
Séminaires & Congrès 11, 2005, p. 1 20 ON TOWERS OF FUNCTION FIELDS OVER FINITE FIELDS by Peter Beelen, Arnaldo Garcia & Henning Stichtenoth Abstract. The topic of this paper is the construction of good
More informationIrrationality exponent and rational approximations with prescribed growth
Irrationality exponent and rational approximations with prescribed growth Stéphane Fischler and Tanguy Rivoal June 0, 2009 Introduction In 978, Apéry [2] proved the irrationality of ζ(3) by constructing
More informationTheoretical Computer Science. Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms
Theoretical Computer Science 428 (2012) 92 97 Contents lists available at SciVerse ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Note Completing a combinatorial
More informationAsymptotically Good Ideal Linear Secret Sharing with Strong Multiplication over Any Fixed Finite Field
Asymptotically Good Ideal Linear Secret Sharing with Strong Multiplication over Any Fixed Finite Field Ignacio Cascudo 1, Hao Chen 2, Ronald Cramer 3, and Chaoping Xing 4 1 Department of Mathematics, University
More informationON EXPONENTIAL GROWTH RATES FOR FREE GROUPS
Publicacions Matemàtiques, Vol 42 (1998), 499 507. ON EXPONENTIAL GROWTH RATES FOR FREE GROUPS Malik Koubi Abstract Let F p be a free group of rank p 2. It is well-known that, with respect to a p-element
More informationMath 259: Introduction to Analytic Number Theory How small can disc(k) be for a number field K of degree n = r 1 + 2r 2?
Math 59: Introduction to Analytic Number Theory How small can disck be for a number field K of degree n = r + r? Let K be a number field of degree n = r + r, where as usual r and r are respectively the
More informationBERNARD HOST AND BRYNA KRA
UIFORMITY SEMIORMS O l AD A IVERSE THEOREM SUMMARY OF RESULTS BERARD HOST AD BRYA KRA Abstract. For each integer k, we define seminorms on l (Z), analogous to the seminorms defined by the authors on bounded
More informationwith many rational points
Algebraic curves over F 2 with many rational points, René Schoof version May 7, 1991 Algebraic curves over F 2 with many rational points René Schoof Dipartimento di Matematica Università degli Studi di
More informationON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS
ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS by A. Lasjaunias Abstract.In 1986, Mills and Robbins observed
More informationProblème du logarithme discret sur courbes elliptiques
Problème du logarithme discret sur courbes elliptiques Vanessa VITSE Université de Versailles Saint-Quentin, Laboratoire PRISM Groupe de travail équipe ARITH LIRMM Vanessa VITSE (UVSQ) DLP over elliptic
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 informationDIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS
DIOPHANTINE APPROXIMATION AND CONTINUED FRACTIONS IN POWER SERIES FIELDS A. LASJAUNIAS Avec admiration pour Klaus Roth 1. Introduction and Notation 1.1. The Fields of Power Series F(q) or F(K). Let p be
More informationThe characteristic polynomials of abelian varieties of dimensions 3 and 4 over finite fields
The characteristic polynomials of abelian varieties of dimensions 3 and 4 over finite fields Safia Haloui from Institut de Mathématiques de Luminy Marseille, France March 14, 2011 Characteristic polynomials
More informationOn the Abhyankar-Moh inequality
On the Abhyankar-Moh inequality Evelia García Barroso La Laguna University, Tenerife September, 2014 In this talk we present some results of R.D. Barrolleta, E. García Barroso and A. Płoski, On the Abhyankar-Moh
More informationNumber of points on a family of curves over a finite field
arxiv:1610.02978v1 [math.nt] 10 Oct 2016 Number of points on a family of curves over a finite field Thiéyacine Top Abstract In this paper we study a family of curves obtained by fibre products of hyperelliptic
More informationOn a Sequence of Nonsolvable Quintic Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 1 (009), Article 09..8 On a Sequence of Nonsolvable Quintic Polynomials Jennifer A. Johnstone and Blair K. Spearman 1 Mathematics and Statistics University
More informationEven sharper upper bounds on the number of points on curves
Even sharper upper bounds on the number of points on curves Everett W. Howe Center for Communications Research, La Jolla Symposium on Algebraic Geometry and its Applications Tahiti, May 2007 Revised slides
More informationAsymptotics for the genus and the number of rational places in towers offunction fields over a finite field
Finite Fields and Their Applications 11 (2005) 434 450 http://www.elsevier.com/locate/ffa Asymptotics for the genus and the number of rational places in towers offunction fields over a finite field Arnaldo
More informationHurwitz Number Fields David P. Roberts University of Minnesota, Morris. 1. Context coming from mass formulas
Hurwitz Number Fields David P. Roberts University of Minnesota, Morris. Context coming from mass formulas. Sketch of definitions and key properties. A full Hurwitz number field with Galois group A 5 and
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationOn Gelfond s conjecture on the sum-of-digits function
On Gelfond s conjecture on the sum-of-digits function Joël RIVAT work in collaboration with Christian MAUDUIT Institut de Mathématiques de Luminy CNRS-UMR 6206, Aix-Marseille Université, France. rivat@iml.univ-mrs.fr
More informationTHE REAL NUMBERS Chapter #4
FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field
More informationOn the digits of prime numbers
On the digits of prime numbers Joël RIVAT Institut de Mathématiques de Luminy, Université d Aix-Marseille, France. rivat@iml.univ-mrs.fr work in collaboration with Christian MAUDUIT (Marseille) 1 p is
More informationarxiv:math/ v1 [math.ag] 17 Oct 2006
Remark on a conjecture of Mukai Arnaud BEAUVILLE Introduction arxiv:math/0610516v1 [math.ag] 17 Oct 2006 The conjecture mentioned in the title appears actually as a question in [M] (Problem 4.11): Conjecture.
More informationSome improvments of the S-adic Conjecture
Some improvments of the S-adic Conjecture Julien Leroy Laboratoire Amiénois de Mathématiques Fondamentales et Appliquées CNRS-UMR 6140, Université de Picardie Jules Verne, 33 rue Saint Leu, 80039 Amiens
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationElliptic Nets With Applications to Cryptography
Elliptic Nets With Applications to Cryptography Katherine Stange Brown University http://www.math.brown.edu/~stange/ Elliptic Divisibility Sequences: Seen In Their Natural Habitat Example Elliptic Divisibility
More informationSection 11.1 Sequences
Math 152 c Lynch 1 of 8 Section 11.1 Sequences A sequence is a list of numbers written in a definite order: a 1, a 2, a 3,..., a n,... Notation. The sequence {a 1, a 2, a 3,...} can also be written {a
More informationANNALES MATHÉMATIQUES BLAISE PASCAL. Georges Grekos, Vladimír Toma and Jana Tomanová A note on uniform or Banach density
ANNALES MATHÉMATIQUES BLAISE PASCAL Georges Grekos, Vladimír Toma and Jana Tomanová A note on uniform or Banach density Volume 17, n o 1 (2010), p. 153-163.
More informationUniversity of Rochester Topology Seminar. Doug Ravenel
Beyond elliptic cohomology and TMF: where number theory and stable homotopy theory meet in mortal combat. University of Rochester Topology Seminar Doug Ravenel March 10, 2006 1 2 1. Introduction This talk
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 informationA relative of the Thue-Morse Sequence
A relative of the Thue-Morse Sequence Jean-Paul Allouche C.N.R.S. U.R.A. 0226, Math., Université Bordeaux I, F-33405 Talence cedex, FRANCE André Arnold LaBRI, Université Bordeaux I, F-33405 Talence cedex,
More informationExpansion and Isoperimetric Constants for Product Graphs
Expansion and Isoperimetric Constants for Product Graphs C. Houdré and T. Stoyanov May 4, 2004 Abstract Vertex and edge isoperimetric constants of graphs are studied. Using a functional-analytic approach,
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 informationOn Conditions for an Endomorphism to be an Automorphism
Algebra Colloquium 12 : 4 (2005 709 714 Algebra Colloquium c 2005 AMSS CAS & SUZHOU UNIV On Conditions for an Endomorphism to be an Automorphism Alireza Abdollahi Department of Mathematics, University
More information#A5 INTEGERS 18A (2018) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT
#A5 INTEGERS 8A (208) EXPLICIT EXAMPLES OF p-adic NUMBERS WITH PRESCRIBED IRRATIONALITY EXPONENT Yann Bugeaud IRMA, UMR 750, Université de Strasbourg et CNRS, Strasbourg, France bugeaud@math.unistra.fr
More informationGeneric properties of Symmetric Tensors
2006 1/48 PComon Generic properties of Symmetric Tensors Pierre COMON - CNRS other contributors: Bernard MOURRAIN INRIA institute Lek-Heng LIM, Stanford University 2006 2/48 PComon Tensors & Arrays Definitions
More informationBalanced configurations of 2n + 1 plane vectors
Balanced configurations of n + 1 plane vectors RessayreNicolas (ressayre@math.univ-montp.fr) Université Montpellier II, Département de Mathématiques, UMR 5030 Case courrier 51- Place Eugène Bataillon,
More informationFields of cohomological dimension 1 versus C 1 -fields
Fields of cohomological dimension 1 versus C 1 -fields J.-L. Colliot-Thélène Abstract. Ax gave examples of fields of cohomological dimension 1 which are not C 1 -fields. Kato and Kuzumaki asked whether
More informationON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT
ON VARIETIES IN WHICH SOLUBLE GROUPS ARE TORSION-BY-NILPOTENT GÉRARD ENDIMIONI C.M.I., Université de Provence, UMR-CNRS 6632 39, rue F. Joliot-Curie, 13453 Marseille Cedex 13, France E-mail: endimion@gyptis.univ-mrs.fr
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 informationDiophantine geometry and non-abelian duality
Diophantine geometry and non-abelian duality Minhyong Kim Leiden, May, 2011 Diophantine geometry and abelian duality E: elliptic curve over a number field F. Kummer theory: E(F) Z p H 1 f (G,T p(e)) conjectured
More informationPGSS Discrete Math Solutions to Problem Set #4. Note: signifies the end of a problem, and signifies the end of a proof.
PGSS Discrete Math Solutions to Problem Set #4 Note: signifies the end of a problem, and signifies the end of a proof. 1. Prove that for any k N, there are k consecutive composite numbers. (Hint: (k +
More informationSolutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa
1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such
More informationComputing the Monodromy Group of a Plane Algebraic Curve Using a New Numerical-modular Newton-Puiseux Algorithm
Computing the Monodromy Group of a Plane Algebraic Curve Using a New Numerical-modular Newton-Puiseux Algorithm Poteaux Adrien XLIM-DMI UMR CNRS 6172 Université de Limoges, France SNC'07 University of
More informationOn the digital representation of smooth numbers
On the digital representation of smooth numbers Yann BUGEAUD and Haime KANEKO Abstract. Let b 2 be an integer. Among other results, we establish, in a quantitative form, that any sufficiently large integer
More informationRational Points on Curves in Practice. Michael Stoll Universität Bayreuth Journées Algophantiennes Bordelaises Université de Bordeaux June 8, 2017
Rational Points on Curves in Practice Michael Stoll Universität Bayreuth Journées Algophantiennes Bordelaises Université de Bordeaux June 8, 2017 The Problem Let C be a smooth projective and geometrically
More informationQuantum Algebraic-Geometric Codes
Quantum Algebraic-Geometric Codes Chiu Fan Lee Clare Hall Cambridge Part III essay in the Department of Applied Mathematics and Theoretical Physics University of Cambridge May 21 Abstract This is a Part
More informationChapter 3: Polynomial and Rational Functions
Chapter 3: Polynomial and Rational Functions 3.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P (x) = a n x n + a n 1 x n 1 + + a 1 x + a 0 The numbers
More informationConstructions of digital nets using global function fields
ACTA ARITHMETICA 105.3 (2002) Constructions of digital nets using global function fields by Harald Niederreiter (Singapore) and Ferruh Özbudak (Ankara) 1. Introduction. The theory of (t, m, s)-nets and
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 informationA normal form for elliptic curves in characteristic 2
A normal form for elliptic curves in characteristic 2 David R. Kohel Institut de Mathématiques de Luminy Arithmetic, Geometry, Cryptography et Coding Theory 2011 CIRM, Luminy, 15 March 2011 Edwards model
More informationLes chiffres des nombres premiers. (Digits of prime numbers)
Les chiffres des nombres premiers (Digits of prime numbers) Joël RIVAT Institut de Mathématiques de Marseille, UMR 7373, Université d Aix-Marseille, France. joel.rivat@univ-amu.fr soutenu par le projet
More informationCryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes
Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes Alain Couvreur, Irene Márquez-Corbella and Ruud Pellikaan Abstract We give a polynomial time attack on the McEliece
More informationHOW TO CLASSIFY FANO VARIETIES?
HOW TO CLASSIFY FANO VARIETIES? OLIVIER DEBARRE Abstract. We review some of the methods used in the classification of Fano varieties and the description of their birational geometry. Mori theory brought
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 informationFinding Divisors, Number of Divisors and Summation of Divisors. Jane Alam Jan
Finding Divisors, Number of Divisors and Summation of Divisors by Jane Alam Jan Finding Divisors If we observe the property of the numbers, we will find some interesting facts. Suppose we have a number
More informationarxiv: v1 [math.cv] 30 Jun 2008
EQUIDISTRIBUTION OF FEKETE POINTS ON COMPLEX MANIFOLDS arxiv:0807.0035v1 [math.cv] 30 Jun 2008 ROBERT BERMAN, SÉBASTIEN BOUCKSOM Abstract. We prove the several variable version of a classical equidistribution
More informationarxiv: v3 [math.nt] 15 Mar 2017
Noname manuscript No. (will be inserted by the editor) On a two-valued sequence and related continued fractions in power series fields Bill Allombert, Nicolas Brisebarre and Alain Lasjaunias arxiv:1607.07235v3
More informationChapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs
2.6 Limits Involving Infinity; Asymptotes of Graphs Chapter 2. Limits and Continuity 2.6 Limits Involving Infinity; Asymptotes of Graphs Definition. Formal Definition of Limits at Infinity.. We say that
More informationProof: Let the check matrix be
Review/Outline Recall: Looking for good codes High info rate vs. high min distance Want simple description, too Linear, even cyclic, plausible Gilbert-Varshamov bound for linear codes Check matrix criterion
More informationApplications of Controlled Invariance to the l 1 Optimal Control Problem
Applications of Controlled Invariance to the l 1 Optimal Control Problem Carlos E.T. Dórea and Jean-Claude Hennet LAAS-CNRS 7, Ave. du Colonel Roche, 31077 Toulouse Cédex 4, FRANCE Phone : (+33) 61 33
More informationProof of the Shafarevich conjecture
Proof of the Shafarevich conjecture Rebecca Bellovin We have an isogeny of degree l h φ : B 1 B 2 of abelian varieties over K isogenous to A. We wish to show that h(b 1 ) = h(b 2 ). By filtering the kernel
More informationC.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series
C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also
More informationChapter 2. Limits and Continuity. 2.1 Rates of change and Tangents to Curves. The average Rate of change of y = f(x) with respect to x over the
Chapter 2 Limits and Continuity 2.1 Rates of change and Tangents to Curves Definition 2.1.1 : interval [x 1, x 2 ] is The average Rate of change of y = f(x) with respect to x over the y x = f(x 2) f(x
More informationREVERSIBILITY AND OSCILLATIONS IN ZERO-SUM DISCOUNTED STOCHASTIC GAMES
REVERSIBILITY AND OSCILLATIONS IN ZERO-SUM DISCOUNTED STOCHASTIC GAMES Sylvain Sorin, Guillaume Vigeral To cite this version: Sylvain Sorin, Guillaume Vigeral. REVERSIBILITY AND OSCILLATIONS IN ZERO-SUM
More informationComputing coefficients of modular forms
Computing coefficients of modular forms (Work in progress; extension of results of Couveignes, Edixhoven et al.) Peter Bruin Mathematisch Instituut, Universiteit Leiden Théorie des nombres et applications
More informationRED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam
RED Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam Note that the first 10 questions are true-false. Mark A for true, B for false. Questions 11 through 20 are multiple choice
More informationOn complete permutation polynomials 1
Fourteenth International Workshop on Algebraic and Combinatorial Coding Theory September 7 13, 2014, Svetlogorsk (Kaliningrad region), Russia pp. 57 62 On complete permutation polynomials 1 L. A. Bassalygo
More information