English

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 pp-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 pp-modulus. We show that minimal subfamilies have at most E|E| elements and that these elements carry a weight related to their "importance" in relation to the corresponding pp-modulus problem. When p=2p=2, 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

R2 v1 2026-06-22T14:10:42.693Z