slides

A note on lattices with many sublattices

Abstract

For every natural number n5n\geq 5, we prove that the number of subuniverses of an nn-element lattice is 2n2^n, 132n413\cdot 2^{n-4}, 232n523\cdot 2^{n-5}, or less than 232n523\cdot 2^{n-5}. By a subuniverse, we mean a sublattice or the emptyset. Also, we describe the nn-element lattices with exactly 2n2^n, 132n413\cdot 2^{n-4}, or 232n523\cdot 2^{n-5} subuniverses.Comment: 10 pages and 4 figure

    Similar works