Factorizing lattices by interval relations
From MaRDI portal
Abstract: This work investigates the factorization of finite lattices to implode selected intervals while preserving the remaining order structure. We examine how complete congruence relations and complete tolerance relations can be utilized for this purpose and answer the question of finding the finest of those relations to implode a given interval in the generated factor lattice. To overcome the limitations of the factorization based on those relations, we introduce a new lattice factorization that enables the imploding of selected disjoint intervals of a finite lattice. To this end, we propose an interval relation that generates this factorization. To obtain lattices rather than arbitrary ordered sets, we restrict this approach to so-called pure intervals. For our study, we will make use of methods from Formal Concept Analysis (FCA). We will also provide a new FCA construction by introducing the enrichment of an incidence relation by a set of intervals in a formal context, to investigate the approach for lattice-generating interval relations on the context side.
Recommendations
- Factorization properties of lattices over the integers
- Factorization by lattice homomorphisms
- On interval decomposition lattices
- Factorization of residuated lattices
- Interval-dismantling for lattices
- Factor almost distributive lattices
- scientific article; zbMATH DE number 1180243
- Factorizations along commutative subspace lattices
- Factorization along commutative subspace lattices
- Factoring the characteristic polynomial of a lattice
Cites work
- scientific article; zbMATH DE number 6537450 (Why is no real title available?)
- scientific article; zbMATH DE number 4152431 (Why is no real title available?)
- scientific article; zbMATH DE number 5734895 (Why is no real title available?)
- scientific article; zbMATH DE number 3896990 (Why is no real title available?)
- scientific article; zbMATH DE number 4051691 (Why is no real title available?)
- scientific article; zbMATH DE number 3760231 (Why is no real title available?)
- scientific article; zbMATH DE number 3771669 (Why is no real title available?)
- scientific article; zbMATH DE number 33716 (Why is no real title available?)
- scientific article; zbMATH DE number 1249514 (Why is no real title available?)
- A Simple Solution to the Word Problem for Lattices
- Attribute selection using contranominal scales
- Computing iceberg concept lattices with Titanic
- Crowns, Fences, and Dismantlable Lattices
- Ordnungen, Verbände und Relationen mit Anwendungen
- Subdirect decomposition of concept lattices
- Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic
- Using congruence relations to extract knowledge from concept lattices
Cited in
(5)- Factorization of residuated lattices
- Interval decomposition lattices are balanced
- Natural factors of the Medvedev lattice capturing IPC
- Independent subcontexts and blocks of concept lattices. Definitions and relationships to decompose fuzzy contexts
- Factorizing formal contexts from closures of necessity operators
This page was built for publication: Factorizing lattices by interval relations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6114044)
