On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations (Q2040149)

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 7370858
Language Label Description Also known as
default for all languages
No label defined
    English
    On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations
    scientific article; zbMATH DE number 7370858

      Statements

      On additive and multiplicative decompositions of sets of integers with restricted prime factors. II: Smooth numbers and generalizations (English)
      0 references
      0 references
      0 references
      0 references
      12 July 2021
      0 references
      This paper is a natural continuation of the paper [\textit{K. Győry} et al., Indag. Math., New Ser. 32, No. 2, 365--374 (2021; Zbl 1470.11258)]. We start giving some definitions needed to state the main results. Let \(\mathcal{A}\), \(\mathcal{B}\) and \(\mathcal{C}\) be infinite sets of non-negative integers. Then, we write \(\mathcal{B}+\mathcal{C}\) for the Minkowski sum of the sets, and \(\mathcal{B}\cdot \mathcal{C}=\{b\cdot c: b\in \mathcal{B}, c\in \mathcal{C}\}\). If \(|\mathcal{B}|, |\mathcal{C}|\geq 2\) we say that \(\mathcal{A}\) is a-reducible if \(\mathcal{A}=\mathcal{B}+\mathcal{C}\). Otherwise, if there does not exist such sets \(\mathcal{B}\) and \(\mathcal{C}\) we say that \(\mathcal{A}\) is a-irreducible. A similar definition is done changing the sum by the product (and changing letter `a' by `m' in the notion of a-reducible and a-irreducible). We need a couple more definitions. Given to infinite sets \(\mathcal{A}\) and \(\mathcal{A}'\), we say that they are asymptotically equal if they coincide from a point on (We denote that by \(\mathcal{A} \sim \mathcal{A}'\)). Finally, we say that \(\mathcal{A}\) is totally a-irreducible if for all \(\mathcal{A}'\sim \mathcal{A}\), then \(\mathcal{A}'\) is a-irreducible. Giving now a number \(n\), we denote by \(p^{+}(n)\) its greatest prime factor. For a (typically growing) function \(y(n)\) on \(n\) we say that a number is \(y\)-smooth if \(p^{+}(n)\leq y(n)\). Then, given an infinite family \(\mathcal{F}\), we denote by \(\mathcal{F}_y\) the set of \(y\)-smooth numbers in \(\mathcal{F}\). The results in [loc. cit.] deal with the case where \(y(n)\) grows slowly. More precisely: if \(y(n)\leq C \log (n)\) for an small and concrete constant \(C\), then \(\mathcal{F}_y\) is totally a-irreducible. A similar result is proven for \(\mathcal{G}_{y}:=\mathcal{F}_{y}+\{1\}\) and concerning totally m-irreducibility. The main contribution of the present paper is to continue the investigation when \(y(n)\) grows like a constant in \(n\). In this regime it is not possible to assure totally \(a\)-irreducibility. More precisely, the authors are able to show that if \(y(n)\) is monotone function such that \(n/2<y(n)<n\), then \(\mathcal{F}_y\) is NOT totally a-irreducible. Related results on this regime for \(y\) are also proven (see Theorem 1.2 and 1.3), as well as extensions to \(k\)-term sums of elements on a given set.
      0 references
      0 references
      additive decompositions
      0 references
      multiplicative decompositions
      0 references
      smooth (friable) numbers
      0 references
      \(S\)-unit equations
      0 references

      Identifiers