30.04.2013 Views

arXiv:cond-mat/0304563 v1 24 Apr 2003

arXiv:cond-mat/0304563 v1 24 Apr 2003

arXiv:cond-mat/0304563 v1 24 Apr 2003

SHOW MORE
SHOW LESS

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 />

©©

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!