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 :
بازگشت