Open Research Index

Polynomial representatives of finite-field maps: a sharp dimensional dichotomy

Stefan Barańczuk, Tomasz Ślusarski

arXivarxiv/2608.24612Aug 25, 2026math.NTscore 0

Let $k=\mathbb{F}_q$. A polynomial representative of a finite-set map is a tuple of polynomials inducing that map on the rational-point grid. We prove a sharp distinction between a finite-set map and the geometry of its representatives. If $n=1$ or $n=2$, every polynomial representative of a permutation of $k^n$ has algebraically independent coordinates. If $n\geq3$, every set map $k^n\to k^n$ has both an algebraically independent and an algebraically dependent representative; the latter may be chosen to satisfy \[ F_2^q-F_2=(F_1^q-F_1)F_3. \] More generally, every map $k^m\to k^n$ has an…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2608.24612
curl -X POST /api/v1/records/arxiv/2608.24612/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.24612/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'