arXiv:cond-mat/0304563 v1 24 Apr 2003

gcysQyxtfz

arXiv:cond-mat/0304563 v1 24 Apr 2003

arXiv:cond-mat/0304563 v1 24 Apr 2003

£¥¤¦¤¨§ ©¤¦ £ £

¢¡

¤

£©




¦

¦¦

¨¦¦¨

¦¦

¦¦¦

¥¨¦¦¦

¦¦¢

¦



¨¢¨¨

¢¨¨

¨¢

¢

¨


¢

¢

¢ ¡


£¢¦


¢¢

¥¥¤


¥¨


¢¨¨¢

¨¦


¦

§¦¨¤¦©

¢

¢¨


¢¦


¦¥¢

¢


¦¦¤¨§¦¤¥ © ¤¥ §¨¤ ¤¥¦

¡£¢¥¤

¤


¥


¦¥

¦¥¢ ¦

¥

©¦¥

¨


¦¨

¢

¦ ©¦¦

¨

¤ ¦

¦

¦

¤¦ ¤ ¦ ¤

¨

¥¦



¡£¢¥¤ ¥¤¥¤ § ¨¤¦¨


¦

¢

¦¦


¦

¢¦


¡ ¥



¦¦

¤

¢¢



¨¨

¨¦¨

¥

¢¥

¥

¨

¤ ¨

¦¦

¢


¥¦ ¤¥¦ ¤


¦





¦¢

¦¦¦¥¤

¨



¥


¢¢



¨

¢ ¤

¢


d

d

d

2400

2200

2000

1800

1600

1400

1200

1000

800

600

400

200

0

60

55

50

45

40

35

30

25

20

15

10

5

0

60

55

50

45

40

35

30

25

20

15

10

5

0

a

t 0 /N = 2

0 1000 2000 3000 4000

b

t/N

t 0 /N = 4

N=10 5

N=10 4

N=10 3

0 1000 2000 3000 4000

c

t/N

t 0 /N = 10

N=10 5

N=10 4

N=10 3

0 1000 2000 3000 4000

t/N

N=10 5

N=10 4

N=10 3

¢¡¤£¦¥¨§©

¦¦






¦¨ ¥ ¢

¦¥

¥ ¥

¢¨¥¤

¨¨¢

¢

¤

¢

¢

¦



¢


¡ ¥


¢

¥

¥¦¦¥

¦


¨¨¦¨



¢

¡


¢¡¤£¦¥ © ¨§ ©©¡¤ ¡¡ ©© §¨¨© ¡ §¥ ©¦©








¡


¡




¡








¦

¥¤


¢¢



d

2000

1500

1000

500

1.8

1.6

1.4

1.2

0.8

0

1 1.5 2 2.5 3 3.5 4 0.6

t 0 /N

¨¦¦ ¢¢

¢¡¤£¦¥¨§©¦



¦¦ ¦

¥¤



2

1

M(t 0 )/N


a t/N = 60 b t/N = 100 c t/N = 140

£¢

¢¡¤£¦¥¨§©¡


d

300

250

200

150

100

50

0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5

¤

¢¡¤£¦¥¨§©¥¤


¥

¢¦





¦

¨




¢

¢

¢

§¦ ©¨

¦


¢¨¨


¥


¢


¦¦¦

¢¦

¦


¨¨¨¤


¦¢

¤

M/N

¦


¢




¥


¥¢


¥

¦


P degree

P degree

1

0.1

0.01

0.001

0.0001

1e-05

a

t 0 /N = 4

1e-06

1 10 100

1

0.1

0.01

0.001

0.0001

1e-05

b

k

t0 /N = 10

1e-06

1 10 100

¦ ¨ ¡

¢¡¤£¦¥¨§©¡

£


¦


¨¨




¦ ¤¢

¨

¢¥


¤¢¥

¨

£¢

¨¦¨¤

¦



¥¤


¥¤


¢¨

¦

§¦

©©

¨¦

© §¦

¥¨¦

¦



© ¨ £





¢




¨

¦

¢¢¦ ¤ ¢


k


P chosen

8e-05

6e-05

4e-05

2e-05

0

5 10 15 20 25 30 35 40 45 50


¢¡¤£¦¥¨§©¡

¨


¥



C 3

20

10

0

5 10 15 20 25 30 0

k


¨¦¦

¢¡¤£¦¥¨§©£¢¦

¦


© ¢

¦¦ ¦

¥




¦


¥

¢



¤

¢¢¢


¦

©

©


¦

¦¦

¦

©¦¦ ¦¥¤§¦©¨

¨


¦

¥

¦¦¦

¦

¢

¨

¦

¦¨¤




k

0.6

0.4

0.2

¨ ¦

C c

¨


¨

¨ ¦¥ ¦ ¤




¨¦¦¨


¢¡¤£¦¥ © § ©©¡¤¡ ¡¤¥ ¥ ©


¨

¨ ¦¥





¡

¡

¨© ¡ §¥ © ¦©©


¨


¡¤£ ¥ © § ©¡¤ ¡ ¡¤ © © §¨ © §¥ ¦ ©

¦


¡


¡

¡


¡

¡


¡





¦

¡ ¡

¦


¦

¡

¦


¦


¦

¦

¦

¦

¡







¢

¦



¤¨


¡

¦¢

¢

£¢ ¤ ¦¥ §¥¨¥ ©

¦¦

¢


¤


¦

¦

¥¨¦¨ ¤

¦¦¦© ¤


¢¢¨ ¡



¢¢¥

¨ ¤


¤

¢

¤ ¡


¤ ¦ ¨


¢ ¤


¦¥¢¢¨¢¢ ¡


a

t/N=4 (edges)

l


10 5

10 3

10 0

a

#components

10 1

10 2

10 3 s

10 4

10 5

Circle, N=10 5

4

8

d

12

16

10 5

10 3

10 0

10 1

b

#components

10 2

10 3 s

10 4

10 5

Torus, N=300 2

¦¨

¢¡¤£¦¥¨§©¡



¦


¨ ¨¥¥¢



¥¦

¢ £ §¨ § ¨¥¤

© §¦

¨

©¥ ¥¤

¦

¥

¢

¤

¢

¤ ¦




¢

¤ ¥

¦¦

¤

¦¦




¢




¨¥

¨

¢

¤


¤

¢©¨


¦¨

¤ © ©


¤¦

¦

¢ ¥ ¤

¥

¦ ¤





4

8

d

12

16


s

d

100000

a

18

16

14

12

10

8

6

4

2

0

1000 2000 3000 4000

80000

60000

40000

20000

b

t/N

0

1000 2000 3000 4000

¡ ¢ ¥ ¡

¢¡¤£¦¥¨§©

¢ £


¦¦ ¡


¦¦ ¡


t/N

¦

¦





¦


¤¨¤¥¤ ¤¢¡


¤£¦

¦¥¨§©©§©©

¤£


§¦

¡ ¢ ¤ ¤ ¥©©©§¢¦ ¢


¢ ¤ © ¤

¥¦

¤ ¢¥

¤

©§©©


¡ ¤ ¡

©©