Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

PDF

Mathematics, Physics, and Computer Science Faculty Articles and Research

Series

2015

Counting up to isomorphism

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Generating All Finite Modular Lattices Of A Given Size, Peter Jipsen, Nathan Lawless Nov 2015

Generating All Finite Modular Lattices Of A Given Size, Peter Jipsen, Nathan Lawless

Mathematics, Physics, and Computer Science Faculty Articles and Research

Modular lattices, introduced by R. Dedekind, are an important subvariety of lattices that includes all distributive lattices. Heitzig and Reinhold [8] developed an algorithm to enumerate, up to isomorphism, all finite lattices up to size 18. Here we adapt and improve this algorithm to construct and count modular lattices up to size 24, semimodular lattices up to size 22, and lattices of size 19. We also show that 2 n−3 is a lower bound for the number of nonisomorphic modular lattices of size n.