English
Related papers

Related papers: Uniform multicommodity flow in the hypercube with …

200 papers

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…

Combinatorics · Mathematics 2012-12-04 Maxim A. Babenko , Alexander V. Karzanov

The traditional multi-commodity flow problem assumes a given flow network in which multiple commodities are to be maximally routed in response to given demands. This paper considers the multi-commodity flow network-design problem: given a…

Data Structures and Algorithms · Computer Science 2015-06-02 Samir Khuller , Balaji Raghavachari , Neal E. Young

The initial-boundary value problem of the vorticity equation has been solved numerically by an iterative method. A variety of initial vorticity distributions is specified. All of them can be described by simple mathematical functions: there…

Fluid Dynamics · Physics 2018-08-23 F. Lam

The direct correlation function of a fluid mixture of parallel hard cubes is obtained by using Rosenfeld's fundamental measure approximation. This approximation is thermodynamically consistent (compressibility and virial equations of state…

Condensed Matter · Physics 2009-10-28 Jose A. Cuesta

In a homogeneous medium, the far-field generated by a localized source can be expanded in terms of multipoles; the coefficients are determined by the moments of the localized charge distribution. We show that this structure survives to some…

Analysis of PDEs · Mathematics 2017-08-28 Peter Bella , Arianna Giunti , Felix Otto

The B phase of superfluid 3He can be cooled into the pure superfluid regime, where the thermal quasiparticle density is negligible. The bulk superfluid is surrounded by a quantum well at the boundaries of the container, confining a sea of…

Large-scale coherent structures are identified in turbulent pipe flow at $Re_\tau=181$ by having long lifetimes, living on large scales and travelling with a certain group velocity. A Characteristic Dynamic Mode Decomposition (CDMD) is used…

Fluid Dynamics · Physics 2023-09-28 Amir Shahirpour , Christoph Egbers , Jörn Sesterhenn

We discuss a unified flow theory which in a single system of hyperbolic partial differential equations (PDEs) can describe the two main branches of continuum mechanics, fluid dynamics, and solid dynamics. The fundamental difference from the…

Fluid Dynamics · Physics 2018-11-19 Ilya Peshkov , Evgeniy Romenski , Michael Dumbser

We provide a tight approximate characterization of the $n$-dimensional product multicommodity flow (PMF) region for a wireless network of $n$ nodes. Separate characterizations in terms of the spectral properties of appropriate network…

Information Theory · Computer Science 2016-11-17 Ritesh Madan , Devavrat Shah , Olivier Leveque

In this paper we address a topological approach to multiflow (multicommodity flow) problems in directed networks. Given a terminal weight $\mu$, we define a metrized polyhedral complex, called the directed tight span $T_{\mu}$, and prove…

Combinatorics · Mathematics 2013-02-21 Hiroshi Hirai , Shungo Koichi

We present an experimental and numerical study of immiscible two-phase flow in 3-dimensional (3D) porous media to find the relationship between the volumetric flow rate ($Q$) and the total pressure difference ($\Delta P$) in the steady…

Let $n\geq 2$ be an integer, and let $i\in\{0,...,n-1\}$. An $i$-th dimension edge in the $n$-dimensional hypercube $Q_n$ is an edge ${v_1}{v_2}$ such that $v_1,v_2$ differ just at their $i$-th entries. The parity of an $i$-th dimension…

Combinatorics · Mathematics 2010-09-20 Feliú Sagols , Guillermo Morales-Luna

After extensive quasi-static shearing, dense dry granular flows attain a steady-state condition of porosity and deviatoric stress, even as particles are continually rearranged. The paper considers two-dimensional flow and derives the…

Soft Condensed Matter · Physics 2018-12-27 Matthew R. Kuhn

We numerically demonstrate the unidirectional flow of flat-top solitons when interacting with two reflectionless potential wells with slightly different depths. The system is described by a nonlinear Schr\"{o}dinger equation with dual…

Pattern Formation and Solitons · Physics 2023-06-02 M. O. D. Alotaibi , L. Al Sakkaf , U. Al Khawaja

In this paper, we present the derivation of a multicontinuum model for the coupled flow and transport equations by applying multicontinuum homogenization. We perform the multicontinuum expansion for both flow and transport solutions and…

Numerical Analysis · Mathematics 2024-05-24 Dmitry Ammosov , W. T. Leung , Buzheng Shan , Jian Huang

We prove the occurrence of a phase transition accompanied by the emergence of cycles of diverging lengths in the random interchange process on the hypercube.

Probability · Mathematics 2016-02-24 Roman Kotecký , Piotr Miłoś , Daniel Ueltschi

We prove the Multiplicity One Conjecture for mean curvature flows of surfaces in $\mathbb{R}^3$. Specifically, we show that any blow-up limit of such mean curvature flows has multiplicity one. This has several applications. First, combining…

Differential Geometry · Mathematics 2024-11-13 Richard H Bamler , Bruce Kleiner

Quasi-two-dimensional fluids can be generated by confining a fluid between two parallel walls with narrow separation. Such fluids exhibit an inhomogeneous structure perpendicular to the walls due to the loss of translational symmetry.…

Soft Condensed Matter · Physics 2014-03-13 Simon Lang , Thomas Franosch , Rolf Schilling

Steady fluid flows have very special topology. In this paper we describe necessary and sufficient conditions on the vorticity function of a 2D ideal flow on a surface with or without boundary, for which there exists a steady flow among…

Symplectic Geometry · Mathematics 2015-11-19 Anton Izosimov , Boris Khesin

Suppose that under the action of gravity, liquid drains through the unit $d$-cube via a minimal-length network of channels constrained to pass through random sites and to flow with nonnegative component in one of the canonical orthogonal…

Probability · Mathematics 2010-09-01 Mathew D. Penrose , Andrew R. Wade