A sum-product theorem in function fields

DOI10.1093/IMRN/RNT125MaRDI QIDQ2929548zbMATH OpenOpenAlexFDO

Authors Thomas F. Bloom, Timothy G. F. Jones

Publication date 12 November 2014

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

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

zbMATH Keywords

local fieldproduct setsumset

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Other analytic theory (analogues of beta and gamma functions, (p)-adic integration, etc.) (11S80)

Abstract: Let $A$ be a finite subset of $ffield$, the field of Laurent series in $1/t$ over a finite field $mathbb{F}_q$. We show that for any $epsilon>0$ there exists a constant $C$ dependent only on $epsilon$ and $q$ such that $max|A+A|,|AA|geqC|A{|}^{6/5-epsilon}$. In particular such a result is obtained for the rational function field $mathbb{F}_q(t)$. Identical results are also obtained for finite subsets of the $p$-adic field $mathbb{Q}_p$ for any prime $p$.

Review text

Let \(A\) be a finite subset of \(\mathbb F_q((t^{-1}))\), the field of formal Laurent series in \(1/t\) over a finite field \(\mathbb F_q\). Denote by \(|A|\) the cardinality of \(A\). The authors study the sumset \(A+A=\{ a+b:\;a,b\in A\}\) and the product set \(AA=\{ ab:\;a,b\in A\}\). They prove that, for any \(\varepsilon >0\), NEWLINE\[NEWLINE \max \{|A+A|,|AA|\} \geq C|A|^{\frac65-\varepsilon} NEWLINE\]NEWLINE where \(C\) depends only on \(\varepsilon\) and \(q\). A similar result is announced (without a full proof) for subsets of \(\mathbb Q_p\).

Recommendations

• Sum-product phenomenon in finite fields not of prime order
• An improved sum-product estimate for general finite fields
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Sums versus products
• An extension of Bourgain and Garaev's sum-product estimates

Cited in

(9)

• On the number of incidences between points and planes in three dimensions
• Fields generated by sums and products of singular moduli
• Towards a function field version of Freiman's theorem
• Finite field models in arithmetic combinatorics -- ten years on
• New sum-product type estimates over finite fields
• Sum-product theorems in algebraic number fields
• Sums and products in finite fields: an integral geometric viewpoint
• Sum-product estimates for diagonal matrices
• Sum-product phenomenon in finite fields not of prime order

This page was built for publication: A sum-product theorem in function fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2929548)