English

Polynomial functions as splines

Combinatorics 2018-12-05 v3 Number Theory

Abstract

Let VV be a vector space over a finite field kk. We give a condition on a subset AVA \subset V that allows for a local criterion for checking when a function f:Akf:A \to k is a restriction of a polynomial function of degree <m<m on VV. In particular, we show that high rank hypersurfaces of VV of degree m\ge m satisfy this condition. In addition we show that the criterion is robust (namely locally testable in the theoretical computer science jargon).

Keywords

Cite

@article{arxiv.1712.09047,
  title  = {Polynomial functions as splines},
  author = {David Kazhdan and Tamar Ziegler},
  journal= {arXiv preprint arXiv:1712.09047},
  year   = {2018}
}

Comments

Added a theorem on subspace splining

R2 v1 2026-06-22T23:28:46.976Z