Groupe d’études et de recherche en analyse des décisions

G-89-07

Subcubes of Hypercubes: Graphic Aspects of Boolean Algebra

The purpose of this paper is to describe the correspondence between certain natural substructures of Boolean rings, of Boolean lattices, and of hypercubes defined as graphs. More precisely, the substructures considered are ideals and congruence classes for rings, intervals for lattices, and subcubes for hypercube graphs.

, 9 pages

Ce cahier a été révisé en avril 1990