On nontrivial weak dicomplementations and the lattice congruences that preserve them

DOI10.1007/S11083-022-09597-4arXiv1909.13419OpenAlexW2975011623MaRDI QIDQ6116355

Léonard Kwuida, Claudia Mureşan

Publication date: 18 July 2023

Published in: Order (Search for Journal in Brave)

Abstract: We study the existence of nontrivial and of representable (dual) weak complementations, along with the lattice congruences that preserve them, in different constructions of bounded lattices, then use this study to determine the finite (dual) weakly complemented lattices with the largest numbers of congruences, along with the structures of their congruence lattices. It turns out that, if $ngeq 7$ is a natural number, then the four largest numbers of congruences of the $n$--element (dual) weakly complemented lattices are: $2^{n-2}+1$, $2^{n-3}+1$, $5cdot 2^{n-6}+1$ and $2^{n-4}+1$. For smaller numbers of elements, several intermediate numbers of congruences appear between the elements of this sequence. After determining these numbers, along with the structures of the (dual) weakly complemented lattices having these numbers of congruences, we derive a similar result for weakly dicomplemented lattices.

Full work available at URL: https://arxiv.org/abs/1909.13419

zbMATH Keywords

(principal) congruence, (co) atom of a bounded lattice, (glued, ordinal, horizontal) sum of bounded lattices, (nontrivial representable) (dual) weak complementation

Mathematics Subject Classification ID

Lattice ideals, congruence relations (06B10) Ordered structures (06F99)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finite distributive concept algebras
• On the largest numbers of congruences of finite lattices
• Finite semilattices with many congruences
• On the isomorphism problem of concept algebras
• The Congruences of a Finite Lattice
• Computing congruence lattices of finite lattices
• Continuous Lattices and Domains
• A Note on Congruences of Infinite Bounded Involution Lattices
• On principal congruences and the number of congruences of a lattice with more ideals than filters

This page was built for publication: On nontrivial weak dicomplementations and the lattice congruences that preserve them