English

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.

Keywords

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