Related papers: Sobolev spaces on locally finite graphs
Reeb spaces of continuous real-valued functions on topological spaces are fundamental and strong tools in investigating the spaces. The Reeb space is the natural quotient space of the space of the domain represented by connected components…
Discrete curvatures are quantities associated to the nodes and edges of a graph that reflect the local geometry around them. These curvatures have a rich mathematical theory and they have recently found success as a tool to analyze networks…
Recent research has shown that alignment between the structure of graph data and the geometry of an embedding space is crucial for learning high-quality representations of the data. The uniform geometry of Euclidean and hyperbolic spaces…
The paper establishes a new family of sharp analytic inequalities. Together with the fractional Sobolev inequalities of Almgren and Lieb, they form a complete class of analytic inequalities, referred to as the chord Sobolev inequalities. A…
We prove a scale of generalized $L^p$-Poincar\'e inequalities and Sobolev type inequalities on graphs with polynomial volume growth. They are optimal on Vicsek graphs.
We establish new Euclidean Sobolev logarithmic inequalities in the framework of fractional Sobolev spaces and their weighted version. Our approach relies on a interpolation inequality, which can be viewed as a fractional…
From the point of view of discrete geometry, the class of locally finite transitive graphs is a wide and important one. The subclass of Cayley graphs is of particular interest, as testifies the development of geometric group theory. Recall…
We study completeness properties of Sobolev metrics on the space of immersed curves and on the shape space of unparametrized curves. We show that Sobolev metrics of order $n\geq 2$ are metrically complete on the space $\mathcal…
In this paper, we firstly establish a new volume growth estimate for spacelike entire graphs in the pseudo-Euclidean space $\mathbb{R}^{m+n}_n$. Then by using this volume growth estimate and the Co-Area formula, we prove various rigidity…
We study a general linear parabolic problem for Petrovskii parabolic differential system in Sobolev anisotropic distribution spaces of generalized smoothness. Slowly varying functions are used to characterize supplementary generalized…
We study the problem of recovering a globally consistent Euclidean embedding of data, given only a local distance graph and propose a method that optimally represents these distances. The method operates solely on a neighborhood graph…
We consider linear partial differential equations on resistance spaces that are uniformly elliptic and parabolic in the sense of quadratic forms and involve abstract gradient and divergence terms. Our main interest is to provide graph and…
We prove trace theorems for weighted mixed norm Sobolev spaces in the upper-half space where the weight is a power function of the vertical variable. The results show the differentiability order of the trace functions depends only on the…
The purpose of this note is to discuss how various Sobolev spaces defined on multiple cones behave with respect to density of smooth functions, interpolation and extension/restriction to/from $\RR^n$. The analysis interestingly combines use…
We study compactness and boundedness of embeddings from Sobolev type spaces on metric spaces into $L^q$ spaces with respect to another measure. The considered Sobolev spaces can be of fractional order and some statements allow also…
Theoretical analyses for graph learning methods often assume a complete observation of the input graph. Such an assumption might not be useful for handling any-size graphs due to the scalability issues in practice. In this work, we develop…
The bounded variation seminorm and the Sobolev seminorm on compact manifolds are represented as a limit of fractional Sobolev seminorms. This establishes a characterization of functions of bounded variation and of Sobolev functions on…
Theoretical results from discrete geometry suggest that normed spaces can abstractly embed finite metric spaces with surprisingly low theoretical bounds on distortion in low dimensions. In this paper, inspired by this theoretical insight,…
The main purpose of the paper is to find some expansion properties of locally finite metric spaces which do not embed coarsely into a Hilbert space. The obtained result is used to show that infinite locally finite graphs excluding a minor…
We study fine P\'olya-Szeg\H{o} rearrangement inequalities into weighted intervals for Sobolev functions and functions of bounded variation defined on metric measure spaces supporting an isoperimetric inequality. We then specialize this…