Related papers: Graph gradient flows : from discrete to continuum
I extend the methods in "Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs, with Paul Christiano, Jonathan Kelner, Daniel Spielman, and Shang-Hua Teng" to directed graphs with a variation of…
A general method for constructing sharply $k$-arc-transitive digraphs, i.e. digraphs that are $k$-arc-transitive but not $(k+1)$-arc-transitive, is presented. Using our method it is possible to construct both finite and infinite examples.…
We analyze gradient flows with jumps generated by a finite set of complete vector fields in involution using some Radon measures $u\in \mathcal{U}_a$ as admissible perturbations. Both the evolution of a bounded gradient flow $\{x^u(t,\l)\in…
Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…
Generalized Tur\'an problems have been a central topic of study in extremal combinatorics throughout the last few decades. One such problem, maximizing the number of cliques of a fixed order in a graph with fixed number of vertices and…
Consider the Allen-Cahn equation on the $d$-dimensional torus, $d=2,3$, in the sharp interface limit. As it is well known, the limiting dynamics is described by the motion by mean curvature of the interface between the two stable phases.…
The Yang-Mills gradient flow and the observable E(t), defined by the square of the field strength tensor at t>0, are calculated at finite lattice spacing and tree-level in the gauge coupling. Improvement of the flow, the gauge action and…
The Turan bound is a famous result in graph theory, which relates the independence number of an undirected graph to its edge density. Also the Caro-Wei inequality, which gives a more refined bound in terms of the vertex degree sequence of a…
We consider the dynamics of vector fields on three-manifolds which are constrained to lie within a plane field, such as occurs in nonholonomic dynamics. On compact manifolds, such vector fields force dynamics beyond that of a gradient flow,…
We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a graph with $n$ vertices, $m$ edges along with a recursive…
This work considers the question of whether mean-curvature flow can be modified to avoid the formation of singularities. We analyze the finite-elements discretization and demonstrate why the original flow can result in numerical instability…
The gradient-flow dynamics of an arbitrary geometric quantity is derived using a generalization of Darcy's Law. We consider flows in both Lagrangian and Eulerian formulations. The Lagrangian formulation includes a dissipative modification…
Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…
The gradient flow is the evolution of fields and physical quantities along a dimensionful parameter~$t$, the flow time. We give a simple argument that relates this gradient flow and the Wilsonian renormalization group (RG) flow. We then…
We consider a gradient flow related to the mean field type equation. First, we show that this flow exists for all time. Next, we prove a compactness result for this flow allowing us to get, under suitable hypothesis on its energy, the…
To investigate the topological structure of Morse flows on the 2-disk we use the planar graphs as destinguished graph of the flow. We assume, that the flow is transversal to the boundary of the 2-disk. We give a list of all planar graph…
We derive the system of differential equations for the gradient flow characterizing the training process of linear in-context learning in full generality. Next, we explore the geometric structure of the gradient flows in two instances,…
In this paper, we consider a new length preserving curve flow for convex curves in the plane. We show that the global flow exists, the area of the region bounded by the evolving curve is increasing, and the evolving curve converges to the…
We study topology optimization governed by the incompressible Navier-Stokes flows using a phase field model. Novel stabilized semi-implicit schemes for the gradient flows of Allen-Cahn and Cahn-Hilliard types are proposed for solving the…
In this work, we present a new approach to analyze the gradient flow for a positive semi-definite matrix denoising problem in an extensive-rank and high-dimensional regime. We use recent linear pencil techniques of random matrix theory to…