On maximal curves and linearized permutation polynomials over finite fields

DOI10.1016/S0022-4049(00)00112-2MaRDI QIDQ5945495zbMATH OpenOpenAlexWikidataFDO

Authors Ferruh Özbudak

Publication date 2 July 2003

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0022-4049(00)00112-2

zbMATH Keywords

finite fieldslinearized polynomialmaximal curvepermutation polynomial

Mathematics Subject Classification ID

Curves over finite and local fields (11G20) Arithmetic theory of algebraic function fields (11R58) Polynomials over finite fields (11T06) Arithmetic ground fields for curves (14H25) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

Let \(f(x)=a_0x+a_1x^q +\cdots + a_{n-1}x^{q^{n-1}}\) be a linearized polynomial in \({\mathbb F}_{q^n}[x]\). The author gives a criterion for \(f(x)\) to be a permutation polynomial over \({\mathbb F}_{q^{ns}}\) for \(1\leq s\leq (q^{n-1}-1)/2\). When this holds, it is shown that the \(L\)-function of the curve \(y^2=f(x)\) is \(1+q^gt^{2g}\), with \(g=(q^{n-1}-1)/2\), and hence this curve is maximal over \({\mathbb F}_{q^{2ng}}\). Explicit constructions of maximal curves are given using these results.

Recommendations

• Permutations polynomials of the form \(G(X)^k - L(X)\) and curves over finite fields
• Linearized polynomials and permutation polynomials of finite fields
• On maximal curves
• Curves over finite fields and permutations of the form \(x^k-\gamma \mathrm{Tr}(x)\)
• Further results on permutation polynomials over finite fields

Cites work

• A theorem on cyclic matrices
• Algebraic function fields and codes
• Exceptional polynomials of affine type
• scientific article; zbMATH DE number 4042063 (Why is no real title available?)
• scientific article; zbMATH DE number 759597 (Why is no real title available?)
• scientific article; zbMATH DE number 1422907 (Why is no real title available?)
• Linear permutation polynomials with coefficients in a subfield
• On maximal curves
• On primitive polynomials over finite fields
• Polynomials and linear transformations over finite fields.
• The genus of curves over finite fields with many rational points
• The genus of maximal function fields over finite fields

Cited in

(5)

• Permutations polynomials of the form \(G(X)^k - L(X)\) and curves over finite fields
• On coefficient constraints and evaluation restrictions for linearized polynomials
• On diamond products ensuring irreducibility of the associated composed product
• Small complete caps in PG(4n+1,q)${\rm PG}(4n+1, q)$
• CM theory, maximal hyperelliptic curves, and Chebyshev polynomials

This page was built for publication: On maximal curves and linearized permutation polynomials over finite fields

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