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

1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : A (p,q)-ary chain is a special type of chain partition of integers with parts of the form paqb 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.
Type de document :
Pré-publication, Document de travail
2012
Domaine :

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00815458
Contributeur : Laurent Imbert <>
Soumis le : jeudi 18 avril 2013 - 16:49:19
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

### Identifiants

• HAL Id : lirmm-00815458, version 1
• ARXIV : 1212.4370

### Citation

Filippo Disanto, Laurent Imbert, Fabrice Philippe. On the maximal weight of $(p,q)$-ary chain partitions with bounded parts. 2012. 〈lirmm-00815458〉

### Métriques

Consultations de la notice