English
Related papers

Related papers: The Logarithmic Laplacian on General Graphs

200 papers

In this paper, we develop a novel weighted Laplacian method, which is partially inspired by the theory of graph Laplacian, to study recent popular graph problems, such as multilevel graph partitioning and balanced minimum cut problem, in a…

Machine Learning · Computer Science 2020-05-20 Shijie Xu , Jiayan Fang , Xiang-Yang Li

The Laplacian matrix and its pseudo-inverse for a strongly connected directed graph is fundamental in computing many properties of a directed graph. Examples include random-walk centrality and betweenness measures, average hitting and…

Numerical Analysis · Mathematics 2020-09-16 Daniel Boley

We study the Lane-Emden system involving the logarithmic Laplacian: $$ \begin{cases} \ \mathcal{L}_{\Delta}u(x)=v^{p}(x) ,& x\in\mathbb{R}^{n},\\ \ \mathcal{L}_{\Delta}v(x)=u^{q}(x) ,& x\in\mathbb{R}^{n}, \end{cases} $$ where $p,q>1$ and…

Analysis of PDEs · Mathematics 2023-01-19 Rong Zhang , Vishvesh Kumar , Michael Ruzhansky

In this paper, we investigate a nonlocal equation involving the logarithmic Laplacian with indefinite nonlinearities: \begin{equation*} \left\{ \begin{array}{ll} L_\Delta u(x)=a(x_n)f(u), & x\in\Omega, \\ u(x)=0,& x\in…

Analysis of PDEs · Mathematics 2023-10-17 Baiyu Liu , Shasha Xu

We broaden the domain of the Fourier transform to contain all distributions without using the Paley-Wiener theorem and devise a new weak formulation built upon this extension. This formulation is applicable to evolution equations involving…

Analysis of PDEs · Mathematics 2025-09-16 Jae-Hwan Choi , Ildoo Kim

Let ${M}$ be a compact Riemannian submanifold of ${{\bf R}^m}$ of dimension $\scriptstyle{d}$ and let ${X_1,...,X_n}$ be a sample of i.i.d. points in ${M}$ with uniform distribution. We study the random operators $$…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii

This paper presents estimates of the convergence rate and complexity of an algebraic multilevel preconditioner based on piecewise constant coarse vector spaces applied to the graph Laplacian. A bound is derived on the energy norm of the…

Numerical Analysis · Mathematics 2012-04-19 James Brannick , Yao Chen , Johannes Kraus , Ludmil Zikatanov

The Laplacian plays a major role in the mathematical analysis of partial differential equations. Recently, the work of J. Kigami, taken up by R. S. Strichartz, allowed the construction of an operator of the same nature, defined locally, on…

Combinatorics · Mathematics 2018-06-12 Claire David

We present an analog to classic potential theory on weighted graphs. With nodes partitioned into exterior, boundary and interior nodes and an appropriate decomposition of the Laplacian, we define discrete analogues to the trace operators,…

Probability · Mathematics 2025-08-04 Trent DeGiovanni , Fernando Guevara Vasquez

We consider the following logarithmic Schr\"{o}dinger equation $$ -\Delta u+h(x)u=u\log u^{2} $$ on a locally finite graph $G=(V,E)$, where $\Delta$ is a discrete Laplacian operator on the graph, $h$ is the potential function. Different…

Analysis of PDEs · Mathematics 2024-05-15 Mengqiu Shao

We suggest a measure of "Eulerianness" of a finite directed graph and define a class of "coEulerian" graphs. These are the graphs whose Laplacian lattice is as large as possible. As an application, we address a question in chip-firing posed…

Combinatorics · Mathematics 2015-09-14 Matthew Farrell , Lionel Levine

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…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

Suppose that $G=(V, E)$ is a finite graph with the vertex set $V$ and the edge set $E$. Let $\Delta$ be the usual graph Laplacian. Consider the following nonlinear Schr$\ddot{o}$dinger type equation of the form $$ \left \{…

Differential Geometry · Mathematics 2019-03-14 Shoudong Man

We prove and collect numerous explicit and computable results for the fractional Laplacian $(-\Delta)^s f(x)$ with $s>0$ as well as its whole space inverse, the Riesz potential, $(-\Delta)^{-s}f(x)$ with $s\in\left(0,\frac{1}{2}\right)$.…

Numerical Analysis · Mathematics 2023-11-21 Timon S. Gutleb , Ioannis P. A. Papadopoulos

Given a sample from a probability measure with support on a submanifold in Euclidean space one can construct a neighborhood graph which can be seen as an approximation of the submanifold. The graph Laplacian of such a graph is used in…

Statistics Theory · Mathematics 2007-06-27 Matthias Hein , Jean-Yves Audibert , Ulrike von Luxburg

We show how to deduce Rellich inequalities from Hardy inequalities on infinite graphs. Specifically, the obtained Rellich inequality gives an upper bound on a function by the Laplacian of the function in terms of weighted norms. These…

Analysis of PDEs · Mathematics 2020-08-26 Matthias Keller , Yehuda Pinchover , Felix Pogorzelski

We analyze the $s$-dependence of solutions $u_s$ to the family of fractional Poisson problems $(-\Delta)^s u =f$ in $\Omega$, $u \equiv 0$ on $\mathbb{R}^N\setminus \Omega$ in an open bounded set $\Omega \subset \mathbb{R}^N$, $s \in…

Analysis of PDEs · Mathematics 2020-09-22 Sven Jarohs , Alberto Saldana , Tobias Weth

We show that a discrete harmonic function which is bounded on a large portion of a periodic planar graph is constant. A key ingredient is a new unique continuation result for the weighted graph Laplacian. The proof relies on the structure…

Analysis of PDEs · Mathematics 2025-09-11 Ahmed Bou-Rabee , William Cooperman , Shirshendu Ganguly

We give necessary and sufficient conditions for the existence of weak solutions to the model equation $$-\Delta_p u=\sigma \, u^q \quad \text{on} \, \, \, \R^n,$$ in the case $0<q<p-1$, where $\sigma\ge 0$ is an arbitrary locally integrable…

Analysis of PDEs · Mathematics 2020-11-10 Cao Tien Dat , Igor Verbitsky

We study Fourier multipliers with logarithmic oscillation at high frequency. The guiding example is the radial symbol \[ m_{\gamma,\beta}(\xi) = \bigl(\log(e+|\xi|)\bigr)^{-\beta} e^{i(\log(e+|\xi|))^\gamma}, \qquad \gamma>1, \] whose…

Functional Analysis · Mathematics 2026-05-28 Vicente Vergara