Modulus of families of walks on graphs
Combinatorics
2017-05-05 v3 Complex Variables
Abstract
We introduce the notion of modulus of families of walks on graphs. We show how Beurling's famous criterion for extremality, that was formulated in the continuous case, can be interpreted on graphs as an instance of the Karush-Kuhn-Tucker conditions. We then develop an algorithm to numerically compute modulus using Beurling's criterion as our guide.
Keywords
Cite
@article{arxiv.1401.7640,
title = {Modulus of families of walks on graphs},
author = {Nathan Albin and Pietro Poggi-Corradini and Faryad Darabi Sahneh and Max Goering},
journal= {arXiv preprint arXiv:1401.7640},
year = {2017}
}
Comments
Fixed a minor mistake and updated a reference