Lattice Diversities
Abstract
Diversities are a generalization of metric spaces, where instead of the non-negative function being defined on pairs of points, it is defined on arbitrary finite sets of points. Diversities have a well-developed theory. This includes the concept of a diversity tight span that extends the metric tight span in a natural way. Here we explore the generalization of diversities to lattices. Instead of defining diversities on finite subsets of a set we consider diversities defined on members of an arbitrary lattice (with a 0). We show that many of the basic properties of diversities continue to hold. However, the natural map from a lattice diversity to its tight span is not a lattice homomorphism, preventing the development of a complete tight span theory as in the metric and diversity cases.
Cite
@article{arxiv.2010.11442,
title = {Lattice Diversities},
author = {David Bryant and Raúl Felipe and Mauricio Toledo-Acosta and Paul Tupper},
journal= {arXiv preprint arXiv:2010.11442},
year = {2020}
}
Comments
18 pages, 4 figures