Improved bounds for progression-free sets in \(C_8^n\) (Q2182029)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved bounds for progression-free sets in \(C_8^n\)
scientific article

    Statements

    Improved bounds for progression-free sets in \(C_8^n\) (English)
    0 references
    0 references
    0 references
    20 May 2020
    0 references
    A non-trivial three-term progression in a finite group \(G\) is an ordered triple \((a,b,c)\in G^3\) of mutually distinct elements such that \(ac = b^2\). Let \(r_3(G)\) be the size of the largest \(A \subset G\) without non-trivial three-term progressions. Recently, \textit{E. Croot} et al. [Ann. Math. (2) 185, No. 1, 331--337 (2017; Zbl 1425.11019)] proved that \(r_3(C_4^n)\leq 4^{\gamma n} \approx (3.611)^n\), where \(C_n\) denotes the cyclic group of order \(n\) and \(\gamma\approx 0.926\) is given in terms of the binary entropy function \(\mathcal{H}_2\). \textit{J. S. Ellenberg} and \textit{D. Gijswijt} [Ann. Math. (2) 185, No. 1, 339--343 (2017; Zbl 1425.11020)] showed that their method can be used to bound subsets of \(\mathbb{F}_q^n\) with no three terms in arithmetic progression. In the paper under review, the authors prove an upper bound for \(|A|\) with \(A\subset C_8^n\) and without non-trivial three-term progression with an exponent given in terms of the entropy function which yields \(r_3(C_8^n) \leq (7.0899)^n\). The authors also reprove the Croot-Lev-Pach bound for \(C_4^m\) using a group ring technique. Some other related results can also be found in the paper.
    0 references
    finite group
    0 references
    power of a cyclic group
    0 references
    three-term progression
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references