English
Related papers

Related papers: Gelfand-Type problems in Random Walk Spaces

200 papers

We study a large family of graph covering problems, whose definitions rely on distances, for graphs of bounded cyclomatic number (that is, the minimum number of edges that need to be removed from the graph to destroy all cycles). These…

Discrete Mathematics · Computer Science 2025-09-03 Dibyayan Chakraborty , Florent Foucaud , Anni Hakanen

$\newcommand{\eps}{\varepsilon}$ In this paper, we consider two important problems defined on finite metric spaces, and provide efficient new algorithms and approximation schemes for these problems on inputs given as graph shortest path…

Computational Geometry · Computer Science 2021-02-23 David Eppstein , Sariel Har-Peled , Anastasios Sidiropoulos

For domains of first kind [7,13] we describe the qualitative behavior of the global bifurcation diagram of the unbounded branch of solutions of the Gel'fand problem crossing the origin. At least to our knowledge this is the first result…

Analysis of PDEs · Mathematics 2021-12-23 Daniele Bartolucci , Aleks Jevnikar

We establish elliptic and parabolic Harnack inequalities on graphs with unbounded weights. As an application we prove a local limit theorem for a continuous time random walk $X$ in an environment of ergodic random conductances taking values…

Probability · Mathematics 2019-01-17 Sebastian Andres , Jean-Dominique Deuschel , Martin Slowik

In this paper extremal problems for uniform hypergraphs are studied in the general setting of hereditary properties. It turns out that extremal problems about edges are particular cases of a general analyic problem about a recently…

Combinatorics · Mathematics 2013-05-14 Vladimir Nikiforov

We consider the following situation: G is a finite directed graph, where to each vertex of G is assigned an element of a finite group Gamma. We consider all walks of length N on G, starting from v_i and ending at v_j To each such walk $w$…

Number Theory · Mathematics 2007-05-23 Igor Rivin

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

We discuss the solvability of Dirichlet problems of the type $- \Delta_{p, w} u = \sigma$ in $\Omega$; $u = 0$ on $\partial \Omega$, where $\Omega$ is a bounded domain in $\mathbb{R}^{n}$, $\Delta_{p, w}$ is a weighted $(p, w)$-Laplacian…

Analysis of PDEs · Mathematics 2022-10-12 Takanobu Hara

We present new local and global dynamic bifurcation results for nonlinear evolution equations of the form $u_t+A u=f_\lambda(u)$ on a Banach space $X$, where $A$ is a sectorial operator, and $\lambda\in R$ is the bifurcation parameter.…

Dynamical Systems · Mathematics 2016-12-28 Desheng Li , Zhi-Qiang Wang

The aim of the paper is to study the problem $$ \begin{cases} u_{tt}-\Delta u+P(x,u_t)=f(x,u) \qquad &\text{in $(0,\infty)\times\Omega$,} u=0 &\text{on $(0,\infty)\times \Gamma_0$,} u_{tt}+\partial_\nu u-\Delta_\Gamma…

Analysis of PDEs · Mathematics 2020-04-14 Enzo Vitillaro

Applying Physics-Informed Gaussian Process Regression to the eigenvalue problem $(\mathcal{L}-\lambda)u = 0$ poses a fundamental challenge, where the null source term results in a trivial predictive mean and a degenerate marginal…

Machine Learning · Statistics 2026-01-13 Tianming Bai , Jiannan Yang

We study directed, weighted graphs $G=(V,E)$ and consider the (not necessarily symmetric) averaging operator $$ (\mathcal{L}u)(i) = -\sum_{j \sim_{} i}{p_{ij} (u(j) - u(i))},$$ where $p_{ij}$ are normalized edge weights. Given a vertex $i…

Spectral Theory · Mathematics 2016-11-10 Xiuyuan Cheng , Manas Rachh , Stefan Steinerberger

We consider periodic homogenization of boundary value problems for second-order semilinear elliptic systems in 2D of the type $$ \partial_{x_i}\left(a_{ij}^{\alpha…

Analysis of PDEs · Mathematics 2025-02-26 Nikolai N. Nefedov , Lutz Recke

We study a weakly coupled supercritical elliptic system of the form \begin{equation*} \begin{cases} -\Delta u = |x_2|^\gamma \left(\mu_{1}|u|^{p-2}u+\lambda\alpha |u|^{\alpha-2}|v|^{\beta}u \right) & \text{in }\Omega,\\ -\Delta v =…

Analysis of PDEs · Mathematics 2018-09-03 Omar Cabrera , Mónica Clapp

Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph visualization. We…

Computational Geometry · Computer Science 2022-05-18 Varsha Dani , Josep Díaz , Thomas P. Hayes , Cristopher Moore

We develop numerical algorithms to approximate positive solutions of elliptic boundary value problems with superlinear subcritical nonlinearity on the boundary of the form $-\Delta u + u = 0$ in $\Omega$ with $\frac{\partial u}{\partial…

Numerical Analysis · Mathematics 2025-09-12 Shalmali Bandyopadhyay , Thomas Lewis , Dustin Nichols

This paper is about the construction of displacement interpolations on a discrete metric graph. Our approach is based on the approximation of any optimal transport problem whose cost function is a distance on a discrete graph by a sequence…

Metric Geometry · Mathematics 2022-09-05 Christian Léonard

We obtain sharp weighted estimates for solutions of the equation $\partial$ u = f in a lineally convex domain of finite type. Precisely we obtain estimates in the spaces L p ($\Omega$,$\delta$ $\gamma$), $\delta$ being the distance to the…

Complex Variables · Mathematics 2017-04-13 Ph. Charpentier , Y Dupain

We consider the weighted parabolic problem of the type \begin{equation*} \begin{split} \left\{\begin{array}{ll} u_t-\mathrm{div}(\omega_2(x)|\nabla u|^{p-2} \nabla u )= \lambda \omega_1(x) |u|^{p-2}u,& x\in\Omega, u(x,0)=f(x),& x\in\Omega,…

Analysis of PDEs · Mathematics 2019-05-14 Iwona Chlebicka , Anna Zatorska-Goldstein

In this paper we study the existence of multiple normalized solutions to the following class of elliptic problems \begin{align*} \left\{ \begin{aligned} &-\epsilon^2\Delta u+V(x)u=\lambda u+f(u), \quad \quad \hbox{in }\mathbb{R}^N,…

Analysis of PDEs · Mathematics 2023-05-12 Claudianor O. Alves , Nguyen Van Thin