Related papers: Constants and heat flow on graphs
We demonstrate that non-diffusive, fluid-like heat transport, such as heat backflowing from cooler to warmer regions, can be induced, controlled, and amplified in extreme thermal conductors such as graphite and hexagonal boron nitride. We…
We present a mapping of dynamical graphs and, in particular, the graphs used in the Quantum Graphity models for emergent geometry, into an Ising hamiltonian on the line graph of a complete graph with a fixed number of vertices. We use this…
Our goal is to efficiently compute low-dimensional latent coordinates for nodes in an input graph -- known as graph embedding -- for subsequent data processing such as clustering. Focusing on finite graphs that are interpreted as uniform…
We introduce a new approach to computing an approximately maximum s-t flow in a capacitated, undirected graph. This flow is computed by solving a sequence of electrical flow problems. Each electrical flow is given by the solution of a…
This paper is devoted to the Neumann-Kirchhoff Laplacian on a finite metric graph. We prove an index theorem relating the nodal deficiency of an eigenfunction with (1) the Morse index of the Dirichlet-to-Neumann map, (2) its positive index…
In the dimer model, a configuration consists of a perfect matching of a fixed graph. If the underlying graph is planar and bipartite, such a configuration is associated to a height function. For appropriate "critical" (weighted) graphs,…
We study the size of nodal sets of Laplacian eigenfunctions on compact Riemannian manifolds without boundary and recover the currently optimal lower bound by comparing the heat flow of the eigenfunction with that of an artifically…
We introduce a concept of isoperimetric dimension for magnetic graphs, that is, graphs where every edge is assigned a complex number of modulus one. In analogy with the classical case, we show that isoperimetric inequalities imply Sobolev…
In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…
We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…
We consider mass concentration properties of Laplace eigenfunctions $\varphi_\lambda$, that is, smooth functions satisfying the equation $-\Delta \varphi_\lambda = \lambda \varphi_\lambda$, on a smooth closed Riemannian manifold. Using a…
Our goal is to study controllability and observability properties of the 1D heat equation with internal control (or observation) set $\omega_{\varepsilon}=(x_{0}-\varepsilon, x_{0}+\varepsilon )$, in the limit $\varepsilon\rightarrow 0$,…
Let $B_1$ be the unit open disk in $\Real^2$ and $M$ be a closed Riemannian manifold. In this note, we first prove the uniqueness for weak solutions of the harmonic map heat flow in $H^1([0,T]\times B_1,M)$ whose energy is non-increasing in…
Several new spectral properties of the normalized Laplacian defined for oriented hypergraphs are shown. The eigenvalue $1$ and the case of duplicate vertices are discussed; two Courant nodal domain theorems are established; new quantities…
We study the long-time behaviour of the temperature-driven compressible flows. We show that numerical solutions of a structure-preserving finite volume method generate a discrete attractor that consists of entire discrete trajectories.…
In this paper, we introduce a discrete time-finite state model for pedestrian flow on a graph in the spirit of the Hughes dynamic continuum model. The pedestrians, represented by a density function, move on the graph choosing a route to…
This article considers nonlocal heat flows into a singular target space. The problem is the parabolic analogue of a stationary problem that arises as the limit of a singularly perturbed elliptic system. It also provides a gradient flow…
In this paper, we first establish regularity of the heat flow of biharmonic maps into the unit sphere $S^L\subset\mathbb R^{L+1}$ under a smallness condition of renormalized total energy. For the class of such solutions to the heat flow of…
The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…
In the local gluing one glues local neighborhoods around the critical point of the stable and unstable manifolds to gradient flow lines defined on a finite time interval $[-T,T]$ for large $T$. If the Riemannian metric around the critical…