On the number of \(k\)-compositions \(n\) satisfying certain coprimality conditions (Q2043682)

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 7377533
Language Label Description Also known as
default for all languages
No label defined
    English
    On the number of \(k\)-compositions \(n\) satisfying certain coprimality conditions
    scientific article; zbMATH DE number 7377533

      Statements

      On the number of \(k\)-compositions \(n\) satisfying certain coprimality conditions (English)
      0 references
      0 references
      3 August 2021
      0 references
      For \(n,k\in\mathbb{N}=\{1,2,\ldots,\}\) and \(n\ge k\), the \(k\)-composition of \(n\) is a representation \(x_1 + \dots + x_k = n\), where \((x_1, \dots, x_k) \in\mathbb{N}^k\). Let \(A_{k,s}(n)\) be the number of \(k\)-compositions of \(n\) such that the first \(s\) summands in the representation of \(n\) are coprime to the last \(k-s\) summands and let \(B_{k,t}(n)\) be the number of \(k\)-compositions whose summands are \(t\)-wise relatively prime, \(1 \le s \le k-1\) and \(2 \le t \le k\). In this paper, the author generalizes some asymptotic estimates for these two quantities, previously known whenever \(s = 1\), \(t = 2\) and \(t = k\), to arbitrary and fixed values of \(s\), \(t\) and \(k\). Using an approach, based on properties of multiplicative arithmetic functions of \(k\) variables and on an asymptotic formula for the restricted partition function, he refines the previous error estimates.
      0 references
      \(k\)-composition
      0 references
      coprime summands
      0 references
      \(t\)-wise relatively prime summands
      0 references
      multiplicative arithmetic function of several variables
      0 references
      restricted partition function
      0 references

      Identifiers