Asymptotics for the logarithm of the number of \((k,l)\)-sum-free sets in groups of prime order (Q1759154): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Independent sets in regular graphs and sum-free subsets of finite groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Sum-Free Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE CAMERON–ERDOS CONJECTURE / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cameron-Erdős modulo a prime / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sum-free sets in abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of the Cameron-Erdös problem for groups of prime order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting sets of integers, no \(k\) of which sum to another / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sum-free sets and related sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting generalized sum-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the number of \((k,l)\)-sum-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp estimates for the number of sum-free sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalisation of the Theorem of Cauchy and Davenport / rank
 
Normal rank
Property / cites work
 
Property / cites work: On (<i>k</i>, <i>l</i>)-sets in cyclic groups of odd prime order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting sumsets and sum-free sets modulo a prime / rank
 
Normal rank

Latest revision as of 22:21, 5 July 2024

scientific article
Language Label Description Also known as
English
Asymptotics for the logarithm of the number of \((k,l)\)-sum-free sets in groups of prime order
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    sum-free set
    0 references
    0 references
    0 references