Archive for September, 2012

Complete lattices and closure systems

Introduction Complete lattices are important because of their connection to closure systems. Closure systems arise in many cases. Some examples: 1. Graphs: If we have a graph we often use the phrase “All the nodes reachable from a specific node”. A set of nodes of a graph which contains all reachable nodes is a closed […]

, ,

Leave a comment