Polynomial functions as splines

DOI10.1007/S00029-019-0476-9MaRDI QIDQ1740488zbMATH OpenOpenAlexFDO

Authors Tamar Ziegler, David Kazhdan

Publication date 30 April 2019

Published in Selecta Mathematica. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.09047

zbMATH Keywords

\(m\)-uniform subset

Mathematics Subject Classification ID

Structure of families (Picard-Lefschetz, monodromy, etc.) (14D05) Arithmetic combinatorics; higher degree uniformity (11B30)

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

Recommendations

• Functions and polynomials in vector spaces
• scientific article; zbMATH DE number 709749
• On ranks of polynomials
• Splittability ofp-ary functions
• Polynomial functions over finite commutative rings

Cites work

• A new proof of Szemerédi's theorem
• An inverse theorem for the uniformity seminorms associated with the action of \(\mathbb F_p^\infty\)
• Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
• Linear equations in primes
• Testing Polynomials over General Fields
• Testing low-degree polynomials over prime fields
• The distribution of polynomials over finite fields, with applications to the Gowers norms
• The inverse conjecture for the Gowers norm over finite fields in low characteristic
• Zeroes of Polynomials Over Finite Fields

Cited in

(8)

• Functions and polynomials in vector spaces
• scientific article; zbMATH DE number 733467 (Why is no real title available?)
• How to refine polynomial functions
• Applications of algebraic combinatorics to algebraic geometry
• Properties of high rank subvarieties of affine spaces
• scientific article; zbMATH DE number 784627 (Why is no real title available?)
• Relative rank and regularization
• scientific article; zbMATH DE number 709749 (Why is no real title available?)

This page was built for publication: Polynomial functions as splines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1740488)