Logo image
Se connecter
On the maximal weight of $(p,q)$-ary chain partitions with bounded parts
Article de revue   Open Access   Avec comité de lecture

On the maximal weight of $(p,q)$-ary chain partitions with bounded parts

Filippo Disanto, Laurent Imbert et Fabrice Philippe
Integers : Electronic Journal of Combinatorial Number Theory, Vol.14
08/2014

Résumé

A $(p,q)$-ary chain is a special type of chain partition of integers with parts of the form $p^aq^b$ for some fixed integers $p$ and $q$. In this note, we are interested in the maximal weight of such partitions when their parts are distinct and cannot exceed a given bound $m$. Characterizing the cases where the greedy choice fails, we prove that this maximal weight is, as a function of $m$, asymptotically independent of $\max(p,q)$, and we provide an efficient algorithm to compute it.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image