Title of article
Gray code enumeration of families of integer partitions
Author/Authors
Rasmussen، نويسنده , , David and Savage، نويسنده , , Carla R. Van West، نويسنده , , Douglas B، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
29
From page
201
To page
229
Abstract
In this paper we show that the elements of certain families of integer partitions can be listed in a minimal change, or Gray code, order. In particular, we construct Gray code listings for the classes Pδ(n, k) and D(n, k) of partitions of n into parts of size at most k in which, for Pδ(n, k), the parts are congruent to one modulo δ and, for D(n, k), the parts are distinct. It is shown that the elements of these classes can be listed so that the only change between successive partitions is the increase of one part by δ (or the addition of δ ones) and the decrease of one part by δ (or the removal of δ ones), where, in the case of D(n, k), δ = 1.
Journal title
Journal of Combinatorial Theory Series A
Serial Year
1995
Journal title
Journal of Combinatorial Theory Series A
Record number
1529999
Link To Document