scientific article; zbMATH DE number 1303011
codescovering radiusfinite fieldsfunction field extensiongenuspacking radiusrational placesSteiner systemsupper bound
Directed graphs (digraphs), tournaments (05C20) Curves over finite and local fields (11G20) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Algebraic functions and function fields in algebraic geometry (14H05) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)
Let \(f_1(x)\) and \(f_2(x)\) be two monic and coprime polynomials in \(\mathbb{F}_q[x]\) and suppose that \(m=\deg f_1>\deg f_2\). The author considers the function field extension \(L\mid\mathbb{F}_q(y)\), where \(L\) is a splitting field over \(\mathbb{F}_q(y)\) for the polynomial \(F(x,y)\): \[ F(x,y)=f_1(x)-yf_2(x). \] The following bound on the genus \(g\) of \(L\) is obtained: \[ 2g\leq(m-3)\cdot\bigl[L:\mathbb{F}_q(y)\bigr]+2. \] Quite related to the number of rational places of \(L\) is the number \(N\) of elements \(a\in\mathbb{F}_q\) such that the polynomial \(f_1(x)-af_2(x)\) is a product of distinct linear factors. A bound on \(N\) is then deduced from the Hasse-Weil bound; clearly, one assumes that \(\mathbb{F}_q\) is the full constant field of \(L\) and two interesting criteria for this assumption to hold are given. Applications to graph theory and coding theory are given (Steiner systems, covering and packing radius of codes,\dots). For the entire collection see [Zbl 0905.00051].
- Multiple Kummer extension and the number of prime divisors of degree one in function fields
- scientific article; zbMATH DE number 6315754
- Determining irreducibility and ramification groups for an additive extension of the rational function field.
- Elementary abelian p-extensions and curves with many points
- Multiple Kummer extension and the number of prime divisors of degree one in function fields
- Polynomial distribution and sequences of irreducible polynomials over finite fields
- Determining irreducibility and ramification groups for an additive extension of the rational function field.
- An asymptotic formula for the number of irreducible transformation shift registers
- An explicit tower of function fields over cubic finite fields and Zink’s lower bound
- Irreducible polynomials with several prescribed coefficients
- Places of degree one in function fields over finite fields
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249510)