English
Related papers

Related papers: The max flow/min cut theorem for currents and lami…

200 papers

Given any smooth solenoidal vector field $v_0$ on $\mathbf T^3$, we show the existence of infinitely many H\"older-continuous steady Euler flows $v$ with the same topology as $v_0$, in certain weak sense. In particular, we show that $v$…

Analysis of PDEs · Mathematics 2025-01-24 Alberto Enciso , Javier Peñafiel-Tomás , Daniel Peralta-Salas

In this paper, we perform a rigourous version of shape and topological derivatives for optimizations problems under constraint Helmoltz problems. A shape and topological optimization problem is formulated by introducing cost functional. We…

Optimization and Control · Mathematics 2022-11-17 Mame Gor Ngom , Ibrahima Faye , Diaraf Seck

We define a geometric flow that is designed to change surfaces of cylindrical type spanning two disjoint boundary curves into solutions of the Douglas-Plateau problem of finding minimal surfaces with given boundary curves. We prove that…

Analysis of PDEs · Mathematics 2015-03-06 Melanie Rupflin

We extend an energy introduced by Mather to the setting of Almgren-Pitts min-max theory and obtain a parametric, higher-dimensional analogue of Mather's variational barrier theory for twist maps and geodesics on tori. We use this energy to…

Differential Geometry · Mathematics 2026-05-13 Hoan Nguyen

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…

Discrete Mathematics · Computer Science 2012-11-20 Cheng Wang

We apply the local removable singularity theorem for minimal laminations and the local picture theorem on the scale of topology to obtain two descriptive results for certain possibly singular minimal laminations of $\mathbb{R}^3$. These two…

Differential Geometry · Mathematics 2016-11-24 William H. Meeks , Joaquin Perez , Antonio Ros

Motivated by the challenge of analyzing data sets with periodic boundary conditions to investigate transportation properties, we introduce a concept of circular max-flow for graphs mapped onto the circle. Unlike classical max-flow…

Algebraic Topology · Mathematics 2024-12-18 Matteo Pegoraro , Lisbeth Fajstrup

In 2022, Chen et al. proposed an algorithm in \cite{main} that solves the min cost flow problem in $m^{1 + o(1)} \log U \log C$ time, where $m$ is the number of edges in the graph, $U$ is an upper bound on capacities and $C$ is an upper…

Data Structures and Algorithms · Computer Science 2024-07-16 Nithin Kavi

We analyse finite-time singularities of the Teichm\"uller harmonic map flow -- a natural gradient flow of the harmonic map energy -- and find a canonical way of flowing beyond them in order to construct global solutions in full generality.…

Differential Geometry · Mathematics 2018-10-17 Melanie Rupflin , Peter M. Topping

For every positive, continuous and homogeneous function $f$ on the space of currents on a compact surface $\overline{\Sigma}$, and for every compactly supported filling current $\alpha$, we compute as $L \to \infty$, the number of mapping…

Geometric Topology · Mathematics 2019-03-26 Kasra Rafi , Juan Souto

We develop the theory of veering triangulations on oriented surfaces adapted to moduli spaces of half-translation surfaces. We use veering triangulations to give a coding of the Teichm\"uller flow on connected components of strata of…

Dynamical Systems · Mathematics 2019-09-04 Mark Bell , Vincent Delecroix , Vaibhav Gadre , Rodolfo Gutiérrez-Romo , Saul Schleimer

In this paper, we study the mean curvature flow of graphs with Neumann boundary condition. The main aim is to use the maximum principle to get the boundary gradient estimate for solutions. In particular, we obtain the corresponding…

Analysis of PDEs · Mathematics 2016-06-22 Jinju Xu

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…

Data Structures and Algorithms · Computer Science 2010-10-20 Paul Christiano , Jonathan A. Kelner , Aleksander Madry , Daniel A. Spielman , Shang-Hua Teng

In this paper, we construct various examples of holomorphic laminations, with leaves of dimension 1, and we also study some of their dynamical properties. In particular we study existence and uniqueness of positive closed currents. We…

Dynamical Systems · Mathematics 2010-02-16 John Erik Fornaess , Nessim Sibony , Erlend Fornaess Wold

We show that topological properties of minimal Dirac sheets as well as of currents lines characterize the phases unambiguously. We obtain the minimal sheets reliably by a suitable simulated-annealing procedure.

High Energy Physics - Lattice · Physics 2009-10-28 W. Kerler , C. Rebbi , A. Weber

The Teichm\"uller harmonic map flow deforms both a map from an oriented closed surface $M$ into an arbitrary closed Riemannian manifold, and a constant curvature metric on $M$, so as to reduce the energy of the map as quickly as possible…

Differential Geometry · Mathematics 2016-03-08 Melanie Rupflin , Peter M. Topping

I introduce a new approach to the maximum flow problem by a simple algorithm with a slightly better runtime. This approach is based on sorting arcs insight of vertices on a residual graph. This new approach leads to an O(mn^0.5) time bound…

Data Structures and Algorithms · Computer Science 2013-02-14 Björn Hlava

We give an algorithm that computes exact maximum flows and minimum-cost flows on directed graphs with $m$ edges and polynomially bounded integral demands, costs, and capacities in $m^{1+o(1)}$ time. Our algorithm builds the flow through a…

Data Structures and Algorithms · Computer Science 2022-04-26 Li Chen , Rasmus Kyng , Yang P. Liu , Richard Peng , Maximilian Probst Gutenberg , Sushant Sachdeva

Affine flows on vector bundles with chain transitive base flow are lifted to linear flows and the decomposition into exponentially separated subbundles provided by Selgrade's theorem is determined. The results are illustrated by an…

Optimization and Control · Mathematics 2025-08-19 Fritz Colonius , Alexandre J. Santana

In this paper, we investigate steady Euler flows in a two-dimensional bounded domain. By an adaption of the vorticity method, we prove that for any nonconstant harmonic function $q$, which corresponds to a nontrivial irrotational flow,…

Analysis of PDEs · Mathematics 2019-10-16 Daomin Cao , Guodong Wang , Zhan Weicheng