Congruence density under sublattice inclusion
Source: arxiv.org/abs/2611.16165
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.16165
curl -X POST /api/v1/records/arxiv/2611.16165/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16165/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'