Quadratic recursive towers of function fields over F2

Quadratic recursive towers of function fields over F2

Let F = (Fn)n≥0 be a quadratic recursive tower of algebraic function fields over the finite field F2 , i.e. F is a recursive tower such that [Fn : Fn−1] = 2 for all n ≥ 1. For any integer r ≥ 1, let βr(F) := limn→∞ Br(Fn)/g(Fn), where Br(Fn) is the number of places of degree r and g(Fn) is the genus, respectively, of Fn/F2 . In this paper we give a classification of all rational functions f(X, Y ) ∈ F2(X, Y ) that may define a quadratic recursive tower F over F2 with at least one positive invariant βr(F). Moreover, we estimate β1(F) for each such tower.

___

  • [1] Bassa A, Beelen P, Garcia A, Stichtenoth H. Towers of function fields over non-prime finite fields. Moscow Math J 2015; 15: 1-29.
  • [2] Beelen P, Garcia A, Stichtenoth H. Towards a classification of recursive towers of function fields over finite fields. Finite Fields Appl 2006; 12: 56–77.
  • [3] Garcia A, Stichtenoth H. A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound. Invent Math 1995; 121: 211–222.
  • [4] Garcia A, Stichtenoth H. On the asymptotic behaviour of some towers of function fields over finite fields. J Number Theory 1996; 61: 248–273.
  • [5] Garcia A, Stichtenoth H. Skew pyramids of function fields are asymptotically bad. In: Buchmann J, editor. Coding Theory, Cryptography and Related Topics, Proceedings of a Conference in Guanajuato 1998. Berlin, Germany: Springer-Verlag, 2000, pp. 111–113.
  • [6] Garcia A, Stichtenoth H, Thomas M. On towers and composita of towers of function fields over finite fields. Finite Fields Appl 1997; 3: 257–274.
  • [7] Geer van der G, Vlugt van der M. An asympotically good tower of function fields over the field with eight elements. Bull London Math Soc 2002; 34: 291–300.
  • [8] Hasegawa T. Asymptotic behavior of higher degree places in towers of function fields over finite fields. PhD, Waseda University, Tokyo, Japan, 2007.
  • [9] Hess F, Stichtenoth H, Tutdere S. On invariants of towers of function fields over finite fields. J Algebra Appl 2013; 12: 1250190.
  • [10] Husem¨oller D. Elliptic Curves. 2nd ed. Berlin, Germany: Springer-Verlag, 2004.
  • [11] Lebacque P. Sur quelques proprietes asymptotiques des corps globaux. PhD, Universite de Marseille II, Marseille, France, 2007 (in French).
  • [12] Lenstra HW Jr. On a problem of Garcia, Stichtenoth, and Thomas. Finite Fields Th App 2002; 8: 166–170.
  • [13] Ling S, Stichtenoth H, Yang. A class of Artin-Schreier towers with finite genus. Bull Braz Math Soc New Series 2005; 36: 393–401.
  • [14] Maharaj H, Wulftange J. On the construction of tame towers over finite fields. J Pure Appl Algebra 2005; 199: 197–218.
  • [15] Stichtenoth H. Algebraic Function Fields and Codes. 2nd ed. Berlin, Germany: Springer-Verlag, 2009.
  • [16] Tutdere S. A recursive tower of function fields over F2 . MSc, Sabancı University, Turkey, 2009.
  • [17] Tutdere S. On the asymptotic theory of towers of function fields over finite fields. PhD, Sabancı University, ˙Istanbul, Turkey, 2012.