On the number of k-compositions n satisfying certain coprimality conditions

DOI10.1007/S10474-021-01147-5MaRDI QIDQ2043682zbMATH OpenOpenAlexFDO

Authors László Tóth

Publication date 3 August 2021

Published in Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.04500

zbMATH Keywords

\(k\)-composition\(t\)-wise relatively prime summandscoprime summandsmultiplicative arithmetic function of several variablesrestricted partition function

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Asymptotic results on arithmetic functions (11N37) Elementary theory of partitions (11P81)

Abstract: We generalize the asymptotic estimates by Bubboloni, Luca and Spiga (2012) on the number of $k$-compositions of $n$ satisfying some coprimality conditions. We substantially refine the error term concerning the number of $k$-compositions of $n$ with pairwise relatively prime summands. We use a different approach, based on properties of multiplicative arithmetic functions of $k$ variables and on an asymptotic formula for the restricted partition function.

Review text

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.

Recommendations

• Compositions of n satisfying some coprimality conditions
• The theory of compositions. IV: Multicompositions
• Compositions with pairwise relatively prime summands within a restricted setting
• Coprime partitions and Jordan totient functions
• On Compositeness in Multicompositions

Cites work

• An explicit form of the polynomial part of a restricted partition function
• Compositions of n satisfying some coprimality conditions
• Counting r-tuples of positive integers with k-wise relatively prime components
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3210129 (Why is no real title available?)
• Multiplicative arithmetic functions of several variables: a survey
• On some sets of pairs of positive integers
• On the number of representations of an integer by a linear form
• On the restricted partition function

Cited in

(8)

• Analyse combinatoire. \(k\)-distorsions de \([1,n]\) et de \({\mathbb{N}}\). (Combinatorial analysis. \(k\)-distortions of \([1,n]\) and of \({\mathbb{N}})\)
• Coprime partitions and Jordan totient functions
• The theory of compositions. IV: Multicompositions
• On Compositeness in Multicompositions
• scientific article; zbMATH DE number 2076923 (Why is no real title available?)
• Compositions of n satisfying some coprimality conditions
• scientific article; zbMATH DE number 7534344 (Why is no real title available?)
• Compositions with pairwise relatively prime summands within a restricted setting

This page was built for publication: On the number of \(k\)-compositions \(n\) satisfying certain coprimality conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2043682)