Related papers: Constants and heat flow on graphs
We consider graphs associated to Delone sets in Euclidean space. Such graphs arise in various ways from tilings. Here, we provide a unified framework. In this context, we study the associated Laplace operators and show Gaussian heat kernel…
We consider dynamics driven by interaction energies on graphs. We introduce graph analogues of the continuum nonlocal-interaction equation and interpret them as gradient flows with respect to a graph Wasserstein distance. The particular…
We derive pointwise curvature estimates for graphical mean curvature flows in higher codimensions. To the best of our knowledge, this is the first such estimates without assuming smallness of first derivatives of the defining map. An…
We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…
In this work we generalise various recent results on the evolution and monotonicity of the eigenvalues of certain geometric operators under specified geometric flows. Given a closed, compact Riemannian manifold $\big(M^n,g(t)\big)$ and a…
The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a ``transmission`` system. A transmission system is a mathematical representation of a means of transmitting…
In this paper, various kinds of invariants of directed graphs are summarized. In the first topic, the invariant w(G) for a directed graph G is introduced, which is primarily defined by S. Chen and X.M. Chen to solve a problem of weak…
We show a deterministic constant-time local algorithm for constructing an approximately maximum flow and minimum fractional cut in multisource-multitarget networks with bounded degrees and bounded edge capacities. Locality means that the…
This paper introduces the notions of vector field and flow on a general differentiable stack. Our main theorem states that the flow of a vector field on a compact proper differentiable stack exists and is unique up to a uniquely determined…
This paper deals with the limit cases for $s$-fractional heat flows in a cylindrical domain, with homogeneous Dirichlet boundary conditions, as $s\to 0^+$ and $s\to 1^-$\,. To this purpose, we describe the fractional heat flows as…
In this paper we develop a Morse theory for the uniform energy. We use the one-sided directional derivative of the distance function to study the minimizing properties of variations through closed geodesics. This derivative is then used to…
The problem of multiway partitioning of an undirected graph is considered. A spectral method is used, where the k > 2 largest eigenvalues of the normalized adjacency matrix (equivalently, the k smallest eigenvalues of the normalized graph…
We use Hodge theory and functional analysis to develop a clean approach to heat flows and Onsager's conjecture on Riemannian manifolds with boundary, where the weak solution lies in the trace-critical Besov space $B_{3,1}^{\frac{1}{3}}$. We…
We establish a sharp lower bound on the first non-trivial eigenvalue of the Laplacian on a metric graph equipped with natural (i.e., continuity and Kirchhoff) vertex conditions in terms of the diameter and the total length of the graph.…
In this paper, the author considers the fractional mean field equation on a finite graph $G=(V,E)$, say \begin{equation*} (-\Delta)^s u=\rho\left(\dfrac{he^u}{\int_V he^ud\mu}-\dfrac{1}{|V|}\right),\quad\forall\,x\in V, \end{equation*}…
In this paper we study minimum cut and maximum flow problems on planar graphs, both in static and in dynamic settings. First, we present an algorithm that given an undirected planar graph computes the minimum cut between any two given…
We show that the heat flow provides good approximation properties for the area functional on proper $\RCD(K,\infty)$ spaces, implying that in this setting the area formula for functions of bounded variation holds and that the area…
In this paper we introduce and study a geometric heat flow to find Killing vector fields on closed Riemannian manifolds with positive sectional curvature. We study its various properties, prove the global existence of the solution of this…
The Cheeger constant of a graph is the smallest possible ratio between the size of a subgraph and the size of its boundary. It is well known that this constant must be at least $\frac{\lambda_1}{2}$, where $\lambda_1$ is the smallest…
This paper considers the problem of embedding directed graphs in Euclidean space while retaining directional information. We model a directed graph as a finite set of observations from a diffusion on a manifold endowed with a vector field.…