Related papers: A combinatorial property of flows on a cycle

We investigate the properties of the combinatorial Ricci flow for surfaces, both forward and backward -- existence, uniqueness and singularities formation. We show that the positive results that exist for the smooth Ricci flow also hold for…

We provide a combinatorial presentation of the set F of 3-dimensional generic flows, namely the set of pairs (M,v) with M a compact oriented 3-manifold and v a nowhere-zero vector field on M having generic behaviour along the boundary of M,…

An unsplittable multiflow routes the demand of each commodity along a single path from its source to its sink node. As our main result, we prove that in series-parallel digraphs, any given multiflow can be expressed as a convex combination…

For triangulated surfaces and any $p>1$, we introduce the combinatorial $p$-th Calabi flow which precisely equals the combinatorial Calabi flows first introduced in H. Ge's thesis when $p=2$. The difficulties for the generalizations come…

Let $G=(V,E)$ be a graph with four distinguished vertices, two sources $s_1, s_2$ and two sinks $t_1,t_2$, let $c:\, E \rightarrow \mathbb Z_+$ be a capacity function, and let ${\cal P}$ be the set of all simple paths in $G$ from $s_1$ to…

We give two results for multicommodity flows in the $d$-dimensional hypercube ${Q}^d$ with independent random edge capacities distributed like $C$ where $\Pr[C>0]>1/2$. Firstly, with high probability as $d \rightarrow \infty$, the network…

In this note we introduce a family of polynomials on a matroid derived from chain Tutte polynomials which generalize the classic and ubiquitous characteristic polynomial. We show that the coefficients of these polynomials alternate and…

This paper presents a comprehensive study of the combinatorial $p$-th Calabi flow for both finite and infinite ideal circle patterns. In the finite case, we establish a sharp criterion: the combinatorial $p$-th Calabi flow with $p>1$…

We consider special flows over two-dimensional rotations by $(\alpha,\beta)$ on $\T^2$ and under piecewise $C^2$ roof functions $f$ satisfying von Neumann's condition $\int_{\T^2}f_x(x,y)\,dx\,dy\neq 0\neq \int_{\T^2}f_y(x,y)\,dx\,dy.$ Such…

We prove that combinatorial demand functions are characterized by two properties: continuity and the law of demand.

We derive a monotonicity property for general, transient flows of a commodity transferred throughout a network, where the flow is characterized by density and mass flux dynamics on the edges with density continuity and mass balance…

The multicommodity flow problem is NP-hard already for two commodities over bipartite graphs. Nonetheless, using our recent theory of n-fold integer programming and extensions developed herein, we are able to establish the surprising…

Let $T=(T_t^f)_{t\in \mathbb{R}}$ be a special flow built over an IET $T : T \to T$ of bounded type, under a roof function f with symmetric logarithmic singularities at a subset of discontinuities of T. We show that $T$ satisfies so-called…

We investigate the combinatorial Ricci flow on a surface of nonpositive Euler characteristic when the necessary and sufficient condition for the convergence of the combinatorial Ricci flow is not valid. This observation addresses one of…

We introduce and study a multivariate function that counts nowhere-zero flows on a graph G, in which each edge of G has an individual capacity. We prove that the associated counting function is a piecewise-defined polynomial in these…

We investigate properties of families $F$ of subsets of a finite set in a situation where subsets are incomparable by the binary inclusion relation and a) for any $A\notin F$, there is such set $A'\in F$ that either $A\subset A'$ or…

Let $G = (VG, AG)$ be a directed graph with a set $S \subseteq VG$ of terminals and nonnegative integer arc capacities $c$. A feasible multiflow is a nonnegative real function $F(P)$ of "flows" on paths $P$ connecting distinct terminals…

For triangulated surfaces, we introduce the combinatorial Calabi flow which is an analogue of smooth Calabi flow. We prove that the solution of combinatorial Calabi flow exists for all time. Moreover, the solution converges if and only if…

Monotonic renormalization group flows of the "c" and "a" functions are often cited as reasons why cyclic or chaotic coupling trajectories cannot occur. It is argued here, based on simple examples, that this is not necessarily true.…

Information does not generally behave like a conservative fluid flow in communication networks with multiple sources and sinks. However, it is often conceptually and practically useful to be able to associate separate data streams with each…