๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The number of polynomials of a given degree over a finite field with value sets of a given cardinality

โœ Scribed by Pinaki Das


Book ID
108485815
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
128 KB
Volume
9
Category
Article
ISSN
1071-5797

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The Number of Permutation Polynomials of
โœ Pinaki Das ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 139 KB

We relate the number of permutation polynomials in F q ยฝx of degree d q ร€ 2 to the solutions รฐx 1 ; x 2 ; . . . ; x q รž of a system of linear equations over F q , with the added restriction that x i =0 and x i =x j whenever i=j. Using this we find an expression for the number of permutation polynomi

On Value Sets of Polynomials over a Fini
โœ Wayne Aitken ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 254 KB

We study value sets of polynomials over a finite field, and value sets associated to pairs of such polynomials. For example, we show that the value sets (counting multiplicities) of two polynomials of degree at most d are identical or have at most q!(q!1)/d values in common where q is the number of