Related papers: Constants and heat flow on graphs

This paper describes a method for efficiently computing parallel transport of tangent vectors on curved surfaces, or more generally, any vector-valued data on a curved manifold. More precisely, it extends a vector field defined over any…

The celebrated Cheeger's Inequality \cite{am85,a86} establishes a bound on the expansion of a graph via its spectrum. This inequality is central to a rich spectral theory of graphs, based on studying the eigenvalues and eigenvectors of the…

In the manifold setting, we provide a series of spectral convergence results quantifying how the eigenvectors and eigenvalues of the graph Laplacian converge to the eigenfunctions and eigenvalues of the Laplace-Beltrami operator in the…

Many fundamental structures of Riemannian geometry have found discrete counterparts for graphs or combinatorial ones for simplicial complexes. These include those discussed in this survey, Hodge theory, Morse theory, the spectral theory of…

We develop a geometric flow framework to investigate two classical shape functionals: the torsional rigidity and the first Dirichlet eigenvalue of the Laplacian. First, by constructing novel deformation paths governed by height-stretching…

We initiate a systematic study of eigenvectors of random graphs. Whereas much is known about eigenvalues of graphs and how they reflect properties of the underlying graph, relatively little is known about the corresponding eigenvectors. Our…

We study the $L^2$-gradient flow of functionals $\mathcal F$ depending on the eigenvalues of Schr\"odinger potentials $V$ for a wide class of differential operators associated to closed, symmetric, and coercive bilinear forms, including the…

In this thesis, we analyze the stochastic completeness of a heat kernel on graphs which is a function of three variables: a pair of vertices and a continuous time, for infinite, locally finite, connected graphs. For general graphs, a…

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over…

We study the Wasserstein Hamiltonian flow with a common noise on the density manifold of a finite graph. Under the framework of stochastic variational principle, we first develop the formulation of stochastic Wasserstein Hamiltonian flow…

We consider linear control problems for the heat equation of the form $\dot f (t) = -Hf (t) + \mathbf{1}_D u (t)$, $f (0) \in \ell_2 (X,m)$, where $H$ is the weighted Laplacian on a discrete graph $(X,b,m)$, and where $D \subseteq X$ is…

We introduce a new approach to prove the global existence and uniqueness of suitable weak solutions of the heat flow of harmonic mappings into CAT(0) metric spaces. Our method allows also to prove Lipschitz continuity in spatial variables…

We give a survey on graphs with fixed smallest eigenvalue, especially on graphs with large minimal valency and also on graphs with good structures. Our survey mainly consists of the following two parts: (i) Hoffman graphs, the basic theory…

We study the canonical heat flow $(\mathsf{H}_t)_{t\geq 0}$ on the cotangent module $L^2(T^*M)$ over an $\mathrm{RCD}(K,\infty)$ space $(M,\mathsf{d},\mathfrak{m})$, $K\in\boldsymbol{\mathrm{R}}$. We show Hess-Schrader-Uhlenbrock's…

We study positive solutions to the heat equation on graphs. We prove variants of the Li-Yau gradient estimate and the differential Harnack inequality. For some graphs, we can show the estimates to be sharp. We establish new computation…

We introduce thermometers to define the local temperature of an electronic system driven out-of-equilibrium by local ac fields. We discuss the behavior of the local temperature along the sample, showing that it exhibits spatial fluctuations…

We adapt modulus of continuity estimates to the study of spectra of combinatorial graph Laplacians, as well as the Dirichlet spectra of certain weighted Laplacians. The latter case is equivalent to stoquastic Hamiltonians and is of current…

In this paper we propose a spectral flow for graph Laplacians, and prove that it counts the number of nodal domains for a given Laplace eigenvector. This extends work done for Laplacians on $\mathbb{R}^n$ to the graph setting. We mention…

In this paper, we establish the uniqueness of heat flow of harmonic maps into (N, h) that have sufficiently small renormalized energies, provided that N is either a unit sphere $S^{k-1}$ or a compact Riemannian homogeneous manifold without…

We develop a method to calculate the persistent currents and their spatial distribution (and transport properties) on graphs made of quasi-1D diffusive wires. They are directly related to the field derivatives of the determinant of a matrix…