Functions and polynomials in vector spaces
From MaRDI portal
The author shows that a scalar-valued function on a vector space over a finite field, of order q and characteristic p, is polynomial of degree at most n if this is true of its restrictions to all affine subspaces of dimension s where \(s(p-1)q>pn\). This refines the reviewer's results (``Polynomials in modules. I, to appear in J. Algebra) and is best possible for all p, q, and n. (Over an infinite field, \(s\geq 1\) suffices, reviewer showed.) He also proves a conjecture of the reviewer characterizing n-th degree forms over large prime fields.
Recommendations
Cites work
Cited in
(9)- Polynomials in modules. I: Vector spaces
- Polynomial spaces over finite fields
- Vector-valued functions and their applications
- Polynomial functions as splines
- Testing low-degree polynomials over prime fields
- scientific article; zbMATH DE number 3941859 (Why is no real title available?)
- Polynomial functions on the classical projective spaces
- Recovering affine linearity of functions from their restrictions to affine lines
- Improved optimal testing results from global hypercontractivity
This page was built for publication: Functions and polynomials in vector spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1092114)
