Metric lattice
In the mathematical study of order, a metric lattice L is a lattice that admits a positive valuation: a function v ∈ L → Template:Mathbb satisfying, for any a, b ∈ L,[1] [math]\displaystyle{ v(a)+v(b)=v(a\wedge b)+v(a\vee b) }[/math] and [math]\displaystyle{ {a\gt b}\Rightarrow v(a)\gt v(b)\text{.} }[/math]
Relation to other notions
A Boolean algebra is a metric lattice; any finitely-additive measure on its Stone dual gives a valuation.[2]:252–254
Every metric lattice is a modular lattice,[1] c.f. lower picture. It is also a metric space, with distance function given by[3] [math]\displaystyle{ d(x,y)=v(x\vee y)-v(x\wedge y)\text{.} }[/math] With that metric, the join and meet are uniformly continuous contractions,[2]:77 and so extend to the metric completion (metric space). That lattice is usually not the Dedekind-MacNeille completion, but it is conditionally complete.[2]:80
Applications
In the study of fuzzy logic and interval arithmetic, the space of uniform distributions is a metric lattice.[3] Metric lattices are also key to von Neumann's construction of the continuous projective geometry.[2]:126 A function satisfies the one-dimensional wave equation if and only if it is a valuation for the lattice of spacetime coordinates with the natural partial order. A similar result should apply to any partial differential equation solvable by the method of characteristics, but key features of the theory are lacking.[2]:150–151
References
- ↑ 1.0 1.1 Rutherford, Daniel Edwin (1965). Introduction to Lattice Theory. Oliver and Boyd. pp. 20–22.
- ↑ 2.0 2.1 2.2 2.3 2.4 Birkhoff, Garrett (1948). Lattice Theory. AMS Colloquium Publications 25 (Revised ed.). New York City: AMS. https://hdl.handle.net/2027/iau.31858027322886.
- ↑ 3.0 3.1 Kaburlasos, V. G. (2004). "FINs: Lattice Theoretic Tools for Improving Prediction of Sugar Production From Populations of Measurements." IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 34(2), 1017–1030. doi:10.1109/tsmcb.2003.818558
Original source: https://en.wikipedia.org/wiki/Metric lattice.
Read more |