Valuations and closure operators on finite lattices
Version
Published
Date Issued
2011
Author(s)
Schmidt, Stefan E.
Type
Article
Language
English
Subjects
Abstract
Let L be a lattice. A function f : L → R (usually called evaluation) is submodular if
f(x∧y)+f(x∨y) ≤ f(x)+f(y), supermodular if f(x∧y)+f(x∨y) ≥ f(x)+f(y), and modular
if it is both submodular and supermodular. Modular functions on a finite lattice form a
finite dimensional vector space. For finite distributive lattices, we compute this (modular)
dimension. This turns out to be another characterization of distributivity (Theorem 3.9).
We also present a correspondence between isotone submodular evaluations and closure
operators on finite lattices (Theorem 5.5). This interplay between closure operators and
evaluations should be understood as building a bridge between qualitative and quantitative
data analysis
f(x∧y)+f(x∨y) ≤ f(x)+f(y), supermodular if f(x∧y)+f(x∨y) ≥ f(x)+f(y), and modular
if it is both submodular and supermodular. Modular functions on a finite lattice form a
finite dimensional vector space. For finite distributive lattices, we compute this (modular)
dimension. This turns out to be another characterization of distributivity (Theorem 3.9).
We also present a correspondence between isotone submodular evaluations and closure
operators on finite lattices (Theorem 5.5). This interplay between closure operators and
evaluations should be understood as building a bridge between qualitative and quantitative
data analysis
Publisher DOI
Journal
Discrete Applied Mathematics
ISSN
0166218X
Organization
Volume
159
Issue
10
Submitter
Kwuida, Léonard
Citation apa
Kwuida, L., & Schmidt, S. E. (2011). Valuations and closure operators on finite lattices. In Discrete Applied Mathematics (Vol. 159, Issue 10). https://doi.org/10.24451/arbor.12979
File(s)![Thumbnail Image]()
Loading...
restricted
Name
1-s2.0-S0166218X10004051-main.pdf
License
Publisher
Version
published
Size
313.09 KB
Format
Adobe PDF
Checksum (MD5)
f1f3e29ad2afe15261fee83633247ab7
