Polynomial functions as splines
Combinatorics
2018-12-05 v3 Number Theory
Abstract
Let be a vector space over a finite field . We give a condition on a subset that allows for a local criterion for checking when a function is a restriction of a polynomial function of degree on . In particular, we show that high rank hypersurfaces of of degree satisfy this condition. In addition we show that the criterion is robust (namely locally testable in the theoretical computer science jargon).
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