A note on permutation polynomials and finite geometries

DOI10.1016/0012-365X(90)90299-WMaRDI QIDQ913248zbMATH OpenWikidataFDO

Authors David Gluck

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(90)90299-W

zbMATH Keywords

affine planepermutation polynomial

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Polynomials over finite fields (11T06) Finite affine and projective planes (geometric aspects) (51E15)

Review text

Every permutation of GF(q) can be given by a polynomial of degree at most q-2. It is shown that, if f is a polynomial over GF(p), p an odd prime, such that, if f is a polynomial over GF(p), p an odd prime, such that \(f(x+c)-f(x)\) is such a permutation polynomial for all non-zero c in FG(p), then f is of degree two. This has the nice consequence that a transitive affine plane of prime order is Desarguesian.

Recommendations

• scientific article; zbMATH DE number 4157370
• Permutation polynomials and translation planes of even order
• scientific article; zbMATH DE number 496023
• On permutation polynomials over finite fields
• Planar functions over finite fields

Cites work

• Exponential Sums Related to Polynomials Over the GF(p)
• scientific article; zbMATH DE number 3155241 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• Ovals In a Finite Projective Plane
• Planes of order n with collineation groups of order n^ 2

Cited in

(29)

• On the structure of Abelian groups admitting divisible difference sets
• On projective planes admitting elations and homologies
• The combinatorics of binary arrays
• A note on commutative semifield planes
• Characterizations of analytic planar functions
• Relative \((p^a, p^b, p^a, p^{a-b})\)-difference sets: A unified exponent bound and a local ring construction
• On \((p^2,p,p^2,p)\)-difference sets in \(\mathbb{Z}_p^3\)
• Commutative presemifields and semifields
• An answer to Hirasaka and Muzychuk: every \(p\)-Schur ring over \(C_p^3\) is Schurian.
• The apparent structure of dense Sidon sets
• scientific article; zbMATH DE number 1594309 (Why is no real title available?)
• scientific article; zbMATH DE number 1594311 (Why is no real title available?)
• On p-Schur rings over Abelian groups of order p^3.
• The classification of planar monomials over fields of prime square order
• scientific article; zbMATH DE number 4157370 (Why is no real title available?)
• On homogeneous planar functions
• Orthomorphisms and the construction of projective planes
• Permutation polynomials and translation planes of even order
• Small circulant complex Hadamard matrices of Butson type
• О бент-функциях на группе $\mathbb Z_{p^n}$
• A generalization of a result of Segre on permutable polarities
• On the number of distinct values of a class of functions over a finite field
• Strict avalanche criterion over finite fields
• scientific article; zbMATH DE number 5054703 (Why is no real title available?)
• A degree bound for planar functions
• Another proof of Segre's theorem about ovals
• Determining Sidon polynomials on Sidon sets over finite fields
• Generalized hyper-bent functions over \(GF(p)\)
• The geometry of sum-preserving permutations

This page was built for publication: A note on permutation polynomials and finite geometries

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