Related papers: Gelfand-Type problems in Random Walk Spaces
We investigate the problem $$-\Delta u = \lambda b(x)|u|^{q-2}u +a(x)|u|^{p-2}u \mbox{ in } \Omega, \quad \frac{\partial u}{\partial \mathbf{n}} = 0 \mbox{ on } \partial \Omega, \leqno{(P_\lambda)} $$ where $\Omega$ is a bounded smooth…
In this work we study the following nonlocal problem \begin{equation*} \left\{ \begin{aligned} M(\|u\|^2_X)(-\Delta)^s u&= \lambda {f(x)}|u|^{\gamma-2}u+{g(x)}|u|^{p-2}u &&\mbox{in}\ \ \Omega, u&=0 &&\mbox{on}\ \ \mathbb R^N\setminus…
Let $X$ be a separable Banach space endowed with a non-degenerate centered Gaussian measure $\mu$. The associated Cameron--Martin space is denoted by $H$. Consider two sufficiently regular convex functions $U:X\rightarrow\mathbb{R}$ and…
he equation $-\Delta u = \lambda e^u$ posed in the unit ball $B \subseteq \R^N$, with homogeneous Dirichlet condition $u|_{\partial B} = 0$, has the singular solution $U=\log\frac1{|x|^2}$ when $\lambda = 2(N-2)$. If $N\ge 4$ we show that…
To our knowledge, this paper is the first attempt to consider the existence issue for fractional $p$-Laplacian equation: $(-\Delta)_p^s u= \lambda f(u),\; u> 0 ~\text{in}~\Omega;\; u=0\;\text{in}~ \mathbb{R}^N\setminus\Omega$, where $p>1$,…
We provide a priori error estimates for variational approximations of the ground state eigenvalue and eigenvector of nonlinear elliptic eigenvalue problems of the form $-{div} (A\nabla u) + Vu + f(u^2) u = \lambda u$, $\|u\|_{L^2}=1$. We…
We consider the model of auto-ignition (thermal explosion) of a free round reactive turbulent jet. This model falls into the general class of Gelfand-type problems and constitutes a boundary value problem for a certain semi-linear elliptic…
We study the following semilinear biharmonic equation $$ \left\{\begin{array}{lllllll} \Delta^{2}u=\frac{\lambda}{1-u}, &\quad \mbox{in}\quad \B, u=\frac{\partial u}{\partial n}=0, &\quad \mbox{on}\quad \partial\B, \end{array} \right.…
We consider the problem of finding a real number lambda and a function u satisfying the PDE max{lambda -\Delta u -f,|Du|-1}=0, for all x in R^n. Here f is a convex, superlinear function. We prove that there is a unique lambda* such that the…
Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…
We study existence of nontrivial solutions to problem \begin{equation*} \left\lbrace \begin{array}{rcll} -\Delta u &=& \lambda u+f(u)&\text{ in }\Omega,\\ u&=&0&\text{ on }\partial \Omega, \end{array}\right. \end{equation*} where $\Omega…
In latent-position random graph models (LPMs), latent vertex positions $U_{1},\ldots,U_{n}$ are sampled from some distribution on a latent space $\Omega$, then edges of an observed graph $G = ([n],E)$ are sampled with some probability…
We study the existence and uniqueness of mild and strong solutions of nonlocal nonlinear diffusion problems of $p$-Laplacian type with nonlinear boundary conditions posed in metric random walk spaces. These spaces include, among others,…
We pose the fine-grained hardness hypothesis that the textbook algorithm for the NFA Acceptance problem is optimal up to subpolynomial factors, even for dense NFAs and fixed alphabets. We show that this barrier appears in many variations…
We propose a novel random walk-based algorithm for unbiased estimation of arbitrary functions of a weighted adjacency matrix, coined universal graph random features (u-GRFs). This includes many of the most popular examples of kernels…
Gelfand numbers represent a measure for the information complexity which is given by the number of information needed to approximate functions in a subset of a normed space with an error less than $\varepsilon$. More precisely, Gelfand…
We study an inverse problem on a finite connected graph G = (X, E), on whose vertices a conductivity {\gamma} is defined. Our data consists in a sequence of partial observations of a fractional random walk on G. The observations are partial…
We examine regularity of the extremal solution of nonlinear nonlocal eigenvalue problem \begin{eqnarray} \left\{ \begin{array}{lcl} \hfill \mathcal L u &=& \lambda F(u,v) \qquad \text{in} \ \ \Omega, \\ \hfill \mathcal L v &=& \gamma G(u,v)…
In the Survivable Network Design Problem (SNDP), the input is an edge-weighted (di)graph $G$ and an integer $r_{uv}$ for every pair of vertices $u,v\in V(G)$. The objective is to construct a subgraph $H$ of minimum weight which contains…
Let $\Omega=(a,b)\subset\mathbb{R}$, $0\leq m,n\in L^{1}(\Omega)$, $\lambda,\mu>0$ be real parameters, and $\phi:\mathbb{R}\rightarrow\mathbb{R}$ be an odd increasing homeomorphism. In this paper we consider the existence of positive…