On an application of higher energies to Sidon sets (Q6081369)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7745878
Language Label Description Also known as
default for all languages
No label defined
    English
    On an application of higher energies to Sidon sets
    scientific article; zbMATH DE number 7745878

      Statements

      On an application of higher energies to Sidon sets (English)
      0 references
      0 references
      4 October 2023
      0 references
      Sidon set was introduce]d by \textit{S. Sidon} [Math. Ann. 106, 536--539 (1932; Zbl 0004.21203)]. For a detailed survey about Sidon sets see \textit{K. O'Bryant} [Electron. J. Comb. DS11, 39 p. (2004; Zbl 1142.11312)]. Let Sid\((A)\) be the size of a maximal (by cardinality) Sidon subset of a set \( A\) contained in an abelian group \( G\). We specify the group operation by writing Sid\(^{+}(A)\) or Sid\(^{\times}(A)\). \textit{J. Komlós} et al. [Acta Math. Acad. Sci. Hung. 26, 113--121 (1975; Zbl 0303.10058)] proved that for any \(A\subset \mathbb{R}\) one has \[ (1) \;\;\; \text{Sid}(A) \geq c \sqrt{\vert A\vert},\] where \(c>0\) is an absolute constant. \textit{O. Klurman} et al. [Trans. Am. Math. Soc. 374, No. 11, 7967--7990 (2021; Zbl 1487.11086)] asked whether it is true that bound (1) can be improved either for Sid\(^{+}(A)\) or for Sid\(^{\times}(A)\), where \(A\) is any finite subset of the real numbers? Let Sid\(_{k}(A)\) stand for the size of a maximal subset of \(A\) having at most \(k\) representations of any non-zero element as a difference. Thus, Sid\(_{1}(A) =\) Sid\((A)\) and hence (1) cannot be improved for the quantity Sid\(_{k} (A)\). The main result of this paper is the following : For any finite set \(A\) and an arbitrary \(\epsilon >0\) there exists \( k = k(\epsilon)\) such that the higher energy \(E_{k} (A)\) is at most \(\vert A\vert ^{k+\epsilon}\) unless \( A\) has a very specific structure. \textit{O. Roche-Newton} and \textit{A. Warren} [Acta Math. Hung. 165, No. 2, 326--336 (2021; Zbl 1499.11039)] obtained a similar bound and another estimate of the same form that was obtained by Green-Peluse. The construction here is different from these counterexamples. As an application it is obtained that any finite subset \( A\) of the real numbers or the prime field either contains an additive Sidon-type subset of size \(\vert A\vert ^{\frac{1}{2}+c}\) or a multiplicative Sidon-type subset of size \(\vert A\vert ^{\frac{1}{2}+c}\).
      0 references
      0 references
      Sidon sets
      0 references
      higher energies
      0 references
      additive combinatorics
      0 references
      sum-product phenomenon
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references