Partitions whose parts are pairwise relatively prime

DOI10.1016/0012-365X(90)90181-GMaRDI QIDQ911599zbMATH OpenOpenAlexFDO

Authors Eric Schmutz

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(90)90181-g

zbMATH Keywords

asymptotic formulapairwise relatively prime partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81)

Review text

Let \(a_ n\) denote the number of partitions of n into parts that are pairwise relative prime. An asymptotic formula is obtained for log \(a_ n\) by proving that \(\log a_ n\sim 2\pi \sqrt{\frac{n}{6 \log n}}.\) The more difficult task of obtaining an asymptotic formula for \(a_ n\) is lest as open problem.

Recommendations

• On asymptotic formula of the partition function \(p_{A}(n)\)
• Relatively prime partitions with two and three parts
• Partitions with parts in a finite set
• Asymptotic distribution of the number and size of parts in unequal partitions
• On partitions of \(N\) into summands coprime to \(N\)

Cites work

• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• On some problems of a statistical group-theory. IV

Cited in

(5)

• Proof of a conjecture of Erdős and Turán
• On partitions of \(N\) into summands coprime to \(N\)
• Rational noncrossing partitions for all coprime pairs
• On the number of partitions into primes
• Relatively prime partitions with two and three parts

This page was built for publication: Partitions whose parts are pairwise relatively prime

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