vix.ing · top · new · best · stats · spec

Modulus of families of walks on graphs

2014/01/29 by Nathan Albin, Pietro Poggi‐Corradini, Albin, Nathan +5 · 1 citation
Mathematics · #05C82 #31A15 #Combinatorics (math.CO) #Complex Variables (math.CV) #FOS: Mathematics #Spectral Theory in Mathematical Physics

paper · pdf · doi:10.48550/arxiv.1401.7640

openalex publication_date 2014/01/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

Related