English
Related papers

Related papers: 2-dimensional unit vector flows

200 papers

We initiate the study of nowhere-zero flow reconfiguration. The natural question is whether any two nowhere-zero $k$-flows of a given graph $G$ are connected by a sequence of nowhere-zero $k$-flows of $G$, such that any two consecutive…

This paper introduces the notions of vector field and flow on a general differentiable stack. Our main theorem states that the flow of a vector field on a compact proper differentiable stack exists and is unique up to a uniquely determined…

Differential Geometry · Mathematics 2010-08-24 Richard A. Hepworth

This paper shows that the topological structures of particle orbits generated by a generic class of vector fields on spherical surfaces, called {\it the flow of finite type}, are in one-to-one correspondence with discrete structures such as…

Dynamical Systems · Mathematics 2022-08-18 Takashi Sakajo , Tomoo Yokoyama

Tutte's 3-flow conjecture asserts that every 4-edge-connected graph has a nowhere-zero 3-flow. In this note we prove that every regular graph of valency at least four admitting a solvable arc-transitive group of automorphisms admits a…

Combinatorics · Mathematics 2014-05-27 Xiangwen Li , Sanming Zhou

We verify Tutte's $3$-flow conjecture in the class of Cayley graphs on solvable groups of order $2n$, where $n$ is square-free. The proof relies on a new necessary and sufficient condition for a simple $5$-valent graph to admit a…

Combinatorics · Mathematics 2026-03-26 Milad Ahanjideh , István Kovács

Given a finite directed acyclic graph, the space of non-negative unit flows is a lattice polytope called the flow polytope of the graph. We consider the volumes of flow polytopes for directed acyclic graphs on $n+1$ vertices with a fixed…

Combinatorics · Mathematics 2024-05-30 Benjamin Braun , James Ford McElroy

A $d$-dimensional nowhere-zero $r$-flow on a graph $G$, an $(r,d)$-NZF from now on, is a flow where the value on each edge is an element of $\mathbb{R}^d$ whose (Euclidean) norm lies in the interval $[1, r-1]$. Such a notion is a natural…

Combinatorics · Mathematics 2025-10-23 Davide Mattiolo , Giuseppe Mazzuoccolo , Jozef Rajník , Gloria Tabarelli

Building on recently established enumerative connections between lambda calculus and the theory of embedded graphs (or "maps"), this paper develops an analogy between typing (of lambda terms) and coloring (of maps). Our starting point is…

Logic in Computer Science · Computer Science 2018-04-30 Noam Zeilberger

Flows of vector fields are an essential tool in differential geometry, with countless applications in both theory and practice. While they have been extensively studied for ordinary manifolds and supermanifolds, a treatment of flows in…

Differential Geometry · Mathematics 2026-05-25 Rudolf Smolka , Jan Vysoky

Let $G$ be a bridgeless cubic graph, and $\mu_2(G)$ the minimum number $k$ such that two 1-factors of $G$ intersect in $k$ edges. A cyclically $n$-edge-connected cubic graph $G$ has a nowhere-zero 5-flow if (1) $n \geq 6$ and $\mu_2(G) \leq…

Combinatorics · Mathematics 2016-09-05 Eckhard Steffen

We study a 2D potential flow of an ideal fluid with a free surface with decaying conditions at infinity. By using the conformal variables approach, we study a particular solution of Euler equations having a pair of square-root branch points…

Fluid Dynamics · Physics 2022-12-14 A. I. Dyachenko , S. A. Dyachenko , V. E. Zakharov

We consider the field theory that defines a perfect incompressible 2D fluid. One distinctive property of this system is that the quadratic action for fluctuations around the ground state features neither mass nor gradient term. Quantum…

High Energy Physics - Theory · Physics 2024-07-24 Aurélien Dersy , Andrei Khmelnitsky , Riccardo Rattazzi

We prove that a signed graph admits a nowhere-zero $8$-flow provided that it is flow-admissible and the underlying graph admits a nowhere-zero $4$-flow. When combined with the 4-color theorem, this implies that every flow-admissible…

Combinatorics · Mathematics 2024-02-21 Rong Luo , Edita Máčajová , Martin Škoviera , Cun-Quan Zhang

We give a compact variation of Seymour's proof that every $2$-edge-connected graph has a nowhere-zero $\mathbb{Z}_2 \times \mathbb{Z}_3$-flow.

Combinatorics · Mathematics 2023-07-11 Matt DeVos , Kathryn Nurse

By studying the weak closure of multidimensional off-diagonal self-joinings we provide a criterion for non-isomorphism of a flow with its inverse, hence the non-reversibility of a flow. This is applied to special flows over rigid…

Dynamical Systems · Mathematics 2014-05-13 K. Fraczek , J. Kulaga , M. Lemanczyk

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…

Combinatorics · Mathematics 2023-05-02 Oleksandr Pryshliak

We study geodesics flows on curved quantum Riemannian geometries using a recent formulation in terms of bimodule connections and completely positive maps. We complete this formalism with a canonical $*$ operation on noncommutative vector…

Quantum Algebra · Mathematics 2023-07-12 Edwin Beggs , Shahn Majid

In 1981 Seymour proved his famous 6-flow theorem asserting that every 2-edge-connected graph has a nowhere-zero flow in the group ${\mathbb Z}_2 \times {\mathbb Z}_3$ (in fact, he offers two proofs of this result). In this note we give a…

Combinatorics · Mathematics 2023-02-20 Matt DeVos , Jessica McDonald , Kathryn Nurse

Two well-known results in the world of nowhere-zero flows are Jaeger's 4-flow theorem asserting that every 4-edge-connected graph has a nowhere-zero $\mathbb{Z}_2 \times \mathbb{Z}_2$-flow and Seymour's 6-flow theorem asserting that every…

Combinatorics · Mathematics 2020-05-21 Matt DeVos , Rikke Langhede , Bojan Mohar , Robert Šámal

We study stability of unidirectional flows for the linearized 2D $\alpha$-Euler equations on the torus. The unidirectional flows are steady states whose vorticity is given by Fourier modes corresponding to a vector $\mathbf p \in \mathbb…

Spectral Theory · Mathematics 2020-09-07 Holger Dullin , Yuri Latushkin , Robert Marangell , Shibi Vasudevan , Joachim Worthington