Related papers: Zero-sum flows for Steiner triple systems
A Berge-$K_4$ in a triple system is a configuration with four vertices $v_1,v_2,v_3,v_4$ and six distinct triples $\{e_{ij}: 1\le i< j \le 4\}$ such that $\{v_i,v_j\}\subset e_{ij}$ for every $1\le i<j\le 4$. We denote by $\cal{B}$ the set…
The transition mechanism from laminar flow to turbulent flow is a central problem in hydrodynamic stability theory. To shed light on this transition mechanism, Trefethen et al.({\it \small Science 1993}) proposed the transition threshold…
Let $r \geq 2$ be a real number. A complex nowhere-zero $r$-flow on a graph $G$ is an orientation of $G$ together with an assignment $\varphi\colon E(G)\to \mathbb{C}$ such that, for all $e \in E(G)$, the modulus of the complex number…
A $\mu$-way $(v,k,t)$ $trade$ of volume $m$ consists of $\mu$ disjoint collections $T_1$, $T_2, \dots T_{\mu}$, each of $m$ blocks, such that for every $t$-subset of $v$-set $V$ the number of blocks containing this t-subset is the same in…
We propose a novel stability criterion for incompressible shear flows by combining input-output analysis and the small-gain theorem. The criterion yields an explicit threshold on the magnitude of velocity perturbations about a given base…
We study stability and input-state analysis of three dimensional (3D) incompressible, viscous flows with invariance in one direction. By taking advantage of this invariance property, we propose a class of Lyapunov and storage functionals.…
The Finite Volume Method in Computational Fluid Dynamics to numerically model a fluid flow problem involves the process of formulating the numerical flux at the faces of the control volume. This process is important in deciding the…
This paper proposes a simple new closure principle for turbulent shear flows. The turbulent flow field is divided into an outer and an inner region. The inner region is made up of a log-law region and a wall layer. The wall layer is viewed…
We investigate multidimensional nowhere-zero flows of bridgeless graphs. By extending the established use of the Euclidean norm, this paper considers the Manhattan and Chebyshev norms, leading to the definition of the flow numbers…
Various methods for numerically solving Stokes Flow, where a small Reynolds number is assumed to be zero, are investigated. If pressure, horizontal velocity, and vertical velocity can be decoupled into three different equations, the…
In this article we address flow problems that carry a multiscale character in time. In particular we consider the Navier-Stokes flow in a channel on a fast scale that influences the movement of the boundary which undergoes a deformation on…
In this paper, we study nonlinear stability of the 3D plane Couette flow $(y,0,0)$ at high Reynolds number ${Re}$ in a finite channel $\mathbb{T}\times [-1,1]\times \mathbb{T}$. It is well known that the plane Couette flow is linearly…
The coflow scheduling problem is considered: given an input/output switch with each port having a fixed capacity, find a scheduling algorithm that minimizes the weighted sum of the coflow completion times respecting the port capacities,…
Although the roll/streak structure is ubiquitous in pre-transitional wall-bounded shear flow, this structure is linearly stable if the idealization of laminar flow is made. Lacking an instability, the large transient growth of the…
Kirkman triple systems (KTSs) are among the most popular combinatorial designs and their existence has been settled a long time ago. Yet, in comparison with Steiner triple systems, little is known about their automorphism groups. In…
The notion of the flow introduced by Kitaev is a manifestly topological formulation of the winding number on a real lattice. First, we show in this paper that the flow is quite useful for practical numerical computations for systems without…
The well-known 5-flow Conjecture of Tutte, stated originally for integer flows, claims that every bridgeless graph has circular flow number at most 5. It is a classical result that the study of the 5-flow Conjecture can be reduced to cubic…
We study polytopes defined by inequalities of the form $\sum_{i\in I} z_{i}\leq 1$ for $I\subseteq [d]$ and nonnegative $z_i$ where the inequalities can be reordered into a matrix inequality involving a column-convex $\{0,1\}$-matrix. These…
In this paper, we establish the inviscid damping and enhanced dissipation estimates for the linearized Navier-Stokes system around the symmetric flow in a finite channel with the non-slip boundary condition. As an immediate consequence, we…
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…