Showing 1–2 of 2 results for author: Imbert, L

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

Authors: Filippo Disanto, Laurent Imbert, Fabrice Philippe

Abstract: 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$, asympt… ▽ More 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. △ Less

Submitted 22 October, 2013; v1 submitted 18 December, 2012; originally announced December 2012.

Comments: 17 pages

Strictly chained (p,q)-ary partitions

Authors: Laurent Imbert, Fabrice Philippe

Abstract: We consider a special type of integer partitions in which the parts of the form $p^aq^b$, for some relatively prime integers $p$ and $q$, are restricted by divisibility conditions. We investigate the problems of generating and encoding those partitions and give some estimates for several partition functions. We consider a special type of integer partitions in which the parts of the form $p^aq^b$, for some relatively prime integers $p$ and $q$, are restricted by divisibility conditions. We investigate the problems of generating and encoding those partitions and give some estimates for several partition functions. △ Less

Submitted 30 November, 2012; originally announced December 2012.

Comments: 18 pages

MSC Class: 05A17 (Primary)

Journal ref: Contributions to Discrete Mathematics, Volume 5, Number 2, Pages 119-136, 2010, ISSN 1715-0868