Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

Filippo Disanto 1, 2 Laurent Imbert 1 Fabrice Philippe 1 
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Laurent Imbert Connect in order to contact the contributor
Submitted on : Thursday, April 18, 2013 - 4:49:19 PM
Last modification on : Friday, August 5, 2022 - 10:45:46 AM

Links full text


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



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



Record views