SciELO - Scientific Electronic Library Online

 
vol.44 issue173The arithmetic of Coxeter permutahedraCartas a Caldas author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista de la Academia Colombiana de Ciencias Exactas, Físicas y Naturales

Print version ISSN 0370-3908

Rev. acad. colomb. cienc. exact. fis. nat. vol.44 no.173 Bogotá Oct./Dec. 2020  Epub July 08, 2021

https://doi.org/10.18257/raccefyn.1140 

Mathematics

On the splitting rate of a tower of Artin-Schreier type

Sobre la tasa de descomposición de una torre de tipo Artin-Schreier

Horacio Navarro1  * 

* Departamento de Matemáticas, Universidad del Valle, Cali, Colombia


Abstract

In this note we study the asymptotic behavior of the number of rational places in a tower of function fields of Artin-Schreier type over a finite field with 2 s elements, where s > 0 is an odd integer.

Keywords: Towers of function fields; Splitting rate; Asymptotic behaviour; Number of rational places

Resumen

En este artículo estudiamos el comportamiento asintótico del número de lugares racionales en una torre de tipo Artin-Schreier sobre un cuerpo finito con 2 s elementos, donde s > 0 es un entero impar.

Palabras clave: Torres de cuerpos de funciones; Tasa de descomposición; Comportamiento asintótico; Número de lugares racionales

Introduction

Let 𝔽 q be a finite field with q = p n elements, where p is a prime and n ≥ 1 an integer. Let 𝔽/𝔽 q be an algebraic function field whose constant field is 𝔽 q . (Weil, 1948) proved that the number N = N(F) of rational places of F/𝔽 q is bounded by

N  q + 1 + 2g q,

where g = g(F) denotes the genus of F. (Ihara, 1981) observed that the Weil bound can be improved if g is large with respect to q. In order it study how many rational places a function field F/𝔽 q of large genus can have, he introduced the function

A(q) := limg Nq(g) g,

where

N (g) := max{N(F) : F is a function field over Fq of genus g}.

In the same paper he used reduction of Shimura curves to prove that Aqq-1 for q = p 2m . He also gave the upper bound A(q)  1/2 + 1 8q+1 which is better that the upper bound for A(q) obtained from the Weil bound. This result was improved by (Drinfel’d & Vladut, 1983) showing the inequality

0Aqq-1

which is still the best known upper bound. Using class field theory, (Serre, 1983) showed that A(q) > 0 for any q. The exact value of A(q) is however unknown when q is not a square. (Tsfasman, et al., 1982) showed the existence of linear codes with parameters improving the so-called Gilbert-Varshamov bound using a sequence of modular curves over 𝔽 p2 that reaches the Drinfel’d-Vladut bound and a construction of linear codes due to Goppa. After that, the interest in the study of the quantity A(q) increased. However, the techniques involved are far from being elementary and the curves (function fields) used are not explicit, which is crucial for potential applications in coding theory.

(Garcia & Stichtenoth, 1995) introduced the concept of recursive towers of function fields over finite fields, i.e., towers defined by bivariate equations f (x, y)= 0. However, not any f (x, y) defines a tower, so a convenient choice of f (x, y) must be made. The limit of a recursive tower of function fields over 𝔽 q is a real non-negative real number. One can see that it is a lower bound for A(q). (See section 2 for details).

While the main purpose in this theory is to construct recursive towers with positive limit to obtain non-trivial lower bounds for A(q), this search can be reduced by showing when a recursive tower has limit equal to zero. According to (Garcia & Stichtenoth, 2000), a recursive tower has limit equal to zero if it is skew in the sense that the degree of the equation defining the tower is not the same in each variable. Since a tower with infinite genus has limit equal to zero, (Chara & Toledano, 2015) gave conditions to prove the infiniteness of the genus and noticed that many known examples of non-skew recursive towers with infinite genus are particular cases of these conditions. However, there is not an easy way to determine the limit of a recursive tower non-skew of finite genus.

Among the class of recursive towers there is an important one, namely the class of Artin-Schreier type towers which are recursively defined by equations of the form

yP + by = f x (1)

