On the number of multiplicative partitions of a multi-partite number (Q2744385)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the number of multiplicative partitions of a multi-partite number |
scientific article; zbMATH DE number 1648976
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of multiplicative partitions of a multi-partite number |
scientific article; zbMATH DE number 1648976 |
Statements
27 November 2003
0 references
arithmetic function
0 references
multiplicative partitions
0 references
On the number of multiplicative partitions of a multi-partite number (English)
0 references
Let \(f_t(n_1,n_2, \dots,n_t)\) denote the number of multiplicative partitions of \((n_1,n_2, \dots,n_t)\). Here \(n_1,n_2,\dots,n_t\) are positive integers and multiplication is performed coordinatewise. For example, \(f_3(4,3,2)=11\) because NEWLINE\[NEWLINE\begin{aligned} (4,3,2) & =(4,3,1)(1,1,2)=(4,1,2)(1,3,1)\\ & =(4,1,1)(1,3,2)= (4,1,1)(1,3,1)(1,1,2)\\ & =(2,3,2)(2,1,1)= (2,3,1)(2,1,2)= (2,3,1)(2,1,1) (1,1,2)\\& =(2,1,2)(2,1,1)(1,3,1)= (2,1,1)(2,1,1)(1,3,2)\\ & =(2,1,1)(2,1,1) (1,3,1)(1,1,2).\end{aligned}NEWLINE\]NEWLINE The authors prove that NEWLINE\[NEWLINEf_t(n_1,n_2, \dots,n_t) \leq M^{w(t)},\tag{1}NEWLINE\]NEWLINE where \(M=n_1n_2\dots n_t\) and \(w(t)= {\log((t+1)!)\over t\log 2}\). When \(t=1\), this result reduces to \(f_1(n)\leq n\). However, as the authors point out, it is known that \(f_1(n)\leq{n\over\log n}\) for all \(n>1\), \(n\neq 144\). Therefore possibly the formula (1) may yet be improved further.
0 references