Unordered factorizations with k parts

zbMATH Open1471.11018arXiv1907.07364MaRDI QIDQ5113653FDOQ5113653

Authors: Jacob Sprittulla 

Publication date: 15 June 2020

Abstract: We derive new formulas for the number of unordered (distinct) factorizations with $k$ parts of a positive integer $n$ as sums over the partitions of $k$ and an auxiliary function, the number of partitions of the prime exponents of $n$, where the parts have a specific number of colors. As a consequence, some new relations between partitions, Bell numbers and Stirling number of the second kind are derived. We also derive a recursive formula for the number of unordered factorizations with $k$ different parts and a simple recursive formula for the number of partitions with $k$ different parts.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• On the number of factorizations of an integer
• On the number of factorizations of an integer
• Asymptotic bounds for factorizations into distinct parts
• On unordered multiplicative partitions
• Labeled factorization of integers

zbMATH Keywords

Stirling number of the second kindBell numbermultiplicative partitionnumber of unordered factorizations with \(k\) partssum over partition

Mathematics Subject Classification ID

Bell and Stirling numbers (11B73) Combinatorial aspects of partitions of integers (05A17) Factorization; primality (11A51)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Enumerative combinatorics. Volume 2.
• Title not available (Why is that?)
• Multiplicative partitions
• On the number of partitions into parts of \(k\) different magnitudes
• Title not available (Why is that?)
• A SURVEY OF FACTORIZATION COUNTING FUNCTIONS
• A note on the partitions involving parts of \(k\) different magnitudes
• On Product Partitions of Integers
• The distribution of the number of factors in a factorization
• On unordered multiplicative partitions
• Product partitions and recursion formulae
• Dirichlet generating functions and factorization identities

Cited In (5)

• Title not available (Why is that?)
• Labeled factorization of integers
• Some results on ordered and unordered factorization of a positive integer
• Title not available (Why is that?)
• On asymptotic behavior of Dirichlet inverse

Uses Software

• OEIS

This page was built for publication: Unordered factorizations with \(k\) parts

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