On Freiman's Theorem in a function field setting

Mieke Wessel
2024-05-17
Abstract:We prove some new instances of a conjecture of Bachoc, Couvreur and Zémor that generalizes Freiman's $3k-4$ Theorem to a multiplicative version in a function field setting. As a consequence we find that if $F$ is a rational function field over an algebraically closed field $K$ and $S \subset F$ a finite dimensional $K$-vector space such that $\dim S^2 = 2\dim S + 1$, then the conjecture holds.
Number Theory,Combinatorics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to generalize Freiman's 3k - 4 theorem to the function field setting, especially to study the structural characteristics of a finite - dimensional vector space \(S\) when the dimension of its quadratic space \(S^{2}\) under the multiplicative structure is small. Specifically, the paper explores a conjecture proposed by Bachoc, Couvreur and Zémor, which aims to generalize Freiman's additive combinatorial theorem to a multiplicative version in the function field setting. ### Background of the Conjecture Freiman's 3k - 4 theorem states that when a set \(A\subset\mathbb{Z}\) satisfies \(|A + A|\leq3|A|- 4\), \(A\) must be contained in an arithmetic progression with a length not exceeding \(|A + A|-|A| + 1\). This theorem can be regarded as a result of an inverse problem, that is, when the additive structure is small, inferring the additional structure of the set \(A\). ### Generalization to Function Fields In the function field setting, the author considers a finite - dimensional \(K\)-vector space \(S\), where \(F\) is the rational function field over an algebraically closed field \(K\). For such a space \(S\), its **combinatorial genus** \(\gamma\) is defined as follows: \[ \gamma:=\dim(S^{2})-2\dim(S)+ 1. \] ### Main Objectives The main objective of the paper is to prove that when \(\gamma = 2\) and the genus of \(F = K(S)\) is 0, the conjecture still holds. Specifically, if \(S\) is an \(n\)-dimensional \(K\)-vector space and \(\gamma = 2\), then \(S\) is contained in a Riemann - Roch space \(L(D)\) with a degree not exceeding \(n + 1\). ### Key Results The paper gradually proves the following main results by introducing the concept of natural filtration and using some known results (such as Theorem 1.4): 1. **Theorem 1.6**: Suppose \(S\) is an \(n\)-dimensional \(K\)-subspace, its combinatorial genus \(\gamma\leq n - 3\), and the genus of \(F = K(S)\) is 0. Let \(S_{1}\subset S_{2}\subset\cdots\subset S_{n}\) be the natural filtration of \(S\) with respect to a fixed valuation \(v\), and let \(\gamma_{i}\) denote the combinatorial genus of \(S_{i}\). If \(\{\gamma_{i}\mid1\leq i\leq n\}\) is equal to \(\{0,\gamma\}\) or \(\{0,1,\gamma\}\), then \(S\) is contained in a Riemann - Roch space \(L(D)\) with a degree not exceeding \(n+\gamma\). 2. **Corollary 1.6.1**: If \(S\) is a \(K\)-subspace with \(n\geq5\) dimensions, combinatorial genus \(\gamma = 2\), and the genus of \(F = K(S)\) is 0, then \(S\) is contained in a Riemann - Roch space \(L(D)\) with a degree not exceeding \(n + 1\). ### Conclusions Through the above work, the paper successfully generalizes Freiman's 3k - 4 theorem to the multiplicative version in the function field setting and verifies the conjecture under specific conditions. This result not only deepens the understanding of the combinatorial structure in function fields but also provides new tools and methods for further research.