home .. forth .. misc mail list archive ..

Re: local bit flip Gray codes



From: "Chris Olds" <cco@dydax.com>

I've recently found ResearchIndex (formerly citeseer) , which is a great
metasite for CS papers <http://citeseer.nj.nec.com/cs>.  One paper that looks
promising is <http://citeseer.nj.nec.com/savage96survey.html>

<Abstract>
 The term combinatorial Gray code was introduced in 1980 to refer
 to any method for generating combinatorial objects so that successive
 objects differ in some pre-specified, small way. This notion
 generalizes the classical binary reflected Gray code scheme for
 listing n-bit binary numbers so that successive numbers differ in
 exactly one bit position, as well as work in the 1960's and 70's on
 minimal change listings for other combinatorial families, including
 permutations and combinations.
</Abstract>

Most of the citations are apparently only available in dead tree form, but
it's a start...

    /cco
--
<pipe>Ceci n'est pas une pipe</pipe>