On binary reflected Gray codes and functions

详细信息    查看全文

• 作者：Martin W. Bunder ; Keith P. Tognetti ; Glen E. Wheeler
• 关键词：Binary reflected Gray codes
• 刊名：Discrete Mathematics
• 出版年：2008
• 出版时间：6 May 2008
• 年：2008
• 卷：308
• 期：9
• 页码：1690-1700
• 全文大小：158 K

文摘

The binary reflected Gray code function b is defined as follows: If m is a nonnegative integer, then b(m) is the integer obtained when initial zeros are omitted from the binary reflected Gray code of m.

This paper examines this Gray code function and its inverse and gives simple algorithms to generate both. It also simplifies Conder's result that the jth letter of the kth word of the binary reflected Gray code of length n is

by replacing the binomial coefficient by