Related papers: Gelfand-Type problems in Random Walk Spaces
In this paper, we consider the asymptotic behavior of the nonlocal parabolic problem \[ u_{t}=\Delta u+\displaystyle\frac{\lambda f(u)}{\big(\int_{\Omega}f(u)dx\big)^{p}}, x\in \Omega, t>0, \] with homogeneous Dirichlet boundary condition,…
We provide a deterministic $\tilde{O}(\log N)$-space algorithm for estimating random walk probabilities on undirected graphs, and more generally Eulerian directed graphs, to within inverse polynomial additive error…
For a vertex $v$, let $c_G(v)$ be the order of the largest clique containing $v$, and let $w_r(v)$ be the number of walks with $r$ vertices starting at $v$. We prove that, for every finite simple graph $G$ and every integer $r\ge 1$,…
The scaling properties of a random walker subject to the global constraint that it needs to visit each site an even number of times are determined. Such walks are realized in the equilibrium state of one dimensional surfaces that are…
The parametric shortest path problem is to find the shortest paths in graph where the edge costs are of the form w_ij+lambda where each w_ij is constant and lambda is a parameter that varies. The problem is to find shortest path trees for…
We prove essentially tight lower bounds, conditionally to the Exponential Time Hypothesis, for two fundamental but seemingly very different cutting problems on surface-embedded graphs: the Shortest Cut Graph problem and the Multiway Cut…
Consider the setting of \emph{randomly weighted graphs}, namely, graphs whose edge weights are chosen independently according to probability distributions with finite support over the non-negative reals. Under this setting, properties of…
The single-source shortest path problem (SSSP) with nonnegative edge weights is a notoriously difficult problem to solve efficiently in parallel---it is one of the graph problems said to suffer from the transitive-closure bottleneck. In…
In this work we study the following fractional critical problem $$ (P_{\lambda})=\left\{\begin{array}{ll} (-\Delta)^s u=\lambda u^{q} + u^{2^*_{s}-1}, \quad u{>}0 & \mbox{in} \Omega\\ u=0 & \mbox{in} \RR^n\setminus \Omega\,,…
In this paper, we solve some constrained variational problems on perturbed lattice graphs $G$. The first problem addresses the existence of ground state normalized solutions to Schr\"odinger equations \begin{equation*} \left\{…
We study the regularity of the extremal solution of the semilinear biharmonic equation $\bi u=\f{\lambda}{(1-u)^2}$, which models a simple Micro-Electromechanical System (MEMS) device on a ball $B\subset\IR^N$, under Dirichlet boundary…
We study a class of mean curvature equations $-\mathcal Mu=H+\lambda u^p$ where $\mathcal M$ denotes the mean curvature operator and for $p\geq 1$. We show that there exists an extremal parameter $\lambda^*$ such that this equation admits a…
\ In this paper, the following biharmonic elliptic problem \begin{eqnarray*} \begin{cases} \Delta^2u-\lambda\frac{|u|^{q-2}u}{|x|^s}=|u|^{2^{**}-2}u+ f(x,u), &x\in\Omega,\\ u=\dfrac{\partial u}{\partial n}=0, &x\in\partial\Omega \end{cases}…
In this work we are concerned with the following class of equations \[ -\Delta_p u -\lambda h(x)|u|^{p-2}u=f(x)|u|^{\gamma-2}u, \quad \mbox{in } \mathbb{R}^N, \] involving indefinite weight functions. The existence of solution may depend on…
The aim of this paper is to treat the following problem $$ (P) \left\{ \begin{array}{rcll} (-\Delta)^s_{p, \beta} u &= & f(x,u) &\mbox{ in }\Omega, u & = & 0 &\mbox{ in } \mathds{R}^N\setminus\Omega, \end{array} \right. $$ where $$…
We consider the LP in standard form min {c T x\,: Ax = b; x $\ge$ 0} and inspired by $\epsilon$-regularization in Optimal Transport, we introduce its $\epsilon$-regularization ''min {c T x + $\epsilon$ f (x)\,: Ax = b; x $\ge$ 0}'' via the…
We consider the fractional elliptic inequality with variable-exponent nonlinearity $$ (-\Delta)^{\frac{\alpha}{2}} u+\lambda\, \Delta u \geq |u|^{p(x)}, \quad x\in\mathbb{R}^N, $$ where $N\geq 1$, $\alpha\in (0,2)$, $\lambda\in\mathbb{R}$…
For a finite typed graph on $n$ nodes and with type law $\mu,$ we define the so-called spectral potential $\rho_{\lambda}(\,\cdot,\,\mu),$ of the graph.From the $\rho_{\lambda}(\,\cdot,\,\mu)$ we obtain Kullback action or the deviation…
We are interested in regularity properties of semi-stable solutions for a class of singular semilinear elliptic problems with advection term defined on a smooth bounded domain of a complete Riemannian manifold with zero Dirichlet boundary…
Consider the problem {ll} \Delta^2 u= \lambda e^{u} &\text{in} B u=\frac{\partial u}{\partial n}=0 &\text{on}\partial B, where $B$ is the unit ball in $\R^N$ and $\lambda$ is a parameter. Unlike the Gelfand problem the natural candidate…