相关论文: Uniform multicommodity flow in the hypercube with …
We consider the robust version of a multi-commodity network flow problem. The robustness is defined with respect to the deletion, or failure, of edges. While the flow problem itself is a polynomially-sized linear program, its robust version…
Recently it has been demonstrated that the pair-exchange coupling of quasi-one-dimensional (Q1D) bands with conventional higher-dimensional bands in one multiband superconducting material can result in the formation of robust aggregate pair…
Recent breakthrough experiments on dipolar condensates have reported the creation of supersolids, including two-dimensional arrays of quantum droplets. Droplet arrays are, however, not the only possible non-trivial density arrangement…
We study Hamiltonicity in random subgraphs of the hypercube $\mathcal{Q}^n$. Our first main theorem is an optimal hitting time result. Consider the random process which includes the edges of $\mathcal{Q}^n$ according to a uniformly chosen…
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…
We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity $i\in{1,2}$ can be split into a bounded number $k_i$ of equally-sized chunks that can be routed on different…
The varietal hypercube $VQ_n$ is a variant of the hypercube $Q_n$ and has better properties than $Q_n$ with the same number of edges and vertices. This paper proves that $VQ_n$ is vertex-transitive. This property shows that when $VQ_n$ is…
The continuum-scale electrokinetic porous-media flow and excess charge redistribution equations are uncoupled using eigenvalue decomposition. The uncoupling results in a pair of independent diffusion equations for "intermediate" potentials…
In this paper we are concerned with the local well-posedness of the unsteady potential flows near a space corner of right angle, which could be formulated as an initial-boundary value problem of a hyperbolic equation of second order in a…
We predict a variety of composite quiescent and spinning two- and three-dimensional (2D and 3D) self-trapped modes in media with a repulsive nonlinearity whose local strength grows from center to periphery. These are 2D dipoles and…
While a variety of fundamental differences are known to separate two-dimensional (2D) and three-dimensional (3D) fluid flows, it is not well understood how they are related. Conventionally, dimensional reduction is justified by an \emph{a…
We obtain $q$-Wasserstein convergence rates in the invariance principle for nonuniformly hyperbolic flows, where $q\ge1$ depends on the degree of nonuniformity. Utilizing a martingale-coboundary decomposition for nonuniformly expanding…
We consider the model of viscous compressible homogeneous multi-fluids with multiple velocities. We review different formulations of the model and the existence results for boundary value problems. We analyze crucial mathematical…
We consider the model of viscous compressible multi-fluids with multiple velocities. We review different formulations of the model and the existence results for boundary value problems. We analyze crucial mathematical difficulties which…
We analyze a diffuse interface model for multi-phase flows of $N$ incompressible, viscous Newtonian fluids with different densities. In the case of a bounded and sufficiently smooth domain existence of weak solutions in two and three space…
In this paper we describe a new algorithm for buffered global routing according to a prescribed buffer site map. Specifically, we describe a provably good multi-commodity flow based algorithm that finds a global routing minimizing buffer…
The classical Okamura-Seymour theorem states that for an edge-capacitated, multi-commodity flow instance in which all terminals lie on a single face of a planar graph, there exists a feasible concurrent flow if and only if the cut…
We prove that in any finite set of $\mathbb Z^d$ with $d\ge 3$, there is a subset whose capacity and volume are both of the same order as the capacity of the initial set. As an application we obtain estimates on the probability of {\it…
In a given hypercube, draw grid lines parallel to the edges, and consider all hypercuboids (or hypercubes) whose edges are lying on the grid lines or the boundary. We find the limit of the value of the ratio of the arithmetic mean of the…
Consider the $d$-dimensional hyperbolic space $\mathbb{M}_K^d$ of constant curvature $K<0$ and fix a point $o$ playing the role of an origin. Let $\mathbf{L}$ be a uniform random $q$-dimensional totally geodesic submanifold (called…