Polynomial functions as splines

David Kazhdan*, Tamar Ziegler

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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

Original languageAmerican English
Article number31
JournalSelecta Mathematica, New Series
Issue number2
StatePublished - 1 Jun 2019

Bibliographical note

Funding Information:
Acknowledgements The second author is supported by ERC grant ErgComNum 682150. Part of the material in this paper is based upon work supported by the National Science Foundation under Grant No. DMS-1440140 while the second author was in residence at the Mathematical Sciences Research Institute in Berkeley, California, during the Spring 2017 semester. We thank the anonymous referee for offering simplified proofs for some Lemmas in the paper.

Publisher Copyright:
© 2019, Springer Nature Switzerland AG.


Dive into the research topics of 'Polynomial functions as splines'. Together they form a unique fingerprint.

Cite this