Lattices and Their Consistent Quantification
Logic in Computer Science
2018-07-23 v2 Discrete Mathematics
Combinatorics
Abstract
This paper introduces the order-theoretic concept of lattices along with the concept of consistent quantification where lattice elements are mapped to real numbers in such a way that preserves some aspect of the order-theoretic structure. Symmetries, such as associativity, constrain consistent quantification and lead to a constraint equation known as the sum rule. Distributivity in distributive lattices also constrains consistent quantification and leads to a product rule. The sum and product rules, which are familiar from, but not unique to, probability theory, arise from the fact that logical statements form a distributive (Boolean) lattice, which exhibits the requisite symmetries.
Cite
@article{arxiv.1711.07358,
title = {Lattices and Their Consistent Quantification},
author = {Kevin H. Knuth},
journal= {arXiv preprint arXiv:1711.07358},
year = {2018}
}
Comments
33 pages, 8 figures