Related papers: Sobolev spaces on locally finite graphs

The main goal of this paper is to introduce a new fractional anisotropic Sobolev space with variable exponent where the basic qualitative properties (completeness, separability, reflexivity, ...) are established, including the continuous…

We introduce and investigate the solvable graph $\Gamma_\mathfrak{S}(L)$ of a finite-dimensional Lie algebra $L$ over a field $F$. The vertices are the elements outside the solvabilizer $\sol(L)$, and two vertices are adjacent whenever they…

Euler equations are the basic system in fluid dynamics describing the motion of incompressible and inviscid ideal fluids. For a bounded smooth domain $\Omega$ in $\mathbb{R}^n$. The well-posedness of Euler equations is well-known in Sobolev…

In this paper we show a density property for fractional weighted Sobolev spaces. That is, we prove that any function in a fractional weighted Sobolev space can be approximated by a smooth function with compact support. The additional…

We prove that in any Sobolev space which is subcritical with respect to the Sobolev Embedding Theorem there exists a closed infinite dimensional linear subspace whose non zero elements are nowhere bounded functions. We also prove the…

We introduce Herz-Sobolev spaces, which unify and generalize the classical Sobolev spaces. We will give a proof of the Sobolev-type embedding for these function spaces. All these results generalize the classical results on Sobolev spaces.…

We examine spaces of connected tri-/univalent graphs subject to local relations which are motivated by the theory of Vassiliev invariants. It is shown that the behaviour of ladder-like subgraphs is strongly related to the parity of the…

We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted)…

This paper is the last part of a comprehensive survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends,…

In this short article we show a particular version of the Hedberg inequality which can be used to derive, in a very simple manner, functional inequalities involving Sobolev and Besov spaces in the general setting of Lebesgue spaces of…

We study the Lp-properties of positive Rockland operators and define Sobolev spaces on general graded groups. This generalises the case of sub-Laplacians on stratified groups studied by G. Folland in [3]. We show that the defined Sobolev…

Graph-structured data are widespread in real-world applications, such as social networks, recommender systems, knowledge graphs, chemical molecules etc. Despite the success of Euclidean space for graph-related learning tasks, its ability to…

The curve graphs are not locally finite. In this paper, we show that the curve graphs satisfy a property which is equivalent to graphs being uniformly locally finite via Masur--Minsky's subsurface projections. As a direct application of…

We define a range of new coarse geometric invariants based on various graph-theoretic measures of complexity for finite graphs, including: treewidth, pathwidth, cutwidth and bandwidth. We prove that, for bounded degree graphs, these…

We introduce a novel embedding method diverging from conventional approaches by operating within function spaces of finite dimension rather than finite vector space, thus departing significantly from standard knowledge graph embedding…

We consider stochastic versions of Euler--Arnold equations using the infinite-dimensional geometric approach as pioneered by Ebin and Marsden. For the Euler equation on a compact manifold (possibly with smooth boundary) we establish local…

Optimal higher-order Sobolev type embeddings are shown to follow via isoperimetric inequalities. This establishes a higher-order analogue of a well-known link between first-order Sobolev embeddings and isoperimetric inequalities. Sobolev…

Variational analysis presents a unified theory encompassing in particular both smoothness and convexity. In a Euclidean space, convex sets and smooth manifolds both have straightforward local geometry. However, in the most basic hybrid case…

Many graph neural networks have been developed to learn graph representations in either Euclidean or hyperbolic space, with all nodes' representations embedded in a single space. However, a graph can have hyperbolic and Euclidean geometries…

Recently Gigli developed a Sobolev calculus on non-smooth spaces using module theory. In this paper it is shown that his theory fits nicely into the theory of differentiability spaces initiated by Cheeger, Keith and others. A relaxation…