Minimal subfamilies and the probabilistic interpretation for modulus on graphs
Optimization and Control
2021-02-09 v2 Combinatorics
Probability
Physics and Society
Abstract
The notion of -modulus of a family of objects on a graph is a measure of the richness of such families. We develop the notion of minimal subfamilies using the method of Lagrangian duality for -modulus. We show that minimal subfamilies have at most elements and that these elements carry a weight related to their "importance" in relation to the corresponding -modulus problem. When , this measure of importance is in fact a probability measure and modulus can be thought as trying to minimize the expected overlap in the family.
Keywords
Cite
@article{arxiv.1605.08462,
title = {Minimal subfamilies and the probabilistic interpretation for modulus on graphs},
author = {Nathan Albin and Pietro Poggi-Corradini},
journal= {arXiv preprint arXiv:1605.08462},
year = {2021}
}
Comments
Corrected several typos