• 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