Four generators of an equivalence lattice with consecutive block counts

Abstract

The block count of an equivalence μ∈ Equ(A) is the number blnum(μ) of blocks of (the partition corresponding to) μ. We say that X=\μ1,μ2,μ3,μ4\ is a four-element generating set of Equ(A) with consecutive block counts if X generates Equ(A) and blnum(μi+1) = blnum(μ1)+i for i∈\1,2,3\. We prove that if the number of elements of a finite set A is six or at least eight, then Equ(A) has a four-element generating set with consecutive block counts. Also, we present a historical remark on the connection between equivalence lattices and quasiorder lattices.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…