The size of the middle summands in partitions into distinct \(s\)-th powers (Q1324771)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The size of the middle summands in partitions into distinct \(s\)-th powers
scientific article

    Statements

    The size of the middle summands in partitions into distinct \(s\)-th powers (English)
    0 references
    0 references
    0 references
    4 July 1994
    0 references
    For positive integers \(n\) and \(s\), let \(q_ s (n)\) denote the number of partitions \(\Pi\) of \(n\) into distinct \(s\)-th powers. \(\Pi : \{\alpha_ 1^ s + \alpha^ s_ 2 + \cdots + \alpha^ s_ m = n\), \(\alpha_ 1 > \alpha_ 2 > \cdots > \alpha_ m (\geq 1)\), \(\alpha_ j\)'s integers\}. Let \((\alpha_ \mu' )^ s = \alpha^ s_{m + 1 - \mu}\) be the \(\mu\)-th smallest summand of \(\Pi\). For \(s=1\), \textit{P. Erdős} and the reviewer [Topics in classical number theory, Budapest (1981), Colloq. Math. Soc. János Bolyai 34, 397-450 (1984; Zbl 0548.10010)] showed that, for most of the unequal partitions \(\Pi\) of \(n\), \(\alpha_ \mu'\) does not differ much from \(2 \mu\) for moderate values of \(\mu\). In the paper under review the author extends the above result to partitions into distinct \(s\)-th powers. Theorem 4: For \(\omega_ 1(n)\), \(\omega_ 2 (n) \to \infty\) and \(\omega_ 1 (n) \log n \leq \mu \leq n^{1/(1 + s)}/ \omega_ 2(n)\), one has \[ \alpha_ \mu' = \biggl( 1 + O \bigl( \mu^ s n^{-s/(1 + s)} + \mu^{-1/2} \log^{1/2} n \bigr) \biggr) 2\mu \] apart from \(O(q_ s (n)n^{-1})\) \(\Pi\)'s of \(n\). Theorem 5: For \(2^ 8 \leq k_ 0 \leq \mu \leq n^{1/6s}\), one has the uniform estimation \[ | \alpha_ \mu' - 2 \mu | \leq \mu k_ 0^{-1/2} (40 \log k_ 0)^{1/2} \] with the exception of \(O(q_ s (n)k_ 0^{-3/2})\) \(\Pi\)'s of \(n\).
    0 references
    0 references
    distribution of summands
    0 references
    partitions into distinct powers
    0 references