Repository logo
  • English
  • Deutsch
  • Français
Log In
New user? Click here to register.Have you forgotten your password?
  1. Home
  2. CRIS
  3. Publication
  4. Valuations and closure operators on finite lattices
 

Valuations and closure operators on finite lattices

URI
https://arbor.bfh.ch/handle/arbor/31432
Version
Published
Date Issued
2011
Author(s)
Kwuida, Léonard  
Schmidt, Stefan E.
Type
Article
Language
English
Subjects

Generalized measures ...

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
DOI
10.24451/arbor.12979
https://doi.org/10.24451/arbor.12979
Publisher DOI
10.1016/j.dam.2010.11.022
Journal
Discrete Applied Mathematics
ISSN
0166218X
Publisher URL
https://www.sciencedirect.com/science/article/pii/S0166218X10004051
Organization
Abteilung Methoden und Grundlagen (AMuG)  
Wirtschaft  
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)
Loading...
Thumbnail Image

restricted

Name

1-s2.0-S0166218X10004051-main.pdf

License
Publisher
Version
published
Size

313.09 KB

Format

Adobe PDF

Checksum (MD5)

f1f3e29ad2afe15261fee83633247ab7

About ARBOR

Built with DSpace-CRIS software - System hosted and mantained by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback
  • Our institution