Extending a result of Carlitz and McConnel to polynomials which are not permutations

Let D denote the set of directions determined by the graph of a polynomial f of F q [ x ] , where q is a power of the prime p . If D is contained in a multiplicative subgroup M of F q × , then by a result of Carlitz and McConnel it follows that f ( x ) = a x p k + b for some k ∈ N . Of course, if D ⊆ M , then 0 ∉ D and hence f is a permutation. If we assume the weaker condition D ⊆ M ∪ { 0 } , then f is not necessarily a permutation, but Sziklai conjectured that f ( x ) = a x p k + b follows also in this case. When q is odd, and the index of M is even, then a result of Ball, Blokhuis, Brouwer, Storme and Szőnyi combined with a result of Göloğlu and McGuire proves the conjecture. Assume deg ⁡ f ≥ 1 . We prove that if the size of D − 1 D = { d − 1 d ′ : d ∈ D ∖ { 0 } , d ′ ∈ D } is less than q − deg ⁡ f + 2 , then f is a permutation of F q . We use this result to prove the conjecture of Sziklai.

Authors

Institutions

Publication Details

Journal
Finite Fields and Their Applications
Published
2025-06-27
DOI
https://doi.org/10.1016/j.ffa.2025.102683
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Extending a result of Carlitz and McConnel to polynomials which are not permutations

Bence Csajbók
Finite Fields and Their Applications
Coding theory and cryptography
article

Extending a result of Carlitz and McConnel to polynomials which are not permutations

Bence Csajbók
article en

Abstract

Let D denote the set of directions determined by the graph of a polynomial f of F q [ x ] , where q is a power of the prime p . If D is contained in a multiplicative subgroup M of F q × , then by a result of Carlitz and McConnel it follows that f ( x ) = a x p k + b for some k ∈ N . Of course, if D ⊆ M , then 0 ∉ D and hence f is a permutation. If we assume the weaker condition D ⊆ M ∪ { 0 } , then f is not necessarily a permutation, but Sziklai conjectured that f ( x ) = a x p k + b follows also in this case. When q is odd, and the index of M is even, then a result of Ball, Blokhuis, Brouwer, Storme and Szőnyi combined with a result of Göloğlu and McGuire proves the conjecture. Assume deg ⁡ f ≥ 1 . We prove that if the size of D − 1 D = { d − 1 d ′ : d ∈ D ∖ { 0 } , d ′ ∈ D } is less than q − deg ⁡ f + 2 , then f is a permutation of F q . We use this result to prove the conjecture of Sziklai.

Finite Fields and Their ApplicationsVol. 108
Polytechnic University of Bari (IT)
Magyar Tudományos Akadémia, Nemzeti Kutatási Fejlesztési és Innovációs Hivatal
Openalex Percentile: Top 93%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Extending a result of Carlitz and McConnel to polynomials which are not permutations — Bence Csajbók · Finite Fields and Their Applications (2025) | TGRS Research Map | TGRS