A note on lattices with many sublattices

Abstract

For every natural number n≥ 5, we prove that the number of subuniverses of an n-element lattice is 2n, 13· 2n-4, 23· 2n-5, or less than 23· 2n-5. By a subuniverse, we mean a sublattice or the emptyset. Also, we describe the n-element lattices with exactly 2n, 13· 2n-4, or 23· 2n-5 subuniverses.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…