Additive decompositions of cubes in finite fields

DOI10.1007/S11139-022-00690-1MaRDI QIDQ6060197zbMATH OpenOpenAlexFDO

Authors Hai-Liang Wu, Yue-Feng She

Publication date 3 November 2023

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

additive decompositionscubes in finite fieldssumsets

Mathematics Subject Classification ID

Inverse problems of additive number theory, including sumsets (11P70) Polynomials over finite fields (11T06) Other character sums and Gauss sums (11T24)

Abstract: Let $pequiv1pmod3$ be a prime . We study several topics on additive decompositions concerning the set $C_p$ of all non-zero cubes in the finite field of $p$ elements. For example, we show that when $p>184291$ , the set $C_p$ has no decomposition of the form $C_p=A+B+C$ with $|A|,|B|,|C|ge2$.

Review text

The paper is devoted to the question concerning additive decompositions of sets, introduced by A. Sarkozy. Namely, we say that a set \(A\) is additively decomposible if it can be written in the form \(A=B+C\), \(|B|,|C|>1\), where \(B+C\) denotes the usual sumset, that is \[B+C=\{b+c : b\in B, b\in C\}\,.\] In particular, Sarkozy asked the question about additive decompositions of the set of quadratic residues \(R_p\) in the prime field \(\mathbf{F}_p\). Sarkozy and others have proven some partial results in the direction. For example, Hanson and Petridis showed that if \(R_p =B+C\), then the sumset must be direct. The question of decompositions \(R_p = B+C+D\), \(|B|,|C|,|D|>1\) is simplier and Sarkozy showed that such decompositions are impossible for large \(p\) and it was confirmed for all \(p\) by Chen and Yan. In this paper, the authors consider the set \(C_p\) of cubes in \(\mathbf{F}_p\) and obtain analogues of the described results. For examples, they show that \(C_p = A+B\) imples that \(\sqrt{p}/18 \le |A|,|B| \le 3\sqrt{p}+269\) and that any decomposition of the form \(C_p = A+B+C\) is not possible for sufficiently large \(p\).

Recommendations

• Counting additive decompositions of quadratic residues in finite fields
• A conjecture of Sárközy on quadratic residues
• Additive decompositions of large multiplicative subgroups in finite fields
• Additive decompositions of subgroups of finite fields
• On additive decompositions of primitive elements in finite fields

Cites work

• A conjecture of Sárközy on quadratic residues
• A superadditivity and submultiplicativity property for cardinalities of sumsets
• scientific article; zbMATH DE number 5219606 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• On additive decompositions of the set of quadratic residues modulo p
• Squares and difference sets in finite fields
• Sumsets in quadratic residues

Cited in

(4)

• CUBES IN FINITE FIELDS AND RELATED PERMUTATIONS
• On additive decompositions of primitive elements in finite fields
• On sumsets involving kth powers of finite fields
• Additive decompositions of large multiplicative subgroups in finite fields

This page was built for publication: Additive decompositions of cubes in finite fields

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