Asymptotics for the logarithm of the number of \((k,l)\)-sum-free sets in groups of prime order (Q1759154)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotics for the logarithm of the number of (k,l)-sum-free sets in groups of prime order |
scientific article; zbMATH DE number 6108670
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Asymptotics for the logarithm of the number of \((k,l)\)-sum-free sets in groups of prime order |
scientific article; zbMATH DE number 6108670 |
Statements
Asymptotics for the logarithm of the number of \((k,l)\)-sum-free sets in groups of prime order (English)
0 references
20 November 2012
0 references
A set \(A\) in a commutative group is \((k,l)\)-sum-free for integers \(k \neq l\), if the equation \(x_1+ \dots +x_k = y_1 + \dots +y_l\) has no solution with \(x_i, y_j \in A\). For \(k=2, l=1\) these are the familiar sum-free sets. The author proves that the number of \((k,l)\)-sum-free subsets of \(Z_p\) is \(2^{p/(k+l) +o(p)}\). The maximal such sets are arithmetic progressions, and the lower bound counts their subsets, which coincide only minimally. The upper bound is based on the method used by \textit{B. Green} and the reviewer to count sum-free subsets of commutative groups [Isr. J. Math. 147, 157--188 (2005; Zbl 1158.11311)].
0 references
sum-free set
0 references
0.9716047
0 references
0.9632285
0 references
0.9344099
0 references
0.91823786
0 references
0.90553266
0 references
0.9036491
0 references
0.90261567
0 references
0.8997251
0 references
0.8936645
0 references
0.89188874
0 references