English
Related papers

Related papers: Limit theorems for maximum flows on a lattice

200 papers

Consider the complete n-vertex graph whose edge-lengths are independent exponentially distributed random variables. Simultaneously for each pair of vertices, put a constant flow between them along the shortest path. Each edge gets some…

Probability · Mathematics 2007-08-06 David J. Aldous , Shankar Bhamidi

We study the propulsive properties of rectangular and rhombic lattices of flapping plates at O(10--100) Reynolds numbers in incompressible flow. We vary five parameters: flapping amplitude, frequency (or Reynolds number), horizontal and…

Fluid Dynamics · Physics 2020-07-29 Silas Alben

We study the statistics of the linear flow in a punctured honeycomb lattice, or equivalently the free motion of a particle on a regular hexagonal billiard table with holes of equal size at the corners and obeying the customary reflection…

Dynamical Systems · Mathematics 2010-06-02 Florin P. Boca

We consider the standard first passage percolation model in $\ZZ^d$ for $d\geq 2$ and we study the maximal flow from the upper half part to the lower half part (respectively from the top to the bottom) of a cylinder whose basis is a…

Probability · Mathematics 2009-07-06 Marie Theret

For axisymmetric flows without swirl and compactly supported initial vorticity, we prove the upper bound of $t^{4/3}$ for the growth of the vorticity maximum, which was conjectured by Childress [Phys. D, 2008] and supported by numerical…

Analysis of PDEs · Mathematics 2025-03-20 Deokwoo Lim , In-Jee Jeong

We consider the standard model of i.i.d. first passage percolation on Z^d given a distribution G on [0, +$\infty$] (including +$\infty$). We suppose that G({0}) > 1 -- p\_c(d), i.e., the edges of positive passage time are in the subcritical…

Probability · Mathematics 2018-03-13 Barbara Dembin , Marie Théret

The solution of the two-fluids plane or axisymetric Poiseuille flow is derived analytically. Then, the conditions for the maximum flow rate of the most viscous fluid are analyzed in terms of fluids volume fractions. The axisymmetric case is…

Fluid Dynamics · Physics 2023-05-04 Ivan Fedioun

We prove several geometric theorems using tools from the theory of convex optimization. In the Riemannian setting, we prove the max flow-min cut theorem for boundary regions, applied recently to develop a "bit-thread" interpretation of…

High Energy Physics - Theory · Physics 2018-08-23 Matthew Headrick , Veronika E. Hubeny

We obtain a exponential large deviation upper bound for continuous observables on suspension semiflows over a non-uniformly expanding base transformation with non-flat singularities or criticalities, where the roof function defining the…

Dynamical Systems · Mathematics 2010-08-30 Vitor Araujo

The quantum fluctuations of the flux tube joining two static sources in the confining phase of a lattice gauge theory are described by an effective string theory. The predictions of the latter for ratios of Wilson loops of equal perimeter…

High Energy Physics - Lattice · Physics 2009-10-28 P. Provero

Steady incompressible potential flows of an inviscid or viscous fluid are considered in infinite N-dimensional cylinders with tangential boundary conditions. We show that such flows, if away from stagnation, are constant and parallel to the…

Analysis of PDEs · Mathematics 2025-02-25 François Hamel , Aram Karakhanyan

We consider open multi-class queueing networks with general arrival processes, general processing time sequences and Bernoulli routing. The network is assumed to be operating under an arbitrary work-conserving scheduling policy that makes…

Probability · Mathematics 2021-11-23 Sarat Babu Moka , Yoni Nazarathy , Werner Scheinhardt

Using time-series of stereoscopic particle image velocimetry data, we study the response of a turbulent von K\'{a}rm\'{a}n swirling flow to a continuous breaking of its forcing symmetry. Experiments are carried over a wide Reynolds number…

Statistical Mechanics · Physics 2012-05-22 P. -P. Cortet , E. Herbert , A. Chiffaudel , F. Daviaud , B. Dubrulle , V. Padilla

We report a theory deriving bulk flow scaling for canonical wall-bounded flows. The theory accounts for the symmetries of boundary geometry (flat plate channel versus circular pipe) by a variational calculation for a large-scale energy…

Fluid Dynamics · Physics 2016-09-21 Xi Chen , Fazle Hussain , Zhen-Su She

In this article we establish linear inviscid damping with optimal decay rates around 2D Taylor-Couette flow and similar monotone flows in an annular domain $B_{r_{2}}(0) \setminus B_{r_{1}}(0) \subset \mathbb{R}^{2}$. Following recent…

Analysis of PDEs · Mathematics 2016-05-20 Christian Zillinger

Numerical analysis of unconfined flow over an obstacle has always been challenging in computational fluid dynamics due to the truncation of the computational domain while replicating the real-life flows and the application of the boundary…

Fluid Dynamics · Physics 2026-05-05 Vemu Sahiti , PS Gurugubelli , VK Surasani

The Betz limit expresses the maximum proportion of the kinetic energy flux incident on an energy conversion device that can be extracted from an unbounded flow. The derivation of the Betz limit requires an assumption of steady flow through…

Fluid Dynamics · Physics 2020-01-01 John O. Dabiri

It is already known that in multicast (single source, multiple sinks) network, random linear network coding can achieve the maximum flow upper bound. In this paper, we investigate how random linear network coding behaves in general…

Information Theory · Computer Science 2012-10-09 Yuan Li

We show a fast algorithm for determining the set of edges in a planar undirected unweighted graph, whose deletion reduces the maximum flow between two fixed vertices. This is a special case of the max flow vitality problem, that has been…

Data Structures and Algorithms · Computer Science 2021-09-14 Giorgio Ausiello , Paolo G. Franciosa , Isabella Lari , Andrea Ribichini

We calculate exponential growth constants describing the asymptotic behavior of several quantities enumerating classes of orientations of arrow variables on the bonds of several types of directed lattice strip graphs $G$ of finite width and…

Statistical Mechanics · Physics 2019-10-28 Shu-Chiuan Chang , Robert Shrock