arXiv:cond-mat/0304563 v1 24 Apr 2003
arXiv:cond-mat/0304563 v1 24 Apr 2003
arXiv:cond-mat/0304563 v1 24 Apr 2003
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>arXiv</strong>:<strong>cond</strong>-<strong>mat</strong>/<strong>0304563</strong> <strong>v1</strong> <strong>24</strong> <strong>Apr</strong> <strong>2003</strong><br />
£¥¤¦¤¨§ ©¤¦ £ £ <br />
¢¡<br />
¤<br />
£©<br />
<br />
<br />
<br />
¦<br />
¦¦<br />
¨¦¦¨<br />
¦¦<br />
¦¦¦<br />
¥¨¦¦¦<br />
¦¦¢<br />
¦<br />
<br />
<br />
¨¢¨¨<br />
¢¨¨<br />
¨¢<br />
¢<br />
¨<br />
<br />
¢<br />
¢<br />
¢ ¡ <br />
<br />
£¢¦<br />
<br />
¢¢<br />
¥¥¤<br />
<br />
¥¨<br />
<br />
¢¨¨¢<br />
¨¦ <br />
<br />
¦<br />
§¦¨¤¦©<br />
¢<br />
¢¨<br />
<br />
¢¦<br />
<br />
¦¥¢<br />
¢
¦¦¤¨§¦¤¥ © ¤¥ §¨¤ ¤¥¦<br />
¡£¢¥¤<br />
¤ <br />
<br />
¥<br />
<br />
¦¥<br />
¦¥¢ ¦<br />
¥<br />
©¦¥<br />
¨<br />
<br />
¦¨<br />
¢<br />
¦ ©¦¦<br />
¨<br />
¤ ¦<br />
¦<br />
¦<br />
¤¦ ¤ ¦ ¤<br />
¨<br />
¥¦<br />
<br />
<br />
¡£¢¥¤ ¥¤¥¤ § ¨¤¦¨<br />
<br />
¦ <br />
¢<br />
¦¦<br />
<br />
¦<br />
¢¦<br />
<br />
¡ ¥<br />
<br />
<br />
¦¦<br />
¤<br />
¢¢<br />
<br />
<br />
¨¨<br />
¨¦¨<br />
¥<br />
¢¥<br />
¥<br />
¨<br />
¤ ¨ <br />
¦¦<br />
¢<br />
<br />
¥¦ ¤¥¦ ¤ <br />
<br />
¦<br />
<br />
<br />
<br />
<br />
¦¢<br />
¦¦¦¥¤<br />
¨<br />
<br />
<br />
¥<br />
<br />
¢¢<br />
<br />
<br />
¨<br />
¢ ¤<br />
¢
d<br />
d<br />
d<br />
<strong>24</strong>00<br />
2200<br />
2000<br />
1800<br />
1600<br />
1400<br />
1200<br />
1000<br />
800<br />
600<br />
400<br />
200<br />
0<br />
60<br />
55<br />
50<br />
45<br />
40<br />
35<br />
30<br />
25<br />
20<br />
15<br />
10<br />
5<br />
0<br />
60<br />
55<br />
50<br />
45<br />
40<br />
35<br />
30<br />
25<br />
20<br />
15<br />
10<br />
5<br />
0<br />
a<br />
t 0 /N = 2<br />
0 1000 2000 3000 4000<br />
b<br />
t/N<br />
t 0 /N = 4<br />
N=10 5<br />
N=10 4<br />
N=10 3<br />
0 1000 2000 3000 4000<br />
c<br />
t/N<br />
t 0 /N = 10<br />
N=10 5<br />
N=10 4<br />
N=10 3<br />
0 1000 2000 3000 4000<br />
t/N<br />
N=10 5<br />
N=10 4<br />
N=10 3<br />
¢¡¤£¦¥¨§© <br />
¦¦<br />
<br />
<br />
<br />
<br />
<br />
¦¨ ¥ ¢<br />
¦¥<br />
¥ ¥ <br />
¢¨¥¤<br />
¨¨¢ <br />
¢<br />
¤<br />
¢<br />
¢ <br />
¦<br />
<br />
<br />
¢<br />
<br />
¡ ¥<br />
<br />
¢<br />
¥<br />
¥¦¦¥<br />
¦<br />
<br />
¨¨¦¨<br />
<br />
<br />
¢<br />
¡
¢¡¤£¦¥ © ¨§ ©©¡¤ ¡¡ ©© §¨¨© ¡ §¥ ©¦©<br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
¡<br />
<br />
¡ <br />
<br />
<br />
<br />
¡ <br />
<br />
<br />
<br />
<br />
<br />
<br />
<br />
¦<br />
¥¤ <br />
<br />
¢¢ <br />
<br />
<br />
d<br />
2000<br />
1500<br />
1000<br />
500<br />
1.8<br />
1.6<br />
1.4<br />
1.2<br />
0.8<br />
0<br />
1 1.5 2 2.5 3 3.5 4 0.6<br />
t 0 /N<br />
¨¦¦ ¢¢<br />
¢¡¤£¦¥¨§©¦<br />
<br />
<br />
¦¦ ¦<br />
¥¤<br />
<br />
<br />
2<br />
1<br />
M(t 0 )/N
a t/N = 60 b t/N = 100 c t/N = 140<br />
£¢ <br />
¢¡¤£¦¥¨§©¡<br />
<br />
d<br />
300<br />
250<br />
200<br />
150<br />
100<br />
50<br />
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5<br />
¤<br />
¢¡¤£¦¥¨§©¥¤<br />
<br />
¥<br />
¢¦<br />
<br />
<br />
<br />
<br />
¦<br />
¨<br />
<br />
<br />
<br />
¢ <br />
¢<br />
¢<br />
§¦ ©¨ <br />
¦<br />
<br />
¢¨¨<br />
<br />
¥ <br />
<br />
¢<br />
<br />
¦¦¦<br />
¢¦<br />
¦<br />
<br />
¨¨¨¤<br />
<br />
¦¢<br />
¤<br />
M/N<br />
¦ <br />
<br />
¢<br />
<br />
<br />
<br />
¥<br />
<br />
¥¢ <br />
<br />
¥ <br />
¦
P degree<br />
P degree<br />
1<br />
0.1<br />
0.01<br />
0.001<br />
0.0001<br />
1e-05<br />
a<br />
t 0 /N = 4<br />
1e-06<br />
1 10 100<br />
1<br />
0.1<br />
0.01<br />
0.001<br />
0.0001<br />
1e-05<br />
b<br />
k<br />
t0 /N = 10<br />
1e-06<br />
1 10 100<br />
¦ ¨ ¡ <br />
¢¡¤£¦¥¨§©¡<br />
£ <br />
<br />
¦ <br />
<br />
¨¨ <br />
<br />
<br />
<br />
¦ ¤¢<br />
¨<br />
¢¥ <br />
<br />
¤¢¥ <br />
¨<br />
£¢<br />
¨¦¨¤<br />
¦<br />
<br />
<br />
¥¤<br />
<br />
¥¤<br />
<br />
¢¨<br />
¦<br />
§¦<br />
©© <br />
¨¦<br />
© §¦ <br />
¥¨¦<br />
¦ <br />
<br />
<br />
© ¨ £<br />
<br />
<br />
<br />
<br />
¢ <br />
<br />
<br />
<br />
¨ <br />
¦<br />
¢¢¦ ¤ ¢<br />
<br />
k
P chosen<br />
8e-05<br />
6e-05<br />
4e-05<br />
2e-05<br />
0<br />
5 10 15 20 25 30 35 40 45 50<br />
<br />
¢¡¤£¦¥¨§©¡<br />
¨ <br />
<br />
¥ <br />
<br />
<br />
C 3<br />
20<br />
10<br />
0<br />
5 10 15 20 25 30 0<br />
k<br />
<br />
¨¦¦ <br />
¢¡¤£¦¥¨§©£¢¦<br />
¦<br />
<br />
© ¢<br />
¦¦ ¦ <br />
¥<br />
<br />
<br />
<br />
¦<br />
<br />
¥ <br />
¢<br />
<br />
<br />
¤<br />
¢¢¢<br />
<br />
¦<br />
©<br />
©<br />
<br />
¦<br />
¦¦ <br />
¦<br />
©¦¦ ¦¥¤§¦©¨<br />
¨ <br />
<br />
¦<br />
¥<br />
¦¦¦<br />
¦ <br />
¢<br />
¨ <br />
¦<br />
¦¨¤<br />
<br />
<br />
<br />
k<br />
0.6<br />
0.4<br />
0.2<br />
¨ ¦<br />
C c<br />
¨<br />
<br />
¨<br />
¨ ¦¥ ¦ ¤<br />
<br />
<br />
<br />
¨¦¦¨
¢¡¤£¦¥ © § ©©¡¤¡ ¡¤¥ ¥ ©<br />
<br />
¨ <br />
¨ ¦¥<br />
<br />
<br />
<br />
<br />
¡ <br />
¡ <br />
¨© ¡ §¥ © ¦©©<br />
<br />
¨<br />
<br />
¡¤£ ¥ © § ©¡¤ ¡ ¡¤ © © §¨ © §¥ ¦ ©<br />
¦ <br />
<br />
¡ <br />
<br />
¡ <br />
¡ <br />
<br />
¡ <br />
¡ <br />
<br />
¡ <br />
<br />
<br />
<br />
<br />
¦<br />
¡ ¡ <br />
¦<br />
<br />
¦<br />
¡ <br />
¦<br />
<br />
¦<br />
<br />
¦<br />
¦<br />
¦<br />
¦<br />
¡ <br />
<br />
<br />
<br />
<br />
<br />
<br />
¢<br />
¦ <br />
<br />
<br />
¤¨<br />
<br />
¡ <br />
¦¢<br />
¢<br />
£¢ ¤ ¦¥ §¥¨¥ © <br />
¦¦ <br />
¢<br />
<br />
¤<br />
<br />
¦<br />
¦<br />
¥¨¦¨ ¤<br />
¦¦¦© ¤<br />
<br />
¢¢¨ ¡ <br />
<br />
<br />
¢¢¥<br />
¨ ¤<br />
<br />
¤<br />
¢<br />
¤ ¡ <br />
<br />
¤ ¦ ¨<br />
<br />
¢ ¤<br />
<br />
¦¥¢¢¨¢¢ ¡
a<br />
t/N=4 (edges)<br />
l
10 5<br />
10 3<br />
10 0<br />
a<br />
#components<br />
10 1<br />
10 2<br />
10 3 s<br />
10 4<br />
10 5<br />
Circle, N=10 5<br />
4<br />
8<br />
d<br />
12<br />
16<br />
10 5<br />
10 3<br />
10 0<br />
10 1<br />
b<br />
#components<br />
10 2<br />
10 3 s<br />
10 4<br />
10 5<br />
Torus, N=300 2<br />
¦¨<br />
¢¡¤£¦¥¨§©¡<br />
<br />
<br />
¦ <br />
<br />
¨ ¨¥¥¢ <br />
<br />
<br />
¥¦<br />
¢ £ §¨ § ¨¥¤<br />
© §¦<br />
¨<br />
©¥ ¥¤<br />
¦<br />
¥ <br />
¢<br />
¤ <br />
¢<br />
¤ ¦<br />
<br />
<br />
<br />
¢<br />
¤ ¥ <br />
¦¦<br />
¤<br />
¦¦<br />
<br />
<br />
<br />
¢<br />
<br />
<br />
<br />
¨¥<br />
¨<br />
¢<br />
¤<br />
<br />
¤ <br />
¢©¨<br />
<br />
¦¨<br />
¤ © ©<br />
<br />
¤¦<br />
¦<br />
¢ ¥ ¤<br />
¥<br />
¦ ¤ <br />
<br />
<br />
<br />
<br />
4<br />
8<br />
d<br />
12<br />
16
s<br />
d<br />
100000<br />
a<br />
18<br />
16<br />
14<br />
12<br />
10<br />
8<br />
6<br />
4<br />
2<br />
0<br />
1000 2000 3000 4000<br />
80000<br />
60000<br />
40000<br />
20000<br />
b<br />
t/N<br />
0<br />
1000 2000 3000 4000<br />
¡ ¢ ¥ ¡<br />
¢¡¤£¦¥¨§©<br />
¢ £ <br />
<br />
¦¦ ¡ <br />
<br />
¦¦ ¡ <br />
<br />
t/N<br />
¦ <br />
¦<br />
<br />
<br />
<br />
<br />
¦
¤¨¤¥¤ ¤¢¡<br />
<br />
¤£¦<br />
¦¥¨§©©§©©<br />
¤£<br />
<br />
§¦<br />
¡ ¢ ¤ ¤ ¥©©©§¢¦ ¢<br />
<br />
¢ ¤ © ¤ <br />
¥¦<br />
¤ ¢¥ <br />
¤<br />
©§©©<br />
<br />
¡ ¤ ¡ <br />
©©