pith. sign in

arxiv: math/0511694 · v2 · pith:HT7FX5LUnew · submitted 2005-11-29 · 🧮 math.PR

Optimal flow through the disordered lattice

classification 🧮 math.PR
keywords acrosscostflowlatticeanalogousappropriatecomparisonconsider
0
0 comments X
read the original abstract

Consider routing traffic on the N x N torus, simultaneously between all source-destination pairs, to minimize the cost $\sum_ec(e)f^2(e)$, where f(e) is the volume of flow across edge e and the c(e) form an i.i.d. random environment. We prove existence of a rescaled $N\to \infty$ limit constant for minimum cost, by comparison with an appropriate analogous problem about minimum-cost flows across a M x M subsquare of the lattice.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.