Some restricted partition functions (Q1310898)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some restricted partition functions
scientific article

    Statements

    Some restricted partition functions (English)
    0 references
    0 references
    5 June 1994
    0 references
    Let \(\| f(q)\|_ A= \sup_{q\in A} | f(q)|\). The problem discussed in this paper is the size of \[ \eta(n,p)= \min_{\textstyle {{{\alpha_ 1, \alpha_ 2,\dots, \alpha_ n\in\mathbb{N}} \atop {p\nmid \alpha_ i}}}} \Biggl\| \prod_{k=1}^ n (1-q^{\alpha_ k}) \Biggr\|_{| q|=1}, \] where \(p\) is prime. Previously, Erdős and Szekeres had raised the problem of estimating the above expression but without the condition \(p\nmid \alpha_ k\). The main result proved here is that \(\eta(n,p)\geq p^{n/(p-1)}\) for all primes \(p\), and that \(\eta(n,p)= O(p^{n/(p-1)})\) holds only for \(p\leq 13\). This distinction between primes \(\leq 13\) and those \(>13\) arises by a study of the product \(\displaystyle{\prod^ n_{{{k=1} \atop {p\nmid k}}}}(1-q^ k)\) which is related to partitions into distinct parts not divisible by \(p\). In the course of his study, the author makes clever use of various trigonometrical sums and products one of which is \(\prod_{k=1}^ n \sin(k\theta+\gamma)\).
    0 references
    0 references
    supremum norm
    0 references
    asymptotic estimation
    0 references
    partitions into distinct parts
    0 references
    0 references