Related papers: Nonlocal $p$-Laplacian evolution problems on graph…

We consider on Riemannian manifolds the Leibenson equation $\partial _{t}u=\Delta _{p}u^{q}$ that is also known as a doubly nonlinear evolution equation. We prove sharp upper estimates of weak subsolutions to this equation on Riemannian…

We consider the evolutionary symmetric $p$-Laplacian with safety $1$. By symmetric we mean that the full gradient of $p$-Laplacian is replaced by its symmetric part, which causes breakdown of the Uhlenbeck structure. We derive the interior…

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

We study the parabolic $p$-Laplacian system in a bounded domain. We deduce optimal convergence rates for the space-time discretization based on an implicit Euler scheme in time. Our estimates are expressed in terms of Nikolskii spaces and…

We derive the long time asymptotic of solutions to an evolutive Hamilton-Jacobi-Bellman equation in a bounded smooth domain, in connection with ergodic problems recently studied in \cite{bcr}. Our main assumption is an appropriate…

We study an anisotropic, possibly non-homogeneous version of the evolution $p$-Laplacian equation when fast diffusion holds in all directions. We develop the basic theory and prove symmetrization results from which we derive $L^1$ to…

The aim of this article is to propose a systematic study of transparent boundary conditions for finite difference approximations of evolution equations. We try to keep the discussion at the highest level of generality in order to apply the…

Let $\mathcal{Q}$ be a vertex subset problem on graphs. In a reconfiguration variant of $\mathcal{Q}$ we are given a graph $G$ and two feasible solutions $S_s, S_t\subseteq V(G)$ of $\mathcal{Q}$ with $|S_s|=|S_t|=k$. The problem is to…

We establish the existence and uniqueness of the solution to the Dirichlet problem for the variable exponent $p$-Laplacian on a bounded, smooth domain $\Omega \subset {\mathbb R}^n$, where the boundary datum belongs to $W^{1,p}(\Omega)$.…

The aim of this paper is the study of existence of solutions for non- linear p-Laplacian difference equations. In the first part, the existence of a nontrivial homoclinic solution for a discrete p-Laplacian problem is proved. The proof is…

In this paper we study a random graph with $N$ nodes, where node $j$ has degree $D_j$ and $\{D_j\}_{j=1}^N$ are i.i.d. with $\prob(D_j\leq x)=F(x)$. We assume that $1-F(x)\leq c x^{-\tau+1}$ for some $\tau>3$ and some constant $c>0$. This…

Elek and Lippner (2010) showed that the convergence of a sequence of bounded-degree graphs implies the existence of a limit for the proportion of vertices covered by a maximum matching. We provide a characterization of the limiting…

We study solution techniques for an evolution equation involving second order derivative in time and the spectral fractional powers, of order $s \in (0,1)$, of symmetric, coercive, linear, elliptic, second-order operators in bounded domains…

Given an undirected graph $G=(V,E)$ with a nonnegative edge length function and an integer $p$, $0 < p < |V|$, the $p$-centdian problem is to find $p$ vertices (called the {\it centdian set}) of $V$ such that the {\it eccentricity} plus…

We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency…

In the random geometric graph model $\mathsf{Geo}_d(n,p)$, we identify each of our $n$ vertices with an independently and uniformly sampled vector from the $d$-dimensional unit sphere, and we connect pairs of vertices whose vectors are…

In this paper, we study two local--nonlocal settings for parabolic--elliptic evolution systems. In our problems we have a disjoint partition of the spacial domain $\Omega$ as $\Omega=A\cup B$ and we first consider a local parabolic equation…

In this paper we study a nonlocal critical growth elliptic problem driven by the fractional Laplacian in presence of jumping nonlinearities. In the main results of the paper we prove the existence of a nontrivial solution for the problem…

We study an inverse boundary value problem associated with $p$-Laplacian which is further perturbed by a linear second order term, defined on a bounded set $\Omega$ in $\R^n, n\geq 2$. We recover the coefficients at the boundary from the…

Numerous important problems can be framed as learning from graph data. We propose a framework for learning convolutional neural networks for arbitrary graphs. These graphs may be undirected, directed, and with both discrete and continuous…