Show simple item record

dc.contributor.authorAlbin, Nathan
dc.contributor.authorClemens, Jason R.
dc.contributor.authorFernando, Nethali
dc.contributor.authorPoggi-Corradini, Pietro
dc.date.accessioned2019-06-20T21:50:39Z
dc.date.available2019-06-20T21:50:39Z
dc.date.issued2019-06
dc.identifier.citationAlbin, N., Clemens, J., Fernando, N. et al. Annali di Matematica (2019) 198: 973en_US
dc.identifier.issn0373-3114
dc.identifier.otherWOS:000468996400014
dc.identifier.urihttps://doi.org/10.1007/s10231-018-0806-0
dc.identifier.urihttp://hdl.handle.net/10057/16368
dc.descriptionClick on the DOI link to access the article (may not be free).en_US
dc.description.abstractThis paper explores the implications of blocking dualitypioneered by Fulkerson et al.in the context of p-modulus on networks. Fulkerson blocking duality is an analog on networks to the method of conjugate families of curves in the plane. The technique presented here leads to a general framework for studying families of objects on networks; each such family has a corresponding dual family whose p-modulus is essentially the reciprocal of the original family's. As an application, we give a modulus-based proof for the fact that effective resistance is a metric on graphs. This proof immediately generalizes to yield a family of graph metrics, depending on the parameter p, that continuously interpolates among the shortest-path metric, the effective resistance metric, and the min-cut ultrametric. In a second application, we establish a connection between Fulkerson blocking duality and the probabilistic interpretation of modulus. This connection, in turn, provides a straightforward proof of several monotonicity properties of modulus that generalize known monotonicity properties of effective resistance. Finally, we use this framework to expand on a result of Lovasz in the context of randomly weighted graphs.en_US
dc.description.sponsorshipNSF Grants Nos. 1201427 and 1515810.en_US
dc.language.isoen_USen_US
dc.publisherSpringeren_US
dc.relation.ispartofseriesAnnali di Matematica Pura ed Applicata;v.198:no.3
dc.subjectp-Modulusen_US
dc.subjectBlocking dualityen_US
dc.subjectEffective resistanceen_US
dc.subjectRandomly weighted graphsen_US
dc.titleBlocking duality for p-modulus on networks and applicationsen_US
dc.typeArticleen_US
dc.rights.holder© Fondazione Annali di Matematica Pura ed Applicata and Springer-Verlagen_US


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record