Year: 2026
Type: preprint
Abstract: Gábor Czédli introduced congruence density and investigated how it changes under sublattice extensions. We prove that density cannot increase: if $S$ is a sublattice of a finite lattice $L$, then $\cd(L)\leq2^{-d}\cd(S)$, where $d$ is the larger of the increases in the numbers of join-reducible and meet-reducible elements. We also determine when equality holds: $\cd(L)=\cd(S)$ precisely when every element of $L\setminus S$ is comparable with every element of $L$. The theorem of Czédli and Szabó relating quasiorders to pairs of congruences gives the corresponding results for quasiorder density.
Source: arXiv (Cornell University)
Author: Grätzer, George
Language: English
Topic: Advanced Algebra and Logic
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Keywords: finite lattices, congruences, comparability
Open Access status: green
OpenAlex ID: W7225989477
