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
Link To Document