English
Related papers

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

200 papers

Two fluid configurations along a flow are conjugate if there is a one parameter family of geodesics (fluid flows) joining them to infinitesimal order. Geometrically, they can be seen as a consequence of the (infinite dimensional) group of…

Analysis of PDEs · Mathematics 2021-05-26 Theodore D. Drivas , Gerard Misiołek , Bin Shi , Tsuyoshi Yoneda

The landslide flow, introduced in [5], is a smoother analog of the earthquake flow on Teichm\"uller space which shares some of its key properties. We show here that further properties of earthquakes apply to landslides. The landslide flow…

Geometric Topology · Mathematics 2016-02-01 Francesco Bonsante , Gabriele Mondello , Jean-Marc Schlenker

We present a parallel algorithm for the $(1-\epsilon)$-approximate maximum flow problem in capacitated, undirected graphs with $n$ vertices and $m$ edges, achieving $O(\epsilon^{-3}\text{polylog} n)$ depth and $O(m \epsilon^{-3}…

Data Structures and Algorithms · Computer Science 2024-02-26 Arpit Agarwal , Sanjeev Khanna , Huan Li , Prathamesh Patil , Chen Wang , Nathan White , Peilin Zhong

We consider closed immersed hypersurfaces in $\R^{3}$ and $\R^4$ evolving by a class of constrained surface diffusion flows. Our result, similar to earlier results for the Willmore flow, gives both a positive lower bound on the time for…

Differential Geometry · Mathematics 2012-05-29 James McCoy , Glen Wheeler , Graham Williams

For $n$-vertex $m$-edge graphs with integer polynomially-bounded costs and capacities, we provide a randomized parallel algorithm for the minimum cost flow problem with $\tilde O(m+n^ {1.5})$ work and $\tilde O(\sqrt{n})$ depth. On…

Data Structures and Algorithms · Computer Science 2025-03-18 Jan van den Brand , Hossein Gholizadeh , Yonggang Jiang , Tijn de Vos

We review several competing chaining methods to estimate the supremum, the diameter of the range or the modulus of continuity of a stochastic process in terms of tail bounds of their two-dimensional distributions. Then we show how they can…

Probability · Mathematics 2008-04-09 Michael Scheutzow

The relationship between the sparsest cut and the maximum concurrent multi-flow in graphs has been studied extensively. For general graphs with $k$ terminal pairs, the flow-cut gap is $O(\log k)$, and this is tight. But when topological…

Data Structures and Algorithms · Computer Science 2018-11-08 Robert Krauthgamer , James R. Lee , Havana Rika

We consider the problem of multicommodity flows in planar graphs. Seymour showed that if the union of supply and demand graphs is planar, then the cut condition is sufficient for routing demands. Okamura-Seymour showed that if all demands…

Data Structures and Algorithms · Computer Science 2020-07-03 Nikhil Kumar

Based on the $\phi$-mapping topological current theory and the decomposition of gauge potential theory, we investigate knotted vortex lines and monopoles in Skyrme theory and simply discuss the branch processes (splitting, merging and…

High Energy Physics - Theory · Physics 2015-06-26 Yi-Shi Duan , Xin-Hui Zhang , Yu-Xiao Liu

In this paper we formulate some conjectures about algebraic flows on Shimura varieties. In the first part of the paper we prove the `logarithmic Ax-Lindemann theorem'. We then prove a result concerning the topological closure of the images…

Number Theory · Mathematics 2016-10-06 Emmanuel Ullmo , Andrei Yafaev

The main goal of this work is to prove an instance of the unique continuation principle for area minimizing integral currents. More precisely, consider an $m$-dimensional area minimizing integral current and an $m$-dimensional minimal…

Differential Geometry · Mathematics 2024-06-13 Camillo Brena , Stefano Decio

We study time- and parameter-dependent ordinary differential equations in the geometric setting of vector fields and their flows. Various degrees of regularities in state are considered, including Lipschitz, finitely diferentiable, smooth,…

Geometric Topology · Mathematics 2023-10-20 Andrew D. Lewis , Yanlei Zhang

The main goal of this paper is to prove $L^1$-comparison and contraction principles for weak solutions (in the sense of distributions) of Hele-Shaw flow with a linear Drift. The flow is considered with a general reaction term including the…

Analysis of PDEs · Mathematics 2023-12-27 Noureddine Igbida

We study the Teichm\"uller metric on the Teichm\"uller space of a surface of finite type, in regions where the injectivity radius of the surface is small. The main result is that in such regions the Teichm\"uller metric is approximated up…

Geometric Topology · Mathematics 2016-09-06 Yair Minsky

We derive pointwise curvature estimates for graphical mean curvature flows in higher codimensions. To the best of our knowledge, this is the first such estimates without assuming smallness of first derivatives of the defining map. An…

Differential Geometry · Mathematics 2014-12-03 Knut Smoczyk , Mao-Pei Tsui , Mu-Tao Wang

A closure theory is developed for inhomogeneous turbulent flow, which enables a systematic derivation of the turbulence constitutive relations without relying on any empirical parameters. Renormalized-perturbation approximation is performed…

Fluid Dynamics · Physics 2019-06-26 Taketo Ariki

In the present paper, we apply the network simplex algorithm for solving the minimum cost flow problem, to the maximum flow problem. Then we prove that the cycling phenomenon which causes the infinite loop in the algorithm, does not occur…

Combinatorics · Mathematics 2017-06-15 Sennosuke Watanabe , Hodaka Tanaka , Yoshihide Watanabe

In this paper we investigate some connections between Topological Dynamics, the theory of G-Principal Bundles, and the theory of Locally Trivial Groupoids.

Geometric Topology · Mathematics 2016-09-20 Riccardo Re , Pietro Ursino

We consider several natural sets of curves associated to a given Teichm\"uller disc, such as the systole set or cylinder set, and study their coarse geometry inside the curve graph. We prove that these sets are quasiconvex and agree up to…

Geometric Topology · Mathematics 2015-12-23 Robert Tang , Richard C. H. Webb

Steady fluid flows have very special topology. In this paper we describe necessary and sufficient conditions on the vorticity function of a 2D ideal flow on a surface with or without boundary, for which there exists a steady flow among…

Symplectic Geometry · Mathematics 2015-11-19 Anton Izosimov , Boris Khesin