Lattice Drawings and Morphisms

Let L → H be a lattice homomorphism and let a “readable” drawing of H be given. It is natural to make use of it to try getting a clear(er) drawing of L. Hence, the following question is explored: How the knowledge of the congruence lattice Con(L) of L can help in getting “better” drawings of L? This will be done by proposing rank shelling procedures of (M(Con(L),≤) and will be illustrated with examples coming either from math. or social sciences.

• Type: Conference
• Year: 2010
• Where: ICFCA
• Authors: Vincent Duquenne
• Keywords: Congruence Lattice, Formal Languages, ICFCA 2010, Lattice Homomorphism, Rank Shelling Procedures