Statistical physics of transportation networks
Amos Maritan, Andrea Rinaldo
Cieplak, Colaiori, Damuth, Flammini, Giacometti, Marsili, Rodriguez-Iturbe, Swift
Science 272, 984 (1996); PRL 77, 5288 (1996), 78, 4522 (1997), 79, 3278 (1997), 84, 4745 (2000); Rev. Mod. Phys. 68, 963 (1996); PRE 55, 1298 (1997); Nature 399, 130 (1999); J. Stat. Phys. 104, 1 (2001); Geophys. Res. Lett. 29, 1508 (2002); PNAS 99, 10506 (2002); Physica A340, 749 (2004); Water Res. Res. 42, W06D07 (2006)
1 1 111
1
1
1
1
1
1
1
1
14 3 3
12 2
2 163 6
25 2
aap )(
1 )( aaAP
1/2agradient height local
:law discharge-Slope
Digital elevation map Spanning Tree
Upstream length
ha l
l l)
:Law sHack'
0.600.54 h
1.851.68
1.41.41
5
Huber, Swift, Takayasu .....
Scheidegger model – equal weight for all directed networks
aap )(
4/3
3/2
Peano Basin
Random spanning trees (all trees have equal weight)
8/11 Coniglio, Dhar, Duplantier, Majumdar, Manna, Sire …..
aap )(
Dynamics of optimal channel networkexcellent accord with data
Rinaldo & Rodriguez-Iturbe
i i 1/2a k E with
Only able to access local minima
Topology of optimal network
i i 1/2 1, 2,a k E with
2: Electrical network
1: Random directed trees
½: River networks
0: Random trees
L
HL
1 HH1
LL H1
with
basin ofArea
streammain ofdimension fractal
exponent Roughness
ld
H
)/(
)ldLlfl L)(l,
F(a/Lap(a,L)
Finite size scaling – verified in observational data
/ld h
1with area mean
sites thefromoutlet the todistance Average
ld dLa l
Maritan, Meakin, Rothman …..
h
L)dl(l,p(a,L)da
(1l
d
d
da L)p(a, aLa l
1
lll d d h d H /2,2/,2/,1
basins Fractal
Finite size scaling (contd.)
H),1/(1 h
HH) H,d
S
l ),1/((,1
networksriver affine-elf
Scheidegger model: H=1/2; Mean field: H=1; Random trees: dl = 5/4; Peano Basin: H = dl = 1
Universality classes of optimal channel networks in D = 2
3 universality classes none of which agrees with observational data
i ii a k E 1 1/2with
1,1
variable; random quenchedor constant either ,12/1
3/2,1 variable; random quenched ,1
2/1,1 constant; ,
Hd
k
Hdk
Hdk
l
i
l i
li
naggregatio minimumwith pathsExplosion
weight equal have treesspanning All
basin thedrains stream one - spiral Random
2/3 H
a ki
ii
outlet tositeeach from pathsoptimal ofUnion treeOptimal
growth linterfaciafor equation KPZ media; randomin polymer Directed
Minimize disorder; eduncorrelat,
er Scheidegg 1/2 H
aN aki
ii
walk random -outlet Path to
optimal and degenerate - networks directed All
lattice theof sites thefromoutlet the todistance Average
Minimize constant; ,
i
21i
i
21i
i
21i
i
ii
li
212i
L a{ Min
L~ a
L a{ Min
0 x xx
1 d H L aL a{ Min
} so and
, basin, PeanoFor
}
for
~}
12/1
Disorder is irrelevant
Sculpting of a fractal river basin
Landscape evolution equation: 1. erosion to local flow A(x,t) (no flow - no erosion)2. reparametrization invariance3. small gradient expansion
! 2
1 )()()(
unit timeper energy nalgravitatio Dissipated
)()(ty stationariat
uplift .......),(),(,
dropheight current
2
1
invariance reparam.
2
at x area drained
xx
xAxhxAE
xAxh
txhtxAt
txh
Somfai & Sander, Ball & Sinclair
Non-local, non-linear equation – amenable to exact solution in one dimension
Consequences in two dimensions:
• Slope discharge relationship• Quantitative accord with observational data• Local minima of optimal channel networks are
stationary solutions of erosion equation• Two disparate time scales – connectivity of the
spanning tree established early, soil height acquires stable profile much later
M
B
Data (& More Recent Data) on Kleiber’s law Brown & West, Physics Today, 2004
X = Mz z
Life Span 1/4
Heart Beat Freq -1/4
Aorta Diam 3/8
Capillary Density -1/12