Invited Speaker: Ralph Freese

Talk: Automated Lattice Drawing

Lattice diagrams, known as Hasse diagrams, have played an ever increasing role in lattice theory and fields that use lattices as a tool. Initially regarded with suspicion, they now play an important role in both pure lattice theory and in data representation. Now that lattices can be created by software, it is important to have software that can automatically draw them.

This talk will cover:

  • The role of the diagram;
  • What constitutes a good diagram;
  • Algorithms to produce a good diagram.

There is a Java applet illustrating these algorithms at http://www.math.hawaii.edu/~ralph/LatDraw. The author is currently working on a lattice drawing Java component that (hopefully) can be easily dropped into other programs, together with some sample programs illustrating its use. The talk will include a demonstration of the software.

Biography

Ralph Freese is a Professor of Mathematics at the University of Hawaii. He received his degree under R. P. Dilworth at Caltech. He has numerous publications in lattice theory and universal algebra and is the co-author of two books: Commutator Theory for Modular Varieties (with R. McKenzie), and Free Lattices (with J. Jezek and J. B. Nation). The latter has a chapter devoted to lattice algorithms.

Contact

E-Mail: ralph@math.hawaii.edu
Image of Ralph Freese