Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-15T17:49:28.476Z Has data issue: false hasContentIssue false

High-entropy dual functions over finite fields and locally decodable codes

Published online by Cambridge University Press:  08 March 2021

Jop Briët
Affiliation:
CWI, Science Park 123, 1098 XG Amsterdam, The Netherlands; E-mails: j.briet@cwi.nl and labib@cwi.nl.
Farrokh Labib
Affiliation:
CWI, Science Park 123, 1098 XG Amsterdam, The Netherlands; E-mails: j.briet@cwi.nl and labib@cwi.nl.

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We show that for infinitely many primes p there exist dual functions of order k over ${\mathbb{F}}_p^n$ that cannot be approximated in $L_\infty $-distance by polynomial phase functions of degree $k-1$. This answers in the negative a natural finite-field analogue of a problem of Frantzikinakis on $L_\infty $-approximations of dual functions over ${\mathbb{N}}$ (a.k.a. multiple correlation sequences) by nilsequences.

Information

Type
Analysis
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2021. Published by Cambridge University Press