A note for W^{1,p}(V) and W_0^{1,p}(V) on a locally finite graph
Yulu Tian, Liang Zhao

TL;DR
This paper explores Sobolev spaces on locally finite graphs, revealing that W^{1,p}(V) and W_0^{1,p}(V) are generally not equivalent, contrasting with Euclidean space, impacting variational methods for PDEs on graphs.
Contribution
It demonstrates the non-equivalence of Sobolev spaces W^{1,p}(V) and W_0^{1,p}(V) on locally finite graphs, a novel insight differing from classical Euclidean results.
Findings
W^{1,p}(V) is not equivalent to W_0^{1,p}(V) on locally finite graphs
This non-equivalence contrasts with Euclidean space properties
Implications for variational methods on graph-based PDEs
Abstract
In this paper, we investigate the Sobolev spaces W^{1,p}(V) and W_0^{1,p}(V) on a locally finite graph G=(V,E), which are fundamental tools when we apply the variational methods to partial differential equations on graphs. As a key contribution of this note, we show that in general, W^{1,p}(V) is not equivalent to W_0^{1,p}(V) on locally finite graphs, which is different from the situation on Euclidean space R^N.
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
TopicsMobile Ad Hoc Networks
