English
Related papers

Related papers: A calculus for flow categories

200 papers

One proves that the category of globular CW-complexes up to dihomotopy is equivalent to the category of flows up to weak dihomotopy. This theorem generalizes the classical theorem which states that the category of CW-complexes up to…

Algebraic Topology · Mathematics 2021-08-25 Philippe Gaucher

Flow Matching has emerged as a powerful framework for learning continuous transformations between distributions, enabling high-fidelity generative modeling. This work introduces Symmetrical Flow Matching (SymmFlow), a new formulation that…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Francisco Caetano , Christiaan Viviers , Peter H. N. De With , Fons van der Sommen

We introduce notions of suspension and flow equivalence on one-sided topological Markov shifts, which we call one-sided suspension and one-sided flow equivalence, respectively. We prove that one-sided flow equivalence is equivalent to…

Operator Algebras · Mathematics 2015-03-31 Kengo Matsumoto

A strongly polynomial algorithm is given for the generalized flow maximization problem. It uses a new variant of the scaling technique, called continuous scaling. The main measure of progress is that within a strongly polynomial number of…

Data Structures and Algorithms · Computer Science 2016-03-01 László A. Végh

We show that the classifying space of the flow category of a \emph{tame} Morse function on a smooth, closed manifold $M$ recovers the homotopy type of $M$, thereby addressing a claim in a preprint of Cohen--Jones--Segal. The tameness…

Algebraic Topology · Mathematics 2026-03-26 Maxine E. Calle , Fangji Liu

We construct a topological invariant for a Morse-Smale flow on a 3-manifold and prove that the flows are topologically equivalent iff their invariants are same.

Dynamical Systems · Mathematics 2007-05-23 Alexandr Prishlyak

Symbolic dynamics is partly the study of walks in a directed graph. By a walk, here we mean a morphism to the graph from the Cayley graph of the monoid of non-negative integers. Sets of these walks are also important in other areas, such as…

Algebraic Topology · Mathematics 2011-04-12 Terrence Bisson , Aristide Tsemo

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

Self-similar symmetric $\alpha$-stable, $\alpha\in(0,2)$, mixed moving averages can be related to nonsingular flows. By using this relation and the structure of the underlying flows, one can decompose self-similar mixed moving averages into…

Probability · Mathematics 2007-05-23 Vladas Pipiras , Murad S. Taqqu

Many questions at the core of graph theory can be formulated as questions about certain group-valued flows: examples are the cycle double cover conjecture, Berge-Fulkerson conjecture, and Tutte's 3-flow, 4-flow, and 5-flow conjectures. As…

Combinatorics · Mathematics 2013-05-30 Robert Šámal

Diagram chasing is not an easy task. The coherence holds in a generalized sense if we have a mechanical method to judge whether given two morphisms are equal to each other. A simple way to this end is to reform a concerned category into a…

Logic in Computer Science · Computer Science 2020-10-09 Ryu Hasegawa

We present the method for computation of fluid flows that are characterized by the large degree of expansion/contraction and in which the fluid velocity is dominated by the bulk component associated with the expansion/contraction and/or…

Astrophysics · Physics 2015-06-24 A. Y. Poludnenko , A. M. Khokhlov

This paper investigates which smooth manifolds arise as quotients (orbit spaces) of flows of vector fields. Such quotient maps were already known to be surjective on fundamental groups, but this paper shows that every epimorphism of…

Dynamical Systems · Mathematics 2017-03-14 Robert E. Gompf

The Shape Calculus is a bio-inspired calculus for describing 3D shapes moving in a space. A shape forms a 3D process when combined with a behaviour. Behaviours are specified with a timed CCS-like process algebra using a notion of channel…

Programming Languages · Computer Science 2010-11-11 Ezio Bartocci , Diletta Romana Cacciagrano , Maria Rita Di Berardini , Emanuela Merelli , Luca Tesei

We consider flow rounding: finding an integral flow from a fractional flow. Costed flow rounding asks that we find an integral flow with no worse cost. Randomized flow rounding requires we randomly find an integral flow such that the…

Data Structures and Algorithms · Computer Science 2015-07-30 Donggu Kang , James Payor

A new monotone quantity in graphical mean curvature flows of higher codimensions is identified in this work. The submanifold deformed by the mean curvature flow is the graph of a map between Riemannian manifolds, and the quantity is…

Differential Geometry · Mathematics 2025-09-30 Chung-Jun Tsai , Mao-Pei Tsui , Mu-Tao Wang

We introduce the concept of low-step multi-commodity flow emulators for any undirected, capacitated graph. At a high level, these emulators contain approximate multi-commodity flows whose paths contain a small number of edges, shattering…

Data Structures and Algorithms · Computer Science 2024-06-21 Bernhard Haeupler , D Ellis Hershkowitz , Jason Li , Antti Roeyskoe , Thatchaphol Saranurak

Certain continuous-time quantum walks can be viewed as scattering processes. These processes can perform quantum computations, but it is challenging to design graphs with desired scattering behavior. In this paper, we study and construct…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , David Gosset , Daniel Nagaj , Mouktik Raha , Zak Webb

We perform a geometric study of the equilibrium locus of the flow that models the diffusion process over a circular network of cells. We prove that when considering the set of all possible values of the parameters, the equilibrium locus is…

General Topology · Mathematics 2017-01-04 Yirmeyahu J. Kaminski

Large displacement optical flow is an integral part of many computer vision tasks. Variational optical flow techniques based on a coarse-to-fine scheme interpolate sparse matches and locally optimize an energy model conditioned on colour,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Qiao Chen , Charalambos Poullis