English
Related papers

Related papers: The Total Variation Flow in Metric Graphs

200 papers

In this paper we provide a full classification of complete translating graphs in $\mathbf{R}^3$. We also construct two $(n-1)$-parameter families of new examples of translating graphs in $\mathbf{R}^{n+1}$.

Differential Geometry · Mathematics 2025-11-20 David Hoffman , Tom Ilmanen , Francisco Martin , Brian White

We study a simple stochastic differential equation driven by one Brownian motion on a general oriented metric graph whose solutions are stochastic flows of kernels. Under some condition, we describe the laws of all solutions. This work is a…

Probability · Mathematics 2013-05-07 Hatem Hajri , Olivier Raimond

Graph-limit theory focuses on the convergence of sequences of graphs when the number of nodes becomes arbitrarily large. This framework defines a continuous version of graphs allowing for the study of dynamical systems on very large graphs,…

Probability · Mathematics 2020-05-20 Julien Petit , Renaud Lambiotte , Timoteo Carletti

Graph colorings are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. Graph proper…

Combinatorics · Mathematics 2016-01-06 Bing Yao , Ming Yao , Xiang-en Chen

Colouring the vertices of a graph $G$ according to certain conditions can be considered as a random experiment and a discrete random variable $X$ can be defined as the number of vertices having a particular colour in the proper colouring of…

General Mathematics · Mathematics 2017-06-09 N. K. Sudev , S. Satheesh , K. P. Chithra , Johan Kok

Maximum flow (and minimum cut) algorithms have had a strong impact on computer vision. In particular, graph cuts algorithms provide a mechanism for the discrete optimization of an energy functional which has been used in a variety of…

Computer Vision and Pattern Recognition · Computer Science 2011-12-30 Camille Couprie , Leo Grady , Hugues Talbot , Laurent Najman

We introduce the notion of a generalized flow on a graph with coefficients in a R-representation and show that the module of flows is isomorphic to the first derived functor of the colimit. We generalize Kirchhoff's laws and build an exact…

Category Theory · Mathematics 2023-06-27 A. A. Husainov , H. Calisici

Consider the general scalar balance law $\partial_t u + \Div f(t, x,u) = F(t,x,u)$ in several space dimensions. The aim of this note is to estimate the dependence of its solutions from the flow $f$ and from the source $F$. To this aim, a…

Analysis of PDEs · Mathematics 2008-10-29 Rinaldo M. Colombo , Magali Mercier , Massimiliano D Rosini

We develop an index theory for variational problems on noncompact quantum graphs. The main results are a spectral flow formula, relating the net change of eigenvalues to the Maslov index of boundary data, and a Morse index theorem, equating…

Functional Analysis · Mathematics 2026-03-26 Daniele Garrisi , Alessandro Portaluri , Li Wu

The total variation (TV) flow generates a scale-space representation of an image based on the TV functional. This gradient flow observes desirable features for images, such as sharp edges and enables spectral, scale, and texture analysis.…

Computer Vision and Pattern Recognition · Computer Science 2024-04-23 Tamara G. Grossmann , Sören Dittmer , Yury Korolev , Carola-Bibiane Schönlieb

A broader definition of generalized truncations of graphs is introduced followed by an exploration of some standard concepts and parameters with regard to generalized truncations.

Combinatorics · Mathematics 2020-07-10 Brian Alspach , Joshua B. Connor

An optimization framework is presented for minimizing the energy functional developed around a generalized equation governing physical systems such as fluid dynamics, particle transport, phase transition, and other related systems. The…

Fluid Dynamics · Physics 2024-04-25 Varsha Gupta

We developed a new approach comprised of different visualizations for the comparative spatio-temporal analysis of displacement processes in porous media. We aim to analyze and compare ensemble datasets from experiments to gain insight into…

Graphics · Computer Science 2024-01-17 Alexander Straub , Nikolaos Karadimitriou , Guido Reina , Steffen Frey , Holger Steeb , Thomas Ertl

In this note we study a large class of mean curvature type flows of graphs in product manifold $N\times R$ where N is a closed Riemann- ian manifold. Their speeds are the mean curvature of graphs plus a prescribed function. We establish…

Differential Geometry · Mathematics 2018-01-16 Aijin Lin , Hengyu Zhou

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of…

Physics and Society · Physics 2013-06-06 Vassilis Kostakos

Using continuation methods and bifurcation theory, we study the exact multiplicity of periodic solutions, and the global solution structure, for periodic problems of first order. The results are applied to a population model with fishing,…

Dynamical Systems · Mathematics 2026-01-23 Philip Korman , Dieter S. Schmidt

We study convex entire graphs evolving with normal velocity equal to a positive power of the mean curvature. Under mild assumptions we prove longtime existence.

Differential Geometry · Mathematics 2011-12-20 Martin Franzen

The one-way measurement model is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to perform…

Quantum Physics · Physics 2008-03-01 Niel de Beaudrap

The goal of this paper is to unify two lines in a particular area of graph limits. First, we generalize and provide unified treatment of various graph limit concepts by means of a combination of model theory and analysis. Then, as an…

Combinatorics · Mathematics 2013-03-13 Jaroslav Nesetril , Patrice Ossona De Mendez

We construct a family of trees on which a lazy simple random walk exhibits total variation cutoff. The main idea behind the construction is that hitting times of large sets should be concentrated around their means. For this sequence of…

Probability · Mathematics 2013-07-11 Yuval Peres , Perla Sousi