for some suitable rational function f (x) ∈ 𝔽 q (x), where p = char (𝔽 q ) and 0 ≠ b ∈ 𝔽 q . (Beelen et al., 2004) gave necessary conditions on the form of f (x) in order to have a tower with positive limit. Unfortunately, those conditions are not sufficient, so if one chooses one of these f (x) ∈ 𝔽 q (x) still one has to prove that the equation (1) defines a tower and also to determine the limit of the tower, which is a non-trivial task. For instance, (Ling et al., 2005) showed that the equation (1) defines a tower over 𝔽 q , where

f x=1xP+cx,

0 ≠ c ∈ 𝔽 q and cb. Moreover, adding the condition bc(b-c) 2p−2 = 1 they proved that it has finite genus, but so far it has not been possible the determination of the limit of this class of towers.

In (Chara et al., 2018) was proven that sequence of function fields defined by the Artin-Schreier equation

y2+y=xx2+x+1 (2)

is a tower with finite genus over 𝔽 2 s for any positive integer s and it is asymptotically good when s is even. In particular, this tower reaches the Drinfeld-Vladut bound when s = 2. The main motivation to study this tower over 𝔽 2 𝑠 for any s odd is that recursive towers over fields with two and three elements with positive limit are not known. The aim of this note is to show that the number of rational places of each function field F i of the tower H over 𝔽 2 𝑠 , when s is a positive integer odd, is constant. As a consequence the tower H over 𝔽 2 𝑠 for any s odd has limit equal to zero.

1 Notations and Preliminaries

An algebraic function field F over 𝔽 q is a finite algebraic extension F of the rational function field 𝔽 q (x), where x is a transcendental element over 𝔽 q .

Let F be a function field over 𝔽 q . The symbol ℙ(F) stands for the set of all places of F and g(F) for the genus.

Let F be a finite extension of F and let Q ∈ ℙ(F). We will write Q|P when the place Q of F lies over the place P of F, i.e., P = Q ∩ F.

A tower F of function fields over a finite field 𝔽 q is a sequence of function fields over F i /𝔽 q satisfying the following conditions:

1. F i ⊊ F i+1 for all i ≥ 0.

2. The extension F i+1 /F i is finite and separable, for all i ≥ 1.

3. The field 𝔽 q is algebraically closed in F i , for all i ≥ 0.

4. The genus g(F i ) → ∞ as i → ∞.

A tower of function field over 𝔽 q if called a recursive tower if there exist a sequence of transcendental elements xii=0 over 𝔽 q and a bivariate polynomial f (x, y) ∈ 𝔽 q [x, y] such that F0 = 𝔽 q (x0) and

Fi+1 = F(xi),

where f (x i , x i+1 )= 0 for all i ≥ 0. In this case we say that the tower F is defined by the equation

f (x, y)= 0.

The limit λ (F), the splitting rate ν(F) and the genus of a tower over 𝔽 q are defined as

respectively, where N(F i ) denote the number of 𝔽 q -rational points of F i .

Proposition 1.1. (Stichtenoth, 2009, chap 7)Let be a tower over 𝔽 q . Then

i. 0 ≤ λ (F ) ≤ A(q).

ii. 0 ≤ ν(F ) < ∞.

iii. 0 < γ(F ) ≤ ∞.

A tower F over 𝔽 q is called asymptotically good if λ (F) > 0, asymptotically optimal if λ (F) = A(q) and asymptotically bad if λ (F)= 0.

As an immediate consequence of the Proposition 1.1 and of the definitions above, one can see that a tower F over 𝔽 q is asymptotically good if and only if ν(F) > 0 and λ (F) < ∞.

In the following theorem we summarize the mean properties of the tower defined by the equation (2).

Theorem 1.2. (Chara et al., 2018) Consider the tower H over 𝔽 2 𝑠 , where s is a positive integer.

i. [F i : F0]= 2 i .

ii. H has finite genus.

2 The splitting rate of the tower H

Throughout this section k = 𝔽 2 𝑠 will be a finite field with 2 s elements where s is an odd integer and Tr denotes the trace map from 𝔽 2 𝑠 to 𝔽2.

We begin with the following technical lemma.

Lemma 2.1. Let θ, β ∈ k such that θ2 + θ = ββ2+β+1. Then

Trθθ2+θ+1Trθ+1θ2+θ+1

Proof. Suppose that

Trθθ2+θ+1=Trθ+1θ2+θ+1

then

Trθθ2+θ+1=0 (3)

On the other hand, by hypothesis

θ2+θ=ββ2+β+1

then

θθ2+θ+1=β2+β+1β2+1=1+ββ+1+ββ+12.

