Graph explorer

Finite Atomized Semilattices

We show that every finite semilattice can be represented as an atomized semilattice, an algebraic structure with additional elements (atoms) that extend the semilattice's partial order. Each atom maps to one subdirectly irreducible component, and the set of atoms forms a hypergraph that fully defines the semilattice. An atomization always exists and is unique up to "redundant atoms". Atomized semilattices are representations that can be used as computational tools for building semilattice models from sentences, as well as building its subalgebras and products. Atomized semilattices can be applied to machine learning and to the study of semantic embeddings into algebras with idempotent operators.

6 nodes7 linksoverview previewFinite Atomized Semilattices
6 nodes7 links
Finite Atomized Semilattices6 visible / 6 total nodes / 7 links
Related contextCo-authorshipAuthorshipAuthorshipTopic signalTopic signalTopic signalWFinite Atomized Semilatticespreprint / 2021AFernando Martin-MarotoResearcherAGonzalo G. de PolaviejaResearcherTmath.CO8936 worksTDiscrete Mathematics1775 worksTmath.RA2176 works
PaperSignal 105 links

Finite Atomized Semilattices

preprint / 2021

Open