Towards Distributivity in FCA for Phylogenetic Data

Springer eBooks(2021)

引用 0|浏览0
暂无评分
摘要
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 counter-example.
更多
查看译文
关键词
phylogenetic data,distributivity,fca
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要