Finally, since Tr(1) = 1 and Tr(α) = Tr(α2) for all α ∈ k, we have

Tr1θ2+θ+1= Tr1+Trββ+1+Trββ+12=1,

contradicting (3).

Lemma 2.2. Let F be a function field over k such that k is its full field of constants and let x ∈ F\k. Consider the Artin-Schreier extensions F1 = F(y) and F2 = F1(z) defined by the equations

y2+y=xx2+x+1               and            z2+z=yy2+y+1,

and the set

S=βk:Trββ2+β+1=0.

Then

i. A rational place P of F such that x(P)= ∞ or x(P)= β for some β ∈ S splits completely in F1 into two rational places Q θ and Q θ+1 such that y(Q θ )= θ and y(Q θ+1 )= θ + 1, for some θ ∈ k.

ii. For each pair of rational places Q θ and Q θ+1 of F1 one and only one of them splits completely in F2 into two rational places Q δ and Q δ+1 such that z(Q δ )= δ and z(Q δ+1 )= δ + 1, for some δ ∈ k.

iii. The number of rational places N(F i ) of F i , i = 1, 2, is

N(Fi)= 2(|S| + 1).

Figure 1 Behavior of a rational place in F2/F. 

Proof. Let P be a rational place of F. Then x(P)= β for some β ∈ k or x(P)= ∞. We write P := P β or P := P. Since the extension F1/F is defined by the polynomial

ϕ=T2+T+xx2+x+1FT

And β2+β+10 because k = F2s with s odd, we have that the reduction modulo P of φ is the polynomial

ϕ=T2+T+ββ2+β+1FT,

in the first case, and

ϕ=T2+TkT,

in the second one. On the other hand, we know that φ β is irreducible over k if and only if

Trββ2+β+1=1 (4)

and φ β splits completely over k if and only if

Trββ2+β+1=0 (5)

Note that β ∉ S if and only if β satisfies (4). Hence, by Kummer’s Theorem (Stichtenoth, 2009, T heorem 3.3.7), there is only one place of degree 2 of F1 lying over P β when β ∉ S (see figure 1). Now, for β ∈ S ⋃ {∞} the polynomial φ β splits into two different linear factors over k. Clearly if θ ∈ k is a root of φ β then we have that φ β (T)= (T + θ )(T + (θ + 1)). Again by Kummer’s Theorem, there are exactly two rational places Q θ , Q θ+1 of F1 = F(y) lying over P β such that y(Q θ )= θ and y(Q θ+1 )= θ + 1. This proves (i), and since a rational place of F1 lying over a rational place of F, we also have

N(F1)= 2(|S| + 1).

Now, consider two rational places Q θ and Q θ+1 of F1, for some θ ∈ k. For the proof of i)

θ2+θ=ββ2+β+1,

for some β ∈ S. It is clear that the extension F2/F1 is defined by the polynomial

φ=T2+T+yy2+y+1F1T

and the reduction of 𝜑 modulo Q θ and modulo Q θ+1 is the polynomial

φθ=T2+T+θθ2+θ+1                and               φθ+1=T2+T+θ+1θ2+θ+1,

respectively. By Lemma 2.1, we can assume w.l.o.g. that

Trθθ2+θ+1=1           and               Trθ+1θ2+θ+1=0.

This implies that φθ is irreducible over k and φθ+1 splits completely over k. Hence, by Kummer’s Theorem there is only one place of degree two of F2 lying over Q θ and the place Q θ+1 splits completely in F2 into two rational places of the form Q δ and Q δ+1 such that z(Q δ )= δ and z(Q δ+1 )= δ + 1, where δ ∈ k is a root of φθ+1. (See figure 1). It remains to prove that

N(F2)= 2(|S| + 1).

As each rational place R of F2 lies over a rational place of F1, then R lies over a place of the form Q θ or Q θ+1 for some θ ∈ k. By ii), one and only one of this places splits completely in F2. On the other hand, we have seen in the proof of i) that N(F2)= 2(|S| + 1). Thus, we obtain

N(F2)= N(F1)= 2(|S| + 1).

Now we are in a position to state and prove one of our main results.

Theorem 2.3. Consider the tower over k. The number of rational places N(F i ) of F i is

N(Fi)= 2(|S| + 1),

for all i ≥ 1, where S is defined as in Lemma 2.2.

