• Title of article

    Explicit definition of the binary reflected Gray codes

  • Author/Authors

    Marston Conder، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1999
  • Pages
    5
  • From page
    245
  • To page
    249
  • Abstract
    It is shown that for 1 ⩽ j ⩽ n and 1 ⩽ k ⩽ 2″, the jth letter of the kth word of the binary reflected Gray code of length n is equal to the parity of the binomial coefficient 2n−2n−j−1C[2n−2n−j−1−k/2] modulo 2. Also it is shown how this observation and the usual iterative definition of the binary reflected Gray codes are revealed in a modified version of Sierpinskiʹs gasket (Pascalʹs triangle modulo 2).
  • Journal title
    Discrete Mathematics
  • Serial Year
    1999
  • Journal title
    Discrete Mathematics
  • Record number

    951280