On nontrivial weak dicomplementations and the lattice congruences that preserve them

DOI10.1007/S11083-022-09597-4MaRDI QIDQ6116355zbMATH OpenOpenAlexFDO

Authors Léonard Kwuida, Claudia Mureşan

Publication date 18 July 2023

Published in Order (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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)

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 $ngeq7$ 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.

Review text

In this paper the authors investigate the existence of nontrivial and of representable (dual) weak complementations, along with the lattice congruences that preserve them, in different constructions of bounded lattices, and use this investigation 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 \(n\geqslant 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\), \(5\cdot 2^{n-6}+1\) and \(2^{n-4}+1\), which yields the fact that, for any \(n\geqslant 5\), the largest and second largest numbers of congruences of the \(n\)-element weakly dicomplemented lattices are \(2^{n-3}+1\) and \(2^{n-4}+1\). For smaller numbers of elements, several intermediate numbers of congruences appear between the elements of these sequences.

Recommendations

• scientific article; zbMATH DE number 4170968
• Relative complements in the weak congruence lattice
• scientific article; zbMATH DE number 2070403
• On the largest numbers of congruences of finite lattices
• Some properties of lattice congruences preserving involutions and their largest numbers in the finite case

Cites work

• A note on congruences of infinite bounded involution lattices
• Computing congruence lattices of finite lattices
• Continuous Lattices and Domains
• Dicomplemented lattices. A contextual generalization of Boolean algebras
• Finite distributive concept algebras
• Finite semilattices with many congruences
• scientific article; zbMATH DE number 1670904 (Why is no real title available?)
• scientific article; zbMATH DE number 5841253 (Why is no real title available?)
• scientific article; zbMATH DE number 3598538 (Why is no real title available?)
• scientific article; zbMATH DE number 1249514 (Why is no real title available?)
• scientific article; zbMATH DE number 5268066 (Why is no real title available?)
• scientific article; zbMATH DE number 3108467 (Why is no real title available?)
• On principal congruences and the number of congruences of a lattice with more ideals than filters
• On the isomorphism problem of concept algebras
• On the largest numbers of congruences of finite lattices
• Some properties of lattice congruences preserving involutions and their largest numbers in the finite case
• The congruences of a finite lattice. A ``proof-by-picture approach

Cited in

(4)

• A survey of weak connectives and the preservation of their properties by aggregations
• scientific article; zbMATH DE number 2070403 (Why is no real title available?)
• Some properties of lattice congruences preserving involutions and their largest numbers in the finite case
• A new approach for imprecise probabilities

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6116355)