Recurrent and (strongly) resolvable graphs
Daniel Lenz, Simon Puchert, Marcel Schmidt

TL;DR
This paper introduces a novel method for analyzing recurrence and harmonic functions on infinite weighted graphs using capacity and intrinsic metrics, linking boundary polar sets with path null sets.
Contribution
It presents a new approach based on capacity and intrinsic metrics, connecting boundary polar sets with path null sets through diverging finite energy functions.
Findings
Established a link between polar sets and null path sets
Developed a new capacity-based framework for recurrence analysis
Provided tools for studying harmonic functions on infinite graphs
Abstract
We develop a new approach to recurrence and the existence of non-constant harmonic functions on infinite weighted graphs. The approach is based on the capacity of subsets of metric boundaries with respect to intrinsic metrics. The main tool is a connection between polar sets in such boundaries and null sets of paths. This connection relies on suitably diverging functions of finite energy.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Graph theory and applications · Mathematical Dynamics and Fractals