Proof. Let Pα be the only zero of x0 + α in F0 = k(x0) and P be the only pole of x0 in F0. We show by induction that a place Pα, with α ∈ S ⋃ {∞}, has exactly two rational places in F i for all I ≥ 1. It is true for i = 1 by Lemma 2.2, and we assume now that the assertion holds for some i. Let R1 and R2 the two rational places in F i lying over Pα. We have proved in Lemma 2.2 that both places R1 and R2 lying over a rational place P β of F i−1 for some β S, and one and only one place between R1 and R2 has two rational places in F i+1 . Hence, there exist two rational places in F i+1 lying over Pα. Finally, we conclude that

N(Fi)= 2(|S| + 1),

for all i ≥ 1.

As an immediate consequence of the above result we have:

Theorem 2.4. The splitting rate of the tower H over k is zero.

Proof. From Theorem 2.3 we have that

Corollary 2.5. The tower H over k is asymptotically bad.

Proof. Since

we conclude λ (H )= 0.

3 Conclusions

In this note we have completed the classification of the asymptotic behavior of the tower H over a finite field with 2 s in terms of the parity of s. This work was started by (Chara et al., 2018). As stated by (Beelen et al., 2006) there are only four recursive towers of Artin-Schreier type over a field with two elements including the tower H . As a future work, one can study the remaining three in order to determine if is possible a classification such as the one given above.

References

Beelen, P., Garcia, A., & Stichtenoth, H. (2004). On towers of function fields of Artin-Schreier type. Bulletin of the Brazilian Mathematical Society, 35(2), 151-164. [ Links ]

Beelen, P., Garcia, A., & Stichtenoth, H. (2006). Towards a classification of recursive towers of function fields over finite fields. Finite Fields and Their Applications, 12(1), 56-77. [ Links ]

Chara, M., Navarro, H., & Toledano, R. (2018). A problem of Beelen, Garcia and Stichtenoth on an Artin-Schreier tower in characteristic two. Acta Arithmetica, 182(), 311-330. [ Links ]

Chara, M., & Toledano, R. (2015). Asymptotically bad towers of function fields. Tokyo Journal of Mathematics, 38(2), 339-352. [ Links ]

Drinfel’d, V., & Vladut, S. (1983). Number of points of an algebraic curve. Functional Analysis and its Applications, 17(1), 53-54. [ Links ]

Garcia, A., & Stichtenoth, H. (1995). A tower of Artin-Schreier extensions of function fields attaining the drinfeld-vladut bound. Inventiones Mathematicae, 121(1), 211- 222. [ Links ]

Garcia, A., & Stichtenoth, H. (2000). Skew pyramids of function fields are asymptotically bad. In Coding theory, cryptography and related areas (pp. 111-113). Springer. [ Links ]

Ihara, Y. (1981). Some remarks on the number of rational points of algebraic curves over finite fields. J. Fac. Sci. Univ. Tokyo Sect. IA Math., 28(3), 721-724 (1982). [ Links ]

Ling, S., Stichtenoth, H., & Yang, S. (2005). A class of artin-schreier towers with finite genus. Bulletin of the Brazilian Mathematical Society, 36(3), 393-401. [ Links ]

Serre, J.-P. (1983). Sur le nombre des points rationnels d’une courbe algébrique sur un corps fini. CR Acad. Sci. Paris, 296(Série I), 397-402. [ Links ]

Stichtenoth, H. (2009). Algebraic function fields and codes (Vol. 254). Berlin: Springer-Verlag. [ Links ]

Tsfasman, M. A., Vladut, S., & Zink, T. (1982). Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound. Mathematische Nachrichten, 109(1), 21-28. [ Links ]

Weil, A. (1948). Sur les courbes algébriques et les variétés qui s’en déduisent (No. 1041). Hermann. [ Links ]

Citation: Navarro H. On the splitting rate of a tower of Artin-Schreier type. Rev. Acad. Colomb. Cienc. Ex. Fis. Nat. 44(173):1167-1173, octubre-diciembre de 2020. doi: https://doi.org/10.18257/raccefyn.1140

Editor: Luis Carlos Arboleda

Received: December 07, 2019; Accepted: October 08, 2020; Published: December 05, 2020

*Corresponding autor: Horacio Navarro; horacio.navarro@correounivalle.edu.co

4 Conflict of interest

The author declares that he has no conflict of interest

Creative Commons License This is an open-access article distributed under the terms of the Creative Commons Attribution License