Towards Distributivity in FCA for Phylogenetic Data

Gély A.; Couceiro M.; Napoli A.

Key information

Authors:

Gély A.; Couceiro M. (Miguel Couceiro); Napoli A.

Published in

December 8, 2021

Abstract

It is known that a distributive lattice is a median graph, and that a distributive ∨-semilattice can be thought of as a median graph iff every triple of elements such that the infimum of each couple of its elements exists, has an infimum. Since a lattice without its bottom element is obviously a ∨-semilattice, using the FCA formalism, we investigate the following problem: Given a semilattice L obtained from a lattice by deletion of the bottom element, is there a minimum distributive ∨-semilattice L d such that L can be order embedded into L d ? We give a negative answer to this question by providing a counterexample .

Publication details

Authors in the community:

Miguel Couceiro
ist430030
In: orcid
ID: 111063821
In: scopus
ID: 2-s2.0-85160466121

Publisher

Springer International Publishing

First page or article number

225

Last page

237

DOI

10.1007/978-3-030-93278-7_10

Fields of Science and Technology (FOS)

computer-and-information-sciences - Computer and information sciences

Publication language (ISO code)

eng - English

Rights type:

Only metadata available