Math @ Duke

Publications [#243564] of John Harer
Papers Published
 Farr, RS; Harer, JL; Fink, TMA, Easily repairable networks: reconnecting nodes after damage.,
Physical Review Letters, vol. 113 no. 13
(September, 2014),
pp. 138701, ISSN 00319007 [doi]
(last updated on 2018/06/18)
Abstract: We introduce a simple class of distribution networks that withstand damage by being repairable instead of redundant. Instead of asking how hard it is to disconnect nodes through damage, we ask how easy it is to reconnect nodes after damage. We prove that optimal networks on regular lattices have an expected cost of reconnection proportional to the lattice length, and that such networks have exactly three levels of structural hierarchy. We extend our results to networks subject to repeated attacks, in which the repairs themselves must be repairable. We find that, in exchange for a modest increase in repair cost, such networks are able to withstand any number of attacks.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

