The asymptotic behavior of automorphism groups of function fields over finite fields

DOI10.1090/TRAN/7822zbMATH Open1440.14144arXiv1707.07315OpenAlexW2962806708WikidataQ128352089 ScholiaQ128352089MaRDI QIDQ5222729FDOQ5222729

Authors: Liming Ma, Chaoping Xing 

Publication date: 3 July 2019

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: The purpose of this paper is to investigate the asymptotic behavior of automorphism groups of function fields when genus tends to infinity. Motivated by applications in coding and cryptography, we consider the maximum size of abelian subgroups of the automorphism group $mboxAut(F/mathbb{F}_q)$ in terms of genus $g_F$ for a function field $F$ over a finite field $mathbb{F}_q$. Although the whole group $mboxAut(F/mathbb{F}_q)$ could have size $Omega({g_F}^4)$, the maximum size $m_F$ of abelian subgroups of the automorphism group $mboxAut(F/mathbb{F}_q)$ is upper bounded by $4g_F+4$ for $g_{F}ge2$. In the present paper, we study the asymptotic behavior of $m_F$ by defining $M_q=limsu{p}_{g_{F}ightarrowinfty}frac{m}_{F}cdotlo{g}_q{m}_F{g}_F$, where $F$ runs through all function fields over $mathbb{F}_q$. We show that $M_q$ lies between $2$ and $3$ (or $4$) for odd characteristic (or for even characteristic, respectively). This means that $m_F$ grows much more slowly than genus does asymptotically. The second part of this paper is to study the maximum size $b_F$ of subgroups of $mboxAut(F/mathbb{F}_q)$ whose order is coprime to $q$. The Hurwitz bound gives an upper bound $b_{F}le84(g_F-1)$ for every function field $F/mathbb{F}_q$ of genus $g_{F}ge2$. We investigate the asymptotic behavior of $b_F$ by defining $B_q=limsu{p}_{g_{F}ightarrowinfty}frac{b}_F{g}_F$, where $F$ runs through all function fields over $mathbb{F}_q$. Although the Hurwitz bound shows $B_{q}le84$, there are no lower bounds on $B_q$ in literature. One does not even know if $B_q=0$. For the first time, we show that $B_{q}ge2/3$ by explicitly constructing some towers of function fields in this paper.

Full work available at URL: https://arxiv.org/abs/1707.07315

Recommendations

• On nilpotent automorphism groups of function fields
• Transcendence degree one function fields over a finite field with many automorphisms
• On the asymptotic behaviour of some towers of function fields over finite fields
• Asymptotics for the genus and the number of rational places in towers of function fields over a finite field
• scientific article; zbMATH DE number 125898

zbMATH Keywords

function fields over finite fieldsautomorphism groups of function fields

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Applications to coding theory and cryptography of arithmetic geometry (14G50) Algebraic functions and function fields in algebraic geometry (14H05) Automorphisms of curves (14H37)

Cites Work

• Rational points on curves over finite fields. Theory and Applications
• Title not available (Why is that?)
• Field Arithmetic
• Algebraic Function Fields and Codes
• Algebraic curves over a finite field
• Towards a classification of recursive towers of function fields over finite fields
• Title not available (Why is that?)
• Explicit Class Field Theory for Rational Function Fields
• \(S\)-units and \(S\)-class group in algebraic function fields
• Title not available (Why is that?)
• Funktionenkörper mit großer Automorphismengruppe.
• On automorphism groups of the Hermitian codes
• Title not available (Why is that?)
• Optimal rate algebraic list decoding using narrow ray class fields
• Transitive and self-dual codes attaining the Tsfasman-Vla/spl breve/dut$80-Zink bound
• On the automorphism group of various Goppa codes
• Hermitian codes with automorphism group isomorphic to \(\operatorname{PGL}(2,q)\) with \(q\) odd
• On automorphisms of geometric Goppa codes
• Ray class fields of global function fields with many rational places
• Optimal algebraic manipulation detection codes in the constant-error model
• On automorphism groups of cyclotomic function fields over finite fields
• Ordinary algebraic curves with many automorphisms in positive characteristic
• Subspace designs based on algebraic function fields

Cited In (5)

• Subspace designs based on algebraic function fields
• Optimal Rate List Decoding over Bounded Alphabets Using Algebraic-geometric Codes
• Transcendence degree one function fields over a finite field with many automorphisms
• The group structures of automorphism groups of elliptic curves over finite fields and their applications to optimal locally repairable codes
• Title not available (Why is that?)

This page was built for publication: The asymptotic behavior of automorphism groups of function fields over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5222729)