There is some vague discussion of De-Brujn diagram in LifeWiki:

http://conwaylife.com/wiki/Ripples http://conwaylife.com/wiki/Subset_diagram

The discussion is mainly restricted to cycles on De-Brujn diagram. The notations are inclear hence not attracitve.

Cycles on DeBruijn graphs are indicative of spatial periodicity. In other words, it allows a certain element to be repeated in space. My current approach identify a set of fragments under certain mapping constraints, say the middle 3 cells are conserved after 3 steps. This can then tile space with a 3-cycle pattern.

The definition of a glider is less straight-forward, since a single constraint no longer applies. By definition, a glider follows a constraint different from that of its background (otherwise they will move in sync and glider is not recognised any more). Instead,

Pioneers in the field Andrew Wuensche http://uncomp.uwe.ac.uk/wuensche/bio.html Genaro Martinez http://uncomp.uwe.ac.uk/genaro/home.html