An investigation on partitions with equal products

DOI10.1142/S1793042119500969zbMATH Open1453.11128arXiv1811.07451WikidataQ108368771 ScholiaQ108368771MaRDI QIDQ5232178FDOQ5232178

Authors:

Publication date: 30 August 2019

Published in: International Journal of Number Theory (Search for Journal in Brave)

Abstract: An ordered triple $(s,p,n)$ is called admissible if there exist two different multisets $X=x_1,x_2,dotsc,x_n$ and $Y=y_1,y_2,dotsc,y_n$ such that $X$ and $Y$ share the same sum $s$, the same product $p$, and the same size $n$. We first count the number of $n$ such that $(s,p,n)$ are admissible for a fixed $s$. We also fully characterize the values $p$ such that $(s,p,n)$ is admissible. Finally, we consider the situation where $r$ different multisets are needed, instead of just two. This project is also related to John Conway's wizard puzzle from the 1960s.

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

Recommendations

• Some remarks on 3-partitions of multisets
• On \(k\)-partitions of multisets with equal sums
• \(N\)-tuples of positive integers with the same sum and the same product
• Partitions with Equal Products (II)
• scientific article

zbMATH Keywords

partitionsequal productsequal sums

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Elementary theory of partitions (11P81) Elementary number theory (11A99)

Cites Work

• Title not available (Why is that?)
• \(n\)-tuples of positive integers with the same second elementary symmetric function value and the same product
• n-tuples of positive integers with the same sum and the same product
• Title not available (Why is that?)
• Partitions with equal products and elliptic curves
• Partitions with Equal Products (II)
• On some Diophantine systems involving symmetric polynomials
• Partitions with Equal Products

Cited In (1)

• Partitions with Equal Products (II)

Uses Software

• OEIS

This page was built for publication: An investigation on partitions with equal products

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