Polynomial functions as splines

DOI10.1007/S00029-019-0476-9zbMATH Open1409.05217arXiv1712.09047OpenAlexW2963061165MaRDI QIDQ1740488FDOQ1740488

Authors: Tamar Ziegler, David Kazhdan 

Publication date: 30 April 2019

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

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).

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

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

zbMATH Keywords

\(m\)-uniform subset

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (8)

• Functions and polynomials in vector spaces
• Title not available (Why is that?)
• How to refine polynomial functions
• Applications of algebraic combinatorics to algebraic geometry
• Properties of high rank subvarieties of affine spaces
• Title not available (Why is that?)
• Relative rank and regularization
• Title not available (Why is that?)

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)