Freiman's $3k-4$ Theorem for Function Fields
Alain Couvreur, Gilles Z\'emor

TL;DR
This paper extends Freiman's $3k-4$ Theorem from integers to function fields, showing that small product sets imply the structure of the generating space is closely related to a small genus function field.
Contribution
It provides a novel function field analogue of Freiman's theorem, linking small product set dimension to the structure of function fields and Riemann-Roch spaces.
Findings
Small product set dimension implies the generated function field has small genus.
The generating space is of small codimension inside a Riemann-Roch space.
The result generalizes additive combinatorics to algebraic function fields.
Abstract
Freiman's Theorem states that if a subset of integers has a Minkowski sum of size at most , then it must be contained in a short arithmetic progression. We prove a function field analogue that is also a generalisation: it states that if is a perfect field and if is a vector space of dimension inside an extension in which~ is algebraically closed, and if the -vector space generated by all products of pairs of elements of has dimension at most , then is a function field of small genus, and is of small codimension inside a Riemann-Roch space of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Limits and Structures in Graph Theory
