Valuations and Metrics on Partially Ordered Sets
Abstract
We extend the definitions of upper and lower valuations on partially ordered sets, and consider the metrics they induce, in particular the metrics available (or not) based on the logarithms of such valuations. Motivating applications in computational linguistics and computational biology are indicated.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2009
- DOI:
- 10.48550/arXiv.0903.2679
- arXiv:
- arXiv:0903.2679
- Bibcode:
- 2009arXiv0903.2679O
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Information Theory;
- 06A06
- E-Print:
- Submitted