Related papers: Characterizations of $p$-Parabolicity on Graphs

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…

Let $p \in (1,\infty)$ and $\Omega \subset \mathbb{R}^N$ be a domain. Let $ A: =(a_{ij}) \in L^{\infty}_{\text{loc}}(\Omega; \mathbb{R}^{N\times N})$ be a symmetric and locally uniformly positive definite matrix. Set $|\xi|_A^2:=…

We prove that no quantifier-free formula in the language of group theory can define the $\aleph_1$-half graph in a Polish group, thus generalising some results from [6]. We then pose some questions on the space of groups of automorphisms of…

We study the uniqueness of self-adjoint and Markovian extensions of the Laplacian on weighted graphs. We first show that, for locally finite graphs and a certain family of metrics, completeness of the graph implies uniqueness of these…

In this paper authors consider representations of graphs in Hilbert spaces applying a restriction of local scalarity on them. It enables to obtain a theory, similar to the classical theory of representations of graphs in vector spaces. In…

When can a unimodular random planar graph be drawn in the Euclidean or the hyperbolic plane in a way that the distribution of the random drawing is isometry-invariant? This question was answered for one-ended unimodular graphs in…

We investigate the local boundedness of solutions $u:\Omega_T\to\mathbb{R}$ to parabolic equations of the form \begin{equation*} \partial_tu-\mathrm{div}\,\mathcal{A}(x,t,Du)=0 \qquad\mbox{in }\Omega_T=\Omega\times(0,T) \end{equation*} that…

We show that the solutions to the nonlocal obstacle problems for the nonlocal $-\Delta_p^s$ operator, when the fractional parameter $s\to\sigma$ for $0<\sigma\leq1$, converge to the solution of the corresponding obstacle problem for…

We study generalized fractional $p$-Laplacian equations to prove local boundedness and H\"older continuity of weak solutions to such nonlocal problems by finding a suitable fractional Sobolev-Poincar\'e inquality.

We introduce a notion of quasilinear parabolic equations over metric measure spaces. Under sharp structural conditions, we prove that local weak solutions are locally bounded and satisfy the parabolic Harnack inequality. Applications…

We address the problem of computing the graph $p$-Laplacian eigenpairs for $p\in (2,\infty)$. We propose a reformulation of the graph $p$-Laplacian eigenvalue problem in terms of a constrained weighted Laplacian eigenvalue problem and…

Hyperfiniteness or amenability of measurable equivalence relations and group actions has been studied for almost fifty years. Recently, unexpected applications of hyperfiniteness were found in computer science in the context of testability…

This paper studies observability for non-uniform hypergraphs with inputs and outputs. To capture higher-order interactions, we define a canonical non-homogeneous dynamical system with nonlinear outputs on hypergraphs. We then construct…

We consider infinite connected quasi-transitive locally finite graphs and show that every such graph with more than one end is a tree amalgamation of two other such graphs. This can be seen as a graph-theoretical version of Stallings'…

We introduce a large class of concentrated $p$-L\'{e}vy integrable functions approximating the unity, which serves as the core tool from which we provide a nonlocal characterization of Sobolev spaces and the space of functions of bounded…

We consider the action of the (combinatorial) Laplacian of a finite and simple graph on integer vectors. By a \emph{Laplacian monopole} we mean an image vector negative at exactly one coordinate associated with a vertex. We consider a…

Graph-based approximation methods are of growing interest in many areas, including transportation, biological and chemical networks, financial models, image processing, network flows, and more. In these applications, often a basis for the…

We refine and advance the study of the local structure of idempotent finite algebras started in [A.Bulatov, The Graph of a Relational Structure and Constraint Satisfaction Problems, LICS, 2004]. We introduce a graph-like structure on an…

For $p>1$, and for a $p$-energy on a metric measure space, we provide various geometric and functional conditions for the validity of the cutoff Sobolev inequality. In particular, we employ a technique of Trudinger and Wang [Amer. J. Math.…

In the recent years, the trace norm of graphs has been extensively studied under the name of graph energy. In this paper some of this research is extended to more general matrix norms, like the Schatten p-norms and the Ky Fan k-norms.…