An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\). (Q468721): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3579473 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Magma algebra system. I: The user language / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate subgroups of linear groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\). / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of permutation groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Endliche Gruppen I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Growth and Expansion for SL2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4771409 / rank
 
Normal rank

Latest revision as of 07:06, 9 July 2024

scientific article
Language Label Description Also known as
English
An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\).
scientific article

    Statements

    An explicit upper bound for the Helfgott delta in \(\mathrm{SL}(2,p)\). (English)
    0 references
    0 references
    0 references
    7 November 2014
    0 references
    A subset \(S\) of a group \(G\) is symmetric if \(S=S^{-1}\), that is if \(S\) is equal to \(\{x^{-1}:x\in S\}\). A very influential result of Helfgott is that there exists a \(\delta>0\) such that if \(S\) is a symmetric generating subset of \(\mathrm{SL}(2,p)\) containing 1 then either \(S^3=\mathrm{SL}(2,p)\) or \(|S^3|\geq |S|^{1+\delta}\). It is known that \(\delta\geq 1/3024\). In this paper, the authors show that the best upper bound is \(\delta\leq (\log_2(7)-1)/6\approx 0.3012\), which comes from a symmetric subset \(S\) containing 1 and generating \(\mathrm{SL}(2,p)\) that has size \(64\), whereas \(|S^3|=224\). Moreover, such subsets can be found in \(\mathrm{SL}(2,p)\) for infinitely many primes \(p\). They present evidence suggesting that this might be the true value of \(\delta\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    simple groups
    0 references
    subset growth
    0 references
    approximate subgroups
    0 references
    symmetric generating sets
    0 references
    0 references
    0 references