English

Optimal flow through the disordered lattice

Probability 2011-11-09 v2

Abstract

Consider routing traffic on the N x N torus, simultaneously between all source-destination pairs, to minimize the cost ec(e)f2(e)\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 NN\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.

Keywords

Cite

@article{arxiv.math/0511694,
  title  = {Optimal flow through the disordered lattice},
  author = {David Aldous},
  journal= {arXiv preprint arXiv:math/0511694},
  year   = {2011}
}

Comments

Published at http://dx.doi.org/10.1214/009117906000000719 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)