On constructing finite, finitely subadditive outer measures, and submodularity (Q1028872)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On constructing finite, finitely subadditive outer measures, and submodularity |
scientific article |
Statements
On constructing finite, finitely subadditive outer measures, and submodularity (English)
0 references
9 July 2009
0 references
Summary: Given a nonempty abstract set \(X\), and a covering class \(\mathcal C\), and a finite, finitely subadditive outer measure \(\nu \), we construct an outer measure \(\overline{\nu}\) and investigate conditions for \(\overline{\nu}\) to be submodular. We then consider several other set functions associated with \(\nu \) and obtain conditions for equality of these functions on the lattice generated by \(\mathcal C\). Lastly, we describe a construction of a finite, finitely subadditive outer measure given an arbitrary family of subsets, \(\mathcal B\), of \(X\) and a nonnegative, finite set function \(\tau \) defined on \(\mathcal B\).
0 references
outer measure
0 references
submodularity
0 references
set functions
0 references