c(1) = 4 c(2) = c(1) 3 = 12 c(3) = c(2) 3 = 36 c(4) = c(3) 3 8 = 100
|
|
|
- Jasmin Martin
- 5 years ago
- Views:
Transcription
1 ÇÒ Ð ¹ ÚÓ Ò Û Ð Å Ö ÐÐ ÓÙ Õ٠عŠÐÓÙ ÆÊË Ä ÊÁ ÓÖ ÙÜ Ö Ò ØØÔ»»ÛÛÛºÐ Ö º Ö» ÓÙ ÕÙ Ø
2 ÇÙØÐ Ò Áº Ë Ð ¹ ÚÓ Ò Û Ð Ë Ïµ Ò Ö Ð Ø ÔÖ Ø ÓÒ Ò Ö ÙÐØ ÁÁº ËÓÑ Ü ØÐÝ ÓÐÚ Ð ÑÓ Ð Ó Ë Ï ÁÁº¼ ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð ÁÁº½ Ï ÐÝ Ö Ø Û Ð ÁÁº¾ ÈÖÙ ÒØ Û Ð ÁÁº ÌÛÓ Ö Ð Ø ÑÓ Ð
3 Áº Ò Ö Ð Ø
4 Ë Ð ¹ ÚÓ Ò Û Ð Ë Ïµ c(n) Ø ÒÙÑ Ö Ó n¹ Ø Ô Ë Ï Ï Ø c(1) = 4 c(2) = c(1) 3 = 12 c(3) = c(2) 3 = 36 c(4) = c(3) 3 8 = 100 ÆÓØ Ó Ý c(n) ÓÒÐÝ ÒÓÛÒ ÙÔ ØÓ n = 71 Â Ò Ò ¼ ÈÖÓ Ð Ñ ÐÝ ÒÓÒ¹Ñ Ö ÓÚ Ò ÑÓ Ð
5 ËÓÑ ÓÐ µ ÓÒ ØÙÖ»ÔÖ Ø ÓÒ Ì ÒÙÑ Ö Ó n¹ Ø Ô Ë Ï Ú ÝÑÔØÓØ ÐÐÝ ÓÐÐÓÛ c(n) (κ) µ n n γ
6 ËÓÑ ÓÐ µ ÓÒ ØÙÖ»ÔÖ Ø ÓÒ Ì ÒÙÑ Ö Ó n¹ Ø Ô Ë Ï Ú ÝÑÔØÓØ ÐÐÝ ÓÐÐÓÛ c(n) (κ) µ n n γ Û Ö ¹ γ = 11/32 ÓÖ ÐÐ ¾ Ð ØØ ÕÙ Ö ØÖ Ò ÙÐ Ö ÓÒ ÝÓÑ µ Æ Ò Ù ¾
7 ËÓÑ ÓÐ µ ÓÒ ØÙÖ»ÔÖ Ø ÓÒ Ì ÒÙÑ Ö Ó n¹ Ø Ô Ë Ï Ú ÝÑÔØÓØ ÐÐÝ ÓÐÐÓÛ c(n) (κ) µ n n γ Û Ö ¹ µ = ÓÒ Ø ÓÒ ÝÓÑ Ð ØØ Æ Ò Ù ¾ ¹ γ = 11/32 ÓÖ ÐÐ ¾ Ð ØØ ÕÙ Ö ØÖ Ò ÙÐ Ö ÓÒ ÝÓÑ µ Æ Ò Ù ¾ ÔÖÓÚ Ø ÙÑÑ Ö ÙÑ Ò Ð¹ ÓÔ Ò ² ËÑ ÖÒÓÚ µ
8 ËÓÑ ÓÐ µ ÓÒ ØÙÖ»ÔÖ Ø ÓÒ Ì ÒÙÑ Ö Ó n¹ Ø Ô Ë Ï Ú ÝÑÔØÓØ ÐÐÝ ÓÐÐÓÛ c(n) (κ) µ n n γ Ì ÔÖÓ Ð ØÝ Ø Ø ØÛÓ n¹ Ø Ô Ë Ï Ø ÖØ Ò ÖÓÑ Ø Ñ ÔÓ ÒØ Ó ÒÓØ ÒØ Ö Ø c(2n) c(n) 2 n γ
9 ËÓÑ ÓÐ µ ÓÒ ØÙÖ»ÔÖ Ø ÓÒ Ì Ò ¹ØÓ¹ Ò Ø Ò ÓÒ Ú Ö E(D n ) n 3/4 Ú º n 1/2 ÓÖ ÑÔÐ Ö Ò ÓÑ Û Ð ) ÐÓÖÝ Æ Ò Ù ¾
10 ËÓÑ Ö Òص ÓÒ ØÙÖ»ÔÖ Ø ÓÒ Ä Ñ Ø ÔÖÓ Ì Ð Ò Ð Ñ Ø Ó Ë Ï ËÄ 8/3 º Ø Ð Ò Ð Ñ Ø Ó Ë Ï Ü Ø Ò ÓÒ ÓÖÑ ÐÐÝ ÒÚ Ö ÒØ ÔÖÓÚ Ë Ö ÑÑ Ï ÖÒ Ö ¼¾ µ Ä ÛÐ Ö Ì ÛÓÙÐ ÑÔÐÝ c(n) µ n n 11/32 Ò E(D n ) n 3/4
11 ÁÒ Ñ Ò ÓÒ Ò ÓÚ Ì Ö Ø Ð ÜÔÓÒ ÒØ Ö Ø Ó Ó Ø ÑÔÐ Ö Ò ÓÑ Û Ð c(n) µ n n 0, E(D n ) n 1/2. Ì Ð Ò Ð Ñ Ø Ü Ø Ò Ø d¹ Ñ Ò ÓÒ Ð ÖÓÛÒ Ò ÑÓØ ÓÒ À Ö ¹ËÐ ¾ ÈÖÓÓ Ñ ÜØÙÖ Ó ÓÑ Ò ØÓÖ Ø Ð ÜÔ Ò ÓÒµ Ò Ò ÐÝ
12 ÁÁº Ü ØÐÝ ÓÐÚ Ð ÑÓ Ð Ò ÑÔÐ Ö Ð Ó Ë Ï Ø Ø ÓÙÐ Ò ØÙÖ Ð Ò Ö Ð ÔÓ Ð ººº ÙØ Ø ÐÐ ØÖ Ø Ð ÓÐÚ ØØ Ö Ò ØØ Ö ÔÔÖÓÜ Ñ Ø ÓÒ Ó Ö Ð Ë Ï Ú ÐÓÔ Ò Û Ø Ò ÕÙ Ò Ü Ø ÒÙÑ Ö Ø ÓÒ
13 ÁÁº¼º ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð Û Ð Ô ÖØ ÐÐÝ Ö Ø Ø ÚÓ Ø Ð Øµ ÓÒ Ó Ø Ø Ô Ò Ø ÓÒ Ë Ïº Æ Ü ÑÔÐ Æ Ï¹Û Ð Ô ÖØ ÐÐÝ Ö Ø Å Ö ÓÚ Ò Û Ø Ñ ÑÓÖÝ ½ Ì Ð ¹ ÚÓ Ò ÓÒ Ø ÓÒ ÐÓ Ðº Ä Ø a(n) Ø ÒÙÑ Ö Ó n¹ Ø Ô Æ Ï¹Û Ð º
14 ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð Ê ÙÖ Ú Ö ÔØ ÓÒ Ó Æ Ï¹Û Ð a(0) = 1 a(n) = 2 + a(n 1) + 2 n 2 k=0 ÓÖ a(k) n 1
15 Ê ÙÖ Ú Ö ÔØ ÓÒ Ó Æ Ï¹Û Ð ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð Ò Ö Ø Ò ÙÒØ ÓÒ a(0) = 1 a(n) = 2 + a(n 1) + 2 n 2 k=0 ÓÖ a(k) n 1 A(t) := n 0 a(n)t n = t 1 t + ta(t) + 2A(t) t2 1 t
16 Ê ÙÖ Ú Ö ÔØ ÓÒ Ó Æ Ï¹Û Ð ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð Ò Ö Ø Ò ÙÒØ ÓÒ a(0) = 1 a(n) = 2 + a(n 1) + 2 n 2 k=0 ÓÖ a(k) n 1 A(t) := n 0 a(n)t n = t 1 t + ta(t) + 2A(t) t2 1 t A(t) = 1 + t 1 2t t 2 a(n) (1 + 2) n ( ) n
17 ØÓÝ ÑÓ Ð È ÖØ ÐÐÝ Ö Ø Û Ð ÝÑÔØÓØ ÔÖÓÔ ÖØ ÓÓÖ Ò Ø Ó Ø Ò ÔÓ ÒØ E(X n ) = 0, E(X 2 n) n, E(Y n ) n Ê Ò ÓÑ Æ Ï¹Û Ð Ë Ð Ý n µ Ò n µ Ë Ð Ý n Ò µ
18 Ó ÒØ ÛÓÖ Û Ø Ü Ð Öµ ÁÁº½º Ï ÐÝ Ö Ø Û Ð
19 Ö Û Ð Û Ø Ú ÖØ v 0,..., v i,..., v n Ö Ø ÓÖ Ò Ø Ó Ø Ú ÖØ Ø Ý y 0 y i < y n ÓÖ 1 i nº Ì Ö Ö Ñ ÒÝ Ö b(n) µ n bridge nγ Û Ö µ bridge = µ SAW
20 ÁÖÖ Ù Ð Ö º Ö ÖÖ Ù Ð Ø ÒÓØ Ø ÓÒ Ø Ò Ø ÓÒ Ó ØÛÓ Ö º Ç ÖÚ Ø ÓÒ Ö ÕÙ Ò Ó ÖÖ Ù Ð Ö
21 Ö Û ÐÝ Ö Ø Ó Ø ÖÖ Ù Ð Ö ÚÓ Ò Ø ÓÒ Ð Ø ÓÒ Ó Ø Ø Ô Æ Ë Ïº Ø Ï ÐÝ Ö Ø Ö Ñ Ò Ø Ø ÖÖ Ù Ð Ö Æ Ë¹ ÓÖ ÆÏË¹Û Ð º Ì v n v 0 ÓÙÒØ Æ Ë¹ ÖÖ Ù Ð µ Ö
22 ÒÙÑ Ö Ø ÓÒ Ó Æ Ë¹ Ö ÈÖÓÔÓ Ø ÓÒ Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó Æ Ë¹ Ö Ó Ø k+1 B (k+1) (t) = n b (k+1) n t n = tk+1 G k (t), G Û Ö 1 1 = G 0 = 1 t Ò ÓÖ k 0 G k+1 = (1 t + t 2 + t 3 )G k t 2 G k 1.
23 ÒÙÑ Ö Ø ÓÒ Ó Æ Ë¹ Ö ÈÖÓÔÓ Ø ÓÒ Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó Æ Ë¹ Ö Ó Ø k+1 B (k+1) (t) = n b (k+1) n t n = tk+1 G k (t), G Û Ö 1 1 = G 0 = 1 t Ò ÓÖ k 0 G k+1 = (1 t + t 2 + t 3 )G k t 2 G k 1. Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó Æ Ë¹ ÜÙÖ ÓÒ Ó Ø Ø ÑÓ Ø k ) E (k) (t) = 1 t ( Gk 1 G k 1. ÜÙÖ ÓÒ y 0 = 0 = y n Ò y i 0 ÓÖ 1 i nº
24 ÒÙÑ Ö Ø ÓÒ Ó Æ Ë¹ Ö Last return to height 0 First return to height 0 Ö Ó Ø k 1 + B (k+1) = tb (k) + E (k) t 2 B (k) ÜÙÖ ÓÒ Ó Ø Ø ÑÓ Ø k E (k) = 1 + te (k) + t 2 ( E (k 1) 1 ) + t 3 ( E (k 1) 1 ) E (k) ÁÒ Ø Ð ÓÒ Ø ÓÒ E ( 1) = 1 B (1) = t/(1 t)º
25 ÒÙÑ Ö Ø ÓÒ Ó Æ Ë¹ Ö ÈÖÓÔÓ Ø ÓÒ Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó Æ Ë¹ Ö Ó Ø k+1 B (k+1) (t) = n b (k+1) n t n = tk+1 G k (t), G Û Ö 1 1 = G 0 = 1 t Ò ÓÖ k 0 G k+1 = (1 t + t 2 + t 3 )G k t 2 G k 1. Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó Æ Ë¹ ÜÙÖ ÓÒ Ó Ø Ø ÑÓ Ø k ) E (k) (t) = 1 t ( Gk 1 G k 1. ÜÙÖ ÓÒ y 0 = 0 = y n Ò y i 0 ÓÖ 1 i nº
26 ÒÙÑ Ö Ø ÓÒ Ó Û ÐÝ Ö Ø Ö Ó Æ Ë¹ Ö t k+1 B(t) = k 0 G k
27 Ó Æ Ë¹ Ö t k+1 ÒÙÑ Ö Ø ÓÒ Ó Û ÐÝ Ö Ø Ö B(t) = k 0 G k Ó ÖÖ Ù Ð Æ Ë¹ Ö B(t) = I(t) 1 I(t) I(t) = B(t) 1 + B(t)
28 Ó Æ Ë¹ Ö t k+1 ÒÙÑ Ö Ø ÓÒ Ó Û ÐÝ Ö Ø Ö B(t) = k 0 G k Ó ÖÖ Ù Ð Æ Ë¹ Ö B(t) = I(t) 1 I(t) I(t) = B(t) 1 + B(t) Ó Û ÐÝ Ö Ø Ö ÕÙ Ò Ó ÖÖ Ù Ð Æ Ë¹ ÓÖ ÆÏ˹ W(t) = 1 1 (2I(t) t) = 1 1 ( 2B(t) 1+B(t) t) Ö µ G Û Ø 1 1 = G 0 = 1 t Ò ÓÖ k 0 G k+1 = (1 t + t 2 + t 3 )G k t 2 G k 1. Ö¹Ñ Ñ ½¼
29 ÝÑÔØÓØ Ö ÙÐØ Ò Ò ØÙÖ Ó Ø Ò Ö Ø Ò ÙÒØ ÓÒ Ì ÒÙÑ Ö w(n) Ó Û ÐÝ Ö Ø Ö Ó Ð Ò Ø n Ø w(n) µ n, Û Ø µ 2.54 Ø ÙÖÖ ÒØ Ö ÓÖ µº
30 ÝÑÔØÓØ Ö ÙÐØ Ò Ò ØÙÖ Ó Ø Ò Ö Ø Ò ÙÒØ ÓÒ Ì ÒÙÑ Ö w(n) Ó Û ÐÝ Ö Ø Ö Ó Ð Ò Ø n Ø w(n) µ n, Û Ø µ 2.54 Ø ÙÖÖ ÒØ Ö ÓÖ µº Ì ÒÙÑ Ö N n Ó ÖÖ Ù Ð Ö Ò Ö Ò ÓÑ Û ÐÝ Ö Ø Ö Ó Ð Ò Ø n Ø E(N n ) n, Ì Ú Ö Ò ¹ØÓ¹ Ò Ø Ò ÖÓÛ Ð Ò ÖÐÝ Û Ø nº
31 ÝÑÔØÓØ Ö ÙÐØ Ò Ò ØÙÖ Ó Ø Ò Ö Ø Ò ÙÒØ ÓÒ Ì ÒÙÑ Ö w(n) Ó Û ÐÝ Ö Ø Ö Ó Ð Ò Ø n Ø w(n) µ n, Û Ø µ 2.54 Ø ÙÖÖ ÒØ Ö ÓÖ µº Ì ÒÙÑ Ö N n Ó ÖÖ Ù Ð Ö Ò Ö Ò ÓÑ Û ÐÝ Ö Ø Ö Ó Ð Ò Ø n Ø E(N n ) n, Ì Ú Ö Ò ¹ØÓ¹ Ò Ø Ò ÖÓÛ Ð Ò ÖÐÝ Û Ø nº Ì Ö Ò ØÙÖ Ð ÓÙÒ ÖÝ ÓÒ Ø ÙÖÚ W(t) { x + iy : x 0, y 2 = 1 x2 2 x x ÁØ Ò Ø Ö Ö Ø ÓÒ Ð ÒÓÖ Ð Ö ÒÓÖ Ø ÓÐÙØ ÓÒ Ó Ð Ò Ö Ö ÒØ Ð }. ÕÙ Ø ÓÒ Û Ø ÔÓÐÝÒÓÑ Ð Ó ÒØ ººº
32 ÁÁº ¾º ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Û Ð ÌÙÖ Ò¹ ÖÖ Ë Ð ¹ Ö Ø Û Ð ÈÖ ÜØ Ö ÓÖ Ö Ø Ë Ï Ë ÒØÖ ¹Ë ØÞ¹ÃÐ Ò ¼½ ÇÙØÛ Ö ÐÝ Û Ð Ù ¼ Ø Ö ÙØØÑ ÒÒ Â Ò Ò ¼ Ñ Ñ ¼ ÈÖÙ ÒØ
33 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
34 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
35 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
36 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
37 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
38 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
39 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º not prudent!
40 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º prudent
41 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
42 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
43 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
44 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
45 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
46 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
47 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
48 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
49 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
50 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
51 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
52 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
53 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
54 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
55 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
56 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
57 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
58 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
59 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
60 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
61 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
62 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
63 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
64 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
65 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
66 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
67 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
68 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
69 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
70 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
71 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
72 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
73 ÈÖÙ ÒØ Ð ¹ ÚÓ Ò Û Ð Ø Ô Ò Ú Ö ÔÓ ÒØ ØÓÛ Ö Ú ÖØ Ü Ø Ø Ò Ú Ø ÓÖ º
74 Ê Ñ Ö È ÖØ ÐÐÝ Ö Ø Û Ð Ö ÔÖÙ ÒØ
75 ÔÖÓÔ ÖØÝ Ó ÔÖÙ ÒØ Û Ð
76 ÔÖÓÔ ÖØÝ Ó ÔÖÙ ÒØ Û Ð Ì ÓÜ Ó ÔÖÙ ÒØ Û Ð Ì Ò ÔÓ ÒØ Ó ÔÖÙ ÒØ Û Ð ÐÛ Ý ÓÒ Ø ÓÖ Ö Ó Ø ÓÜ
77 Ê ÙÖ Ú ÓÒ ØÖÙØ ÓÒ Ó ÔÖÙ ÒØ Û Ð Ò Û Ø Ô Ø Ö Ò Ø Ø ÓÜ ÓÖ Û Ð ÔÖÙ ÒØÐݵ ÐÓÒ Ø ÓÖ Öº
78 j i Ê ÙÖ Ú ÓÒ ØÖÙØ ÓÒ Ó ÔÖÙ ÒØ Û Ð Ì Ö ÑÓÖ Ô Ö Ñ Ø Ö Ø ÐÝØ Ô Ö Ñ Ø Ö µ h Ò Ö Ø Ò ÙÒØ ÓÒ Ó ÔÖÙ ÒØ Û Ð Ò Ò ÓÒ Ø ØÓÔ Ó Ø Ö ÓÜ T(t; u, v, w) = ω t ω u i(ω) v j(ω) w h(ω) Ë Ö Û Ø Ø Ö Ø ÐÝØ Ú Ö Ð u v w
79 Ì Ö ÑÓÖ Ô Ö Ñ Ø Ö j i Ê ÙÖ Ú ÓÒ ØÖÙØ ÓÒ Ó ÔÖÙ ÒØ Û Ð Ø ÐÝØ Ô Ö Ñ Ø Ö µ h Ò Ö Ø Ò ÙÒØ ÓÒ Ó ÔÖÙ ÒØ Û Ð Ò Ò ÓÒ Ø ØÓÔ Ó Ø Ö ÓÜ ( ) 1 uvwt(1 t2 ) (u tv)(v tu) T(t; u, v, w) = T (t; v, w) 1 + T (t; w, u) + T (t; w, v) tv u tv T (t; u, w) tu v tu Û Ø T (t; u, v) = tvt(t; u, tu, v)º Ò Ö Ø Ò ÙÒØ ÓÒ Ó ÐÐ ÔÖÙ ÒØ Û Ð ÓÙÒØ Ý Ø Ð Ò Ø Ò Ø Ó Ø ÓÜ Ð ¹Ô Ö Ñ Ø Ö P(t; u) = 1 + 4T(t; u, u, u) 4T(t;0, u, u)
80 j i i Ë ÑÔÐ Ö Ñ Ð Ó ÔÖÙ ÒØ Û Ð ÈÖ ¹ ¾¹ ½¹ Ì Ò ÔÓ ÒØ Ó ¹ Û Ð Ð ÐÛ Ý ÓÒ Ø ØÓÔ Ö Ø ÓÖ Ð Ø Ó Ø ÓÜ Ì Ò ÔÓ ÒØ Ó ¾¹ Û Ð Ð ÐÛ Ý ÓÒ Ø ØÓÔ ÓÖ Ö Ø Ó Ø ÓÜ Ì Ò ÔÓ ÒØ Ó ½¹ Û Ð Ð ÐÛ Ý ÓÒ Ø ØÓÔ Ó Ø ÓÜ Ô ÖØ ÐÐÝ Ö Ø µ
81 ÕÙ Ø ÓÒ ÓÖ ÔÖÙ ÒØ Û Ð ÙÒØ ÓÒ Ð ÑÓÖ Ò Ö Ð Ø Ð Ø ÑÓÖ Ø ÓÒ Ð Ú Ö Ð Ì Ï Ð Ò Ò ÓÒ Ø ØÓÔ Ó Ø Óܵ Ò Ö Ð ÔÖÙ ÒØ Û Ð Ø Ö Ø ÐÝØ Ú Ö Ð ( ) 1 uvwt(1 t2 ) (u tv)(v tu) T (v, w) (u, w) T(t; u, v, w) = 1+T (w, u)+t (w, v) tv tut u tv v tu Û Ø T (u, v) = tvt(t; u, tu, v)º Ì Ö ¹ Û Ð ØÛÓ Ø ÐÝØ Ú Ö Ð ( 1 uvt(1 t2 ) (u tv)(v tu) ) T(t; u, v) = 1 + t2 v T(t; tv, v) t2 u tv u T(t; u, tu) v tu ÌÛÓ¹ Û Ð ÓÒ Ø ÐÝØ Ú Ö Ð ( ) 1 tu(1 t2 ) (1 tu)(u t) T(t; u) = 1 1 tu + t u 2t u t T(t; t)
82 ÌÛÓ¹ Ò Ø Ö ¹ Û Ð Ü Ø ÒÙÑ Ö Ø ÓÒ ÈÖÓÔÓ Ø ÓÒ Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó ¾¹ Û Ð Ð Ö ½º P 2 (t) = 1 1 2t 2t 2 + 2t t t 3 1 t 4 + t(1 t) 1 2t t 2 Ù ¼ ¾º Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó ¹ ÔÖÙ ÒØ Û Ð ººº
83 ÌÛÓ¹ Ò Ø Ö ¹ Û Ð Ü Ø ÒÙÑ Ö Ø ÓÒ P 3 (t) = 1 1 2t t 2 ( 1 + 3t + tq(1 3t 2t 2 ) ¾º Ì Ò Ö Ø Ò ÙÒØ ÓÒ Ó ¹ ÔÖÙ ÒØ Û Ð Û Ö T(t;1, t) = k 0 k 1 ( 1) k i=0 1 tq ( t 1 tq U(qi+1 ) ) ki=0 ( tq q t U(qi ) ) ( + 2t 2 q T(t;1, t) 1 + U(qk ) t t(1 tu(q k )) + U(qk+1 ) t t(1 tu(q k+1 )) ) ) Û Ø U(w) = 1 tw + t2 + t 3 w (1 t 2 )(1 + t tw + t 2 w)(1 t tw t 2 w), 2t Ò q = U(1) = 1 t + t2 + t 3 (1 t 4 )(1 2t t 2 ). 2t Ö Û Ø Ò Ò Ø ÐÝ Ñ ÒÝ ÔÓÐ º Ñ Ñ ¼
84 ÌÛÓ¹ Ò Ø Ö ¹ Û Ð ÝÑÔØÓØ ÒÙÑ Ö Ø ÓÒ Ì ÒÙÑ Ö Ó ¾¹ Ò ¹ n¹ Ø Ô ÔÖÙ ÒØ Û Ð Ø Ý p 2 (n) κ 2 µ n, p 3 (n) κ 3 µ n µ Ù Ø Ø Û Ö µ 3 2µ 2 2µ + 2 = 0. Û Ø ÓÖ Ô ÖØ ÐÐÝ Ö Ø Û Ð ÓÖ Û ÐÝ Ö Ø ÓÑÔ Ö ÙØ ÓÖ Ò Ö Ð Ë Ïº Ö ÓÒ ØÙÖ ÓÖ Ò Ö Ð ÔÖÙ ÒØ Û Ð p 4 (n) κ 4 µ n Û Ø Ø Ñ Ú ÐÙ Ó µ ÓÚ Ø Ö ÙØØÑ ÒÒ Â Ò Ò ¼ º
85 Û Ð ÔÖÓÔ ÖØ Ó Ð Ö Ö Ò ÓÑ Û Ð ÌÛÓ¹ ØÖ ÙØ ÓÒµ ÙÒ ÓÖÑ Ì Ö Ò ÓÑ Ú Ö Ð X n Y n Ò δ n Ø Ý E(X n ) = E(Y n ) n E((X n Y n ) 2 ) n, E(δ n ) Y n δ n X n
86 ÌÛÓ¹ Û Ð Ö Ò ÓÑ Ò Ö Ø ÓÒ ÙÒ ÓÖÑ ØÖ ÙØ ÓÒµ ¼¼ Ø Ô ¼ Ø Ô ½ Ø Ô ½ Ø Ô Ê ÙÖ Ú Ø Ô¹ ݹ Ø Ô ÓÒ ØÖÙØ ÓÒ Ð Ï Ð ¼¼ Ø Ô ÔÖ ÓÑÔÙØ Ø ÓÒ Ó O(n 2 ) Ð Ö ÒÙÑ Ö µ ÓÐØÞÑ ÒÒ ÑÔÐ Ò Ú ÓÒØ Üع Ö Ö ÑÑ Ö Ù ÓÒ¹ Ð ÓРعÄÓÙ Ö ¹Ë Ö ¼¾ E(X n ) = E(Y n ) n E((X n Y n ) 2 ) n, E(δ n )
87 ÔÖÙ ÒØ Û Ð Ì Ö ¹ Ò Ö Ø ÓÒ Ò ÝÑÔØÓØ ÔÖÓÔ ÖØ Ö Ò ÓÑ ÝÑÔØÓØ ÔÖÓÔ ÖØ Ì Ú Ö Û Ø Ó Ø ÓÜ κn Ê Ò ÓÑ Ò Ö Ø ÓÒ Ê ÙÖ Ú Ñ Ø Ó Ð Ï Ð ¼¼ Ø Ô ÔÖ ¹ÓÑÔÙØ Ø ÓÒ Ó O(n 3 ) ÒÙÑ Ö µ
88 ÓÙÖ¹ º º Ò Ö Ðµ ÔÖÙ ÒØ Û Ð Ò ÕÙ Ø ÓÒ Û Ø Ø ÐÝØ Ú Ö Ð ( ) 1 uvwt(1 t2 ) (u tv)(v tu) T (v, w) T(u, v, w) = 1+T (w, u)+t (w, v) tv u tv tut (u, w) v tu Û Ø T (u, v) = tvt(u, tu, v)º ÓÒ ØÙÖ p 4 (n) κ 4 µ n Û Ö µ 2.48 Ø µ 3 2µ 2 2µ + 2 = 0º Ê Ò ÓÑ ÔÖÙ ÒØ Û Ð Ö ÙÖ Ú Ò Ö Ø ÓÒ ½ Ø Ô O(n 4 ) ÒÙÑ Ö µ
89 ÁÁº º ÒÓØ Ö ØÖ ÙØ ÓÒ Ã Ò Ø ÔÖÙ ÒØ Û Ð Ø Ø Ñ n Ø Û Ð ÓÓ ÓÒ Ó Ø Ñ Ð Ø Ô Û Ø ÙÒ ÓÖÑ ÔÖÓ Ð Øݺ Ò Ñ Ð Ø Ô ÓÒ Ø Ø Ú ÔÖÙ ÒØ Û Ð ½» ½»¾ Ê Ñ Ö Ï Ð Ó Ð Ò Ø n Ö ÒÓ ÐÓÒ Ö ÙÒ ÓÖÑ
90 ÒÓØ Ö ØÖ ÙØ ÓÒ Ã Ò Ø ÔÖÙ ÒØ Û Ð Ã Ò Ø ÑÓ Ð Ö ÙÖ Ú Ò Ö Ø ÓÒ Û Ø ÒÓ ÔÖ ÓÑÔÙØ Ø ÓÒ ¼¼ Ø Ô ½¼¼¼ Ø Ô ½¼¼¼¼ Ø Ô ¾¼¼¼¼ Ø Ô Ì ÓÖ Ñ Ì Û Ð ÓÓ ÙÒ ÓÖÑÐÝ ÓÒ ÕÙ Ö ÒØ Ý Ø Æ ÓÒ Ò Z(u) = 3u/7 0 ( ½W(s) 0 e 1 + ½ W(s)<0 e 2 ) ds Ø Ò Ø Ð Ò Ð Ñ Ø Ú Ò Ý e Û Ö 1, e 2 Ø ÒÓÒ Ð Ó R 2 Ò W(s) ÖÓÛÒ Ò ÑÓØ ÓÒº ÓÖÑ Ö Ð Î Ð Ò ½¼ Ö
91 Ò Ø ÓÒØ ÒÙÓÙ Ô Ú Ö ÓÒ Ì Ö Ò Ö³ Û Ð Ø Ñ n Ø Û Ð Ø ÙÒ ÓÖÑ ÙÒ Ø Ø Ô Ò R 2 ÓÒ Ø ÓÒ Ó Ø Ø Ø Ø Ø Ô Ó ÒÓØ ÒØ Ö Ø Ø ÓÒÚ Ü ÙÐÐ Ó Ø Û Ð º Ò Û Ø Ò ¹ØÓ¹ Ò Ø Ò Ð Ò Öº ÅÓÖ ÔÖ ÐÝ Ø Ö Ü Ø Ì ÓÖ Ñ a > 0 Ù Ø Ø ÓÒ Ø ÒØ limsup ω n n a. ÓÒ ØÙÖ Ä Ò Ö Ô Ì Ö Ü Ø a > 0 Ù Ø Ø ω n n a º º Ò ÙÐ Ö ÓÒÚ Ö Ò ω n ω n ÓÒÚ Ö º º Ò Ð Ò Ñ Ò Î Ö ¼
92 Ï Ø³ Ò ÜØ Ü Ø ÒÙÑ Ö Ø ÓÒ Ò Ö Ð ÔÖÙ ÒØ Û Ð ÓÒ Ø ÕÙ Ö Ð ØØ ÖÓÛØ ÓÒ Ø ÒØ ÍÒ ÓÖÑ Ö Ò ÓÑ Ò Ö Ø ÓÒ ØØ Ö Ð ÓÖ Ø Ñ Ñ Ü Ñ Ð Ð Ò Ø ¾¼¼ ÓÖ Ò¹ Ö Ð ÔÖÙ ÒØ Û Ð ºººµ Ñ ÜØÙÖ Ó ÓØ ÑÓ Ð Û Ð ÓÖÑ Ó ÕÙ Ò Ó ÔÖÙ ÒØ ÖÖ Ù Ð Ö
93 ÌÖ Ò ÙÐ Ö ÔÖÙ ÒØ Û Ð P(t;1) = 6t(1 + t) ( ) 1 + t(1 + 2t) R(t;1, t) 1 3t 2t 2 Ì Ð Ò Ø Ò Ö Ø Ò ÙÒØ ÓÒ Ó ØÖ Ò ÙÐ Ö ÔÖÙ ÒØ Û Ð R(t;1, t) = (1 + Y )(1 + ty ) k 0 t (k+1 2 ) ( Y (1 2t 2 ) ) k (Y (1 2t 2 ); t) k+1 ( ) Y t 2 1 2t 2; t k Û Ø Ò Y = 1 2t t2 (1 t)(1 3t t 2 t 3 ) 2t 2 ÆÓØ Ø ÓÒ (a; q) n = (1 a)(1 aq) (1 aq n 1 ). Ì Ö P(t;1) Ò Ø Ö Ð Ö ÒÓÖ Ú Ò ¹ Ò Ø Ò Ò Ø ÐÝ Ñ ÒÝ ÔÓÐ Ø Y t k (1 2t 2 ) = 0µ
½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾
¾¾º ¼ ¹¼¼ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÖÝÔØÓ Ö Ô Ý ÆÓÚ Ñ Ö Ø ¾¼¼½ Ä ØÙÖ Ä ØÙÖ Ö Ú Ò Ý Ó ËÖ ÒØÓÒ Ó Æ ÓÐÓ Ä Ø Ø Ñ Û Ò Û Ø Û Ñ Ò Ý Ë Ö Ø Ã Ý ÒÖÝÔØ ÓÒ Ñ Ëà µ Ò Û ÒØÖÓ Ù ØÛÓ Ö Ð Ø ÒÓØ ÓÒ Ó ÙÖ Øݺ Ì Ò Û ÓÛ ÓÛ ÈÊ Ñ Ý Ù ØÓ
Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ
Ð ØÝ ÄÓ Ò ÆÙÑ Ö Ø ÓÒ ËÝ Ø Ñ Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä ÆÌ ¾¼½ ¹ Å Ö ÐÐ ÆÓÚ Ñ Ö ¾ ¹ Ñ Ö ¾ Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ
ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼
ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼ Ó ÜÔ ÖØ Ð ÒØ ÒØ Ø Ò Ò Öº º º µ Ý ÖÑ ÐÓ¹ Ö Ò Ð ÓÐ Ó Ø Ø ÓÖ Ñ Ð Ð ÓÐ Ï Ø Ó ÝÓÙ
ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ Ø ÓÖÝ Ñ ÙÖ Ø Ñ Ø ÓÒ ¹ ÓÒ Ò ÁÒØ ÖÚ Ð ÔÓ ÒØ Ø Ñ Ø ¹ Ò ÒØ ÖÚ Ð Ø Ñ Ø ÁÒØ
edges added to S contracted edges
Ì Å Ü ÑÙÑ ÝÐ ËÙ Ö Ô ÈÖÓ Ð Ñ Ò Ö ¹ Ö Ô Ð ÒØ Æ ÛÑ Ò Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò ÅÁÌ Ñ Ö Å ¼¾½ ¹Ñ Ð Ð ÒØ Ø ÓÖݺРºÑ غ Ù Ï ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ò Ò Ñ Ü ÑÙÑ ÝÐ Ù Ö Ô Ó Ú Ò Ö Ø Ö Ô Ò Û Ø Ñ Ü ÑÙÑ ØÓØ Ð Ö Ò ÔÐÙ ÓÙص
Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø
ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆȹÀ Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ к ØÖ Øº Ì Ô Ô Ö ÓÒØÖ
Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ ÁÒ ÐÐ Ú ÓÑÓÖÔ Ñ Σ ½ ½ ÑÓÖ ÔÖ ÐÝ A B Ö ÓÑÓÖÔ : ( ØÖÙØÙÖ ¹ÔÖ ÖÚ Ò Ø ÓÒ) ÓÙÒØ Ð ØÖÙØÙÖ Ò Ó Ý Ö Ð Ø Ò ÓÑÓÖÔ Ñ ÓÑ Σ ½ ½ Ö Ð Ø ÓÒ ÓÒ
Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ Ò ÑÔÓÖØ ÒØ ÕÙ Ú Ð Ò Ö Ð Ø ÓÒ ÖÓ ÐÐ Ó Ñ Ø Ñ Ø Ø Ö Ð Ø ÓÒ Ó ÓÑÓÖÔ Ñº ÐÓ Ò Ø Ò ØÙÖ Ð ØÓ ÔÓ Ø ÕÙ Ø ÓÒ ÀÓÛ ÓÑÔÐ Ü Ø ÓÑÓÖÔ Ñ Ö Ð Ø ÓÒ Ò ÓÑÔ Ö ÓÒ Û Ø ÓØ Ö ÕÙ Ú Ð Ò Ö Ð Ø ÓÒ Ì Ò Û Ö ØÓ
ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ ÒÓØ ÓÖ Ö Û Ý Ø ÙÒ ÓÖ Ö ÓÖ ÓÖ Ö¹ Ö º ÓÖ Ü ÑÔÐ ½¼ Ò = ½¼¼ ¼ Ö ÙÒ ÓÖ Ö
Ð Ò ÓÖ Ö ØÓÖ Ò Ô Ö Ó ØÝ Ñ Ð ÖÐ Ö ÂÓ ÒØ ÛÓÖ Û Ø Ì ÖÓ À Ö Ù ËÚ ØÐ Ò ÈÙÞÝÒ Ò Ò ÄÙ Ñ ÓÒ µ Ö Ø Å Ø Ñ Ø Ý ¹ Ä ¹ ¾¼½  ÒÙ ÖÝ Ø ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ
Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ
Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ Ê Ö Ò ÃÐ Ò Ä ØÙÖ ÓÒ Ø ÁÓ ÖÓÒ Ì Ù Ò Ö ½ ËÑ Ð ÇÒ Ø Æ ÒÝ Ó Ð ÓÖ Ø Ñ Ò ÐÝ ÙÐк ÅË ½ ÅÅÙÐÐ Ò Ñ Ð Ó Ö Ø ÓÒ Ð Ñ Ô Ò Ø Ö Ø Ú ÖÓÓع Ò Ò Ð
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò Ö Ð ÒØÖ Ø Ð ØÝ Ó Ø ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ ¹ Ð Ñ ÑÓØ Ú
x(t + t) = exp( tl)x(t), µ t k exp( tl) = x i i=1 k=0
ÔØ Ú Ä ¹ ÒØ Ö Ø ÓÒ Ø Ù ØÖ Ò¹ÀÙÒ Ö Ò ÏÓÖ ÓÔ ÓÒ ÌÖÓ Ò Ò Ê Ð Ø ÌÓÔ ½¼ ÔÖ Ð ¾¼½¼ ÇÖ Ò ÖÝ Ö ÒØ Ð ÕÙ Ø ÓÒ ÈÖÓ Ð Ñ Ð Ø³ ÓÐÚ Ø ÕÙ Ø ÓÒ ẋ i = f i (x) ½µ Û Ö x : R R N x = (x 1,..., x N )µº ÆÓØ ÐÐ ÒÓÒ¹ ÙØÓÒÓÑÓÙ
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö Ø Ö Û Ö ÓÒØ ÒÙÙÑ Ñ ÒÝ «Ö ÒØ ¼ ¹ Ø ÓÖ Ð Ø ÓÖ º Ï Ø
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ Ö º Ì Ò Ö Ð Ó Ù ØÓ ÝÖ Ã ÓÙ ÒÓÚ Û Ó ÓÖ Ò ÐÐÝ ÔÓ Ø ÕÙ
½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ
Ò ÜØ Ò ÓÒ Ó Ë ÌÈÄ Æ ÓÖ ÔÐ ÒÒ Ò Û Ø ÓÒ ØÖ ÒØ Å ÖÓ ÓÐ ØØ ËØ ÒÓ Å ÖÙ Ò Ð Ö Ó Å Ð Ò Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Ð ËØÙ È ÖÙ Î Î ÒÚ Ø ÐÐ ¼ ½¼¼ È ÖÙ ÁØ ÐÝ ¹Ñ Ð Ñ ÖÓ ÒÓ Ñ Ð Ò ÔÑ ØºÙÒ Ô º Ø Ì Ðº ¹¼ ¹ º
ÓÒØ ÒØ ¾
ÉÙ Ø ÓÒ Ì È Ð ÐÔ Ð ÓÙÖØ ÒÒÙ Ð À Ë ÓÓÐ ÈÖÓ Ö ÑÑ Ò ÓÒØ Ø ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Å Ö ¾¼¼½ ÓÒØ ÒØ ¾ È ÖØ Á ÉÙ Ø ÓÒ ½ ¹ Ï Ò Ø ÒÙÑ Ö ¾ ÑÙÐØ ÔÐ Ý Ø ÔÖÓ ÙØ ¾ ¾ º ÆÓØ Ø Ø Ø Ö Ø ÓÙÖ Ø Ö Ø Ñ Ø Ð Ø ÓÙÖ Ø ¾ Ò ¾ µº
Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ
ÓÑÔÓÒ ÒØ Ð Ô Ø ÓÒ Ó ÔÐ Ò Û Ú Ò ÓØÖÓÔ Ò Ò ÓØÖÓÔ Ú Ó Ð Ø Ñ ÎÐ Ø Ð Ú ÖÚ Ò Ý ½ Ò ÁÚ Ò È Ò ¾ ½ ÖÐ ÍÒ Ú Ö ØÝ ÙÐØÝ Ó Å Ø Ñ Ø Ò È Ý Ô ÖØÑ ÒØ Ó ÓÔ Ý Ã Ã ÖÐÓÚÙ ½¾½ ½ ÈÖ ¾ Þ Ê ÔÙ Ð º ¹Ñ Ð Ú ÖÚ ÒÝ º ÖÐÓںѫºÙÒ ºÞ
½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð
ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ø ÓÒ Ð Å Ø Ñ Ø ÎÓк½ ÆÓº¾ ¾¼¼½ ½½ ß½¾ º ÇÆ Å ÁÅ Ç Í Ä ÍÆ ÌÁÇÆ Ç ÌÀ Ì ËÍ ÈÊÇ Ä Å ½µ ÓÒ ¹ Ò Ê Ö Ú ÐÓÔÑ ÒØ ÒØ Ö Ó È Ö ÐÐ Ð ËÓ ØÛ Ö ÁÒ Ø ØÙØ Ó ËÓ ØÛ Ö Ò ½¼¼¼ ¼ Ò µ ¹Ü Ò Ù Ò ËØ Ø Ã Ý Ä ÓÖ ØÓÖÝ
ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý
Ò Ñ Ð Ó Ø È ØØ ÖÒ ÓÖÑ Ø ÓÒ Ú ÐÝÒ Ë Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ð Ë Ò ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ù Ù Ø ¾¼¼½ ÂÓ ÒØ ÛÓÖ Û Ø Ì ÓÑ Ï ÒÒ Ö ÍÅ µ ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ
Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map
Chapter 9 Trapezoidal Maps ÁÒ Ø Ø ÓÒ Û Û ÐÐ ÒÓØ Ö ÔÔÐ Ø ÓÒ Ó Ö Ò ÓÑ Þ ÒÖ Ñ ÒØ Ð ÓÒ ØÖÙØ ÓÒ Ò Ø ØÖ Ø ÓÒ ÙÖ Ø ÓÒ Ô Ö Ñ ÛÓÖ º Ø Ø Ñ Ø Ñ Ø Û ÐÐ Ú Ù Ò Æ ÒØ Ð ÓÖ Ø Ñ ÓÖ ÓÐÚ Ò Ø Ò Ö Ð ÔÖÓ Ð Ñ Ó ÔÓ ÒØ ÐÓ Ø ÓÒ
Ä ÓÖ ØÓ Ö ÓÖ Ð Ê Ö Ò ÁÒ ÓÖÑ Ø ÕÙ ÍÅÊ ¼¼ ¹ ÍÒ Ú Ö Ø ÓÖ ÙÜ Á ½ ÓÙÖ Ð Ä Ö Ø ÓÒ ¼ Ì Ð Ò Ü Ö Ò Ê Ö Ê ÔÓÖØ Êʹ½ ¼ ¹¼ Ò Æ ÒØ Ò ÙÖ Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Û Ò Ð Ó ÓÙÑ ÒØ Ñ Ý Ø ÔÖÓ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ó Ý Â ÕÙ ¹ÇÐ Ú
LCNS, Vol 1767, pp , Springer 2003
Ø Ö Ü Ø ËÓÐÙØ ÓÒ ÓÖ Å Ü¾Ë Ø Â Ò Ö ÑÑ ÊÓÐ Æ ÖÑ Ö Ï Ð ÐÑ¹Ë Ö ¹ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØĐ Ø ÌĐÙ Ò Ò Ë Ò ½ ¹ ¾¼ ÌĐÙ Ò Ò º Ê Ôº Ó ÖÑ ÒÝ Ö ÑÑ Ò ÖÑÖ Ò ÓÖÑ Ø ºÙÒ ¹ØÙ Ò Òº ØÖ Øº Ú Ò ÓÓÐ Ò ¾ Æ ÓÖÑÙÐ Ø Å Ü¾Ë
ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö
à ÔÔ Ö Ë ÙÐ Ö Ã Ö Ò ÔÔ ÖÐ Òº ºÙÔ ÒÒº Ù Î Ö Æ Ø ÜØ Ò ÓÒ Ò Ñ ÔÔ Ò ØÓ ÓØ Ö Ð Ü Ð Ö ÓÙÖ ÂÙÒ ¾ Ø ¾¼¼ ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹
U xt +6U 2 x +6UU xx +U xxxx = 3U yy
ÙÐк ÓÑÔÙغ ÔÔк Å Ø º ÎÓк½ ¾¼½ ÛÛÛºÓÑÔ Ñ ºÓºÙ ºÚ ÁËËÆ ¾¾ ¹ ËÓÐÚ Ò Ø ÃÈÁ Ï Ú ÕÙ Ø ÓÒ Û Ø ÅÓÚ Ò ÔØ Ú Å Ö Ö ÒÚ ÐÐ Ë Û ÐÐ ØÖ Ø Ì Ã ÓÑØ Ú¹È ØÚ Ú Ð Á ÃÈÁµ ÕÙ Ø ÓÒ Ø ÙÐØ ÒÓÒÐ Ò Ö Û Ú ÕÙ ¹ Ø ÓÒ U xt + 6U 2 x
Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö
ÃÒÓØ ÒÚ Ö ÒØ ÐÓÛ Ñ Ò ÓÒ Ð ØÓÔÓÐÓ Ý Ò ÓÑ Ò ØÓÖ Ð Ö Ê ÒÝ ÁÒ Ø ØÙØ Ó Å Ø Ñ Ø Ù Ô Ø ÂÙÒ ½ ¾¼¼ Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ
ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á
ÖÓÑ Ø ÈÖÓ Ò Ó Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ È Ö ÐÐ Ð Ò ØÖ ÙØ ÈÖÓ Ò Ì Ò ÕÙ Ò ÔÔÐ Ø ÓÒ È ÈÌ ³ µ ËÙÒÒÝÚ Ð Ù Ù Ø ½ Ô Ò Ò Ò ÐÝ Ó ÓÖØÖ Ò ¼ ÖÖ Ý ËÝÒØ Ü Ö Ð ÊÓØ Ã Ò Ã ÒÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ê ÍÒ Ú Ö ØÝ ÀÓÙ ØÓÒ
ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò
ÜØ ÒØ ÓÒ Ò Æ ÙÐ Ö ÓÒ Ø ÓÒ Ò Å ÖÓÕÙ Ö Ë Ø Ò È Ö Þ Åº Ã Ø Ö Ò ÐÙÒ ÐÐ ÍÒ Ú Ö ØÝ Ó ÇÜ ÓÖ ØÖÓÔ Ý ÆÓÚ Ñ Ö ¾ ¾¼¼ ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ
Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø
ÇÔØ Ñ Ð ÈÖÓÓ ËÝ Ø Ñ ËÔ Ö Ë Ø À ÖÖÝ Ù ÖÑ ½ ËØ Ú Ö ¾ Ä ÓÖØÓÛ Ø Ö Ú Å Ð Ý ½ ÏÁ ¾ Í Ú Ö ØÝ Ó ËÓ ÖÓÐ Í Ú Ö ØÝ Ó Ó Í Ú Ö ØÝ Ó Ó ÁÅ Ë ØÖ Øº Ï Ü Ø Ö Ð Ø Ú Þ ÛÓÖÐ Û Ö ÆÈ ËÈ ÊË Ó ÓÑÔÐ Ø Ø º Ì Ú Ø Ö Ø Ö Ð Ø Ú Þ ÛÓÖÐ
Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò
ÙÒ Û Ø ÙÒØ ÓÒ Ð Ô Ò Ò ÓÖ Ö Øµ ÌÝÔ Î ÐÙ Ò ËØ Ø ÓÑÔÙØ Ø ÓÒ Ò À ÐÐ Ì ÓÑ À ÐÐ Ö Ò Ñ Ö ¾ ¾¼¼¼ ØÖ Ø Ì Ô Ô Ö ÐÐÙ ØÖ Ø ÓÛ À Ðг ØÝÔ Ð Ý Ø Ñ Ò Ù ØÓ ÜÔÖ ÓÑÔÙØ Ø ÓÒ º Ë Ò ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ØÝÔ Ð Ú Ð Ö Ô Ö ÓÖÑ Ý Ø ØÝÔ
The Enigma machine. 1 Expert teams 25 mins. 2 Mixing the teams 30 mins. 3 Coding and decoding messages 1 period
The Enigma machine ¼ The Enigma machine Time frame 2 periods Prerequisites : Å Ò ÖÝÔØÓ Ö Ô Ø Ò ÕÙ Objectives : ÓÚ Ö Ø ÛÓÖ Ò Ó Ø Ò Ñ Ñ Ò º ÓÙÒØ Ø ÒÙÑ Ö Ó ÔÓ Ð Ø Ó Ö Ý Ø Ñ Ò º Materials : 6 ÓÔ Ó Ø Øº 6 3
Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô
ÇÒ Ø Ó Ú À ÖÖÝ Ù ÖÑ Ò ½ Ê Ö Ò ¾ Ò Ä Ò ÓÖØÒÓÛ ½ ÏÁ ² ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñº Ö ÏÁ ÁÆË ÈºÇº ÓÜ ¼ Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò º Ù ÖÑ ÒÛ ºÒк ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ð ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Å ÖÝÐ Ò ÐØ ÑÓÖ ÓÙÒØÝ
ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò
ÓÐÐ Ô Ò Ö Ñ ÒØ Ø ÓÒ Ó ÅÓÐ ÙÐ Ö ÐÓÙ ÓÖ º º Å Ò Ø Ö Ò Ó ÈÖÓÐ Ø Ò Ç Ð Ø ÓÖ º Ð Ò Èº Ó Ô ÖØÑ ÒØ Ó Ì ÖÖ ØÖ Ð Å Ò Ø Ñ ÖÒ ÁÒ Ø ØÙØ ÓÒ Ó Ï Ò ØÓÒ ¾ ½ ÖÓ Ö Ò ÊÓ ÆÏ Ï Ò ØÓÒ ¾¼¼½ ¹½ ¼ Ó ØѺ Ûº Ù ËÌÊ Ì Ì ÓÐÐ Ô Ò Ö
Ø Ð ÙÒØÓÖ Ý Ð ÑÓÒ Á ÓÒ Ä Ö Ù Ø Ø Ø ÓÖ Ò Ð ÔÔÖÓÜ Ñ Ð Ñ Ô Ó Ò Û Ø Ø ÃÐ Ð ÑÓÖÔ Ñ º Ì Ù Ø Ø ÓÖÝ Ó Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÓÑ Ø ÃÐ Ð Ø ÓÖÝ Ä Ö Á Ò Ø Ð ÙÒØÓÖ Ý Ð Ö
ÅÇÆ ÇÊ ÇÅ ÁÆË Æ ÇÌÀ Ê Ì ÇÊÁ Ë Ä Ë ÈÍÄÌÊ Æ ÆÆ ÌÇ Á Ø ØÓ Ø Ñ ÑÓÖÝ Ó ÁÚ Ò Ê Ú Ð ØÖ Øº Ñ ÐÐ ÑÓ Ø ÓÒ Ó Î Ö ³ Ò Ø ÓÒ Ó ÓÒØ ÒÙ¹ ÓÙ Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÐÐÓÛ ÓÖ Ö ÔÖ ÒØ Ø ÓÒ Ó Ø Ø ÓÖÝ Ó ÓÒØ ÒÙÓÙ ÓÑ Ò ÓÒØ ÒÙÓÙ ÈÇ µ
arxiv:math/ v1 [math.nt] 20 May 2006
![arxiv:math/ v1 [math.nt] 20 May 2006](/thumbs/72/67260212.jpg "arxiv:math/ v1 [math.nt] 20 May 2006")
Ê Ñ ÒÒ ÀÝÔÓØ Ì Ê Þ¹À Ö Ý¹Ä ØØÐ ÛÓÓ Û Ú Ò Ø ÐÓÒ Û Ú Ð Ò Ø Ö ÓÒ ËØ ÒÓ ÐØÖ Ñ Ò ÐÐ Ò Ò ÐÓ Å ÖÐ Ò arxiv:math/0605565v [math.nt] 0 May 006 Ê ÁÅ Ê Ö ÒØ Ö ÓÖ Å Ø Ñ Ø Ò È Ý ÈÇ ÓÜ ½½ ¾ ¼¼ ÄÓ ÖÒÓ ËÛ ØÞ ÖÐ Ò Ò ÁËËÁ
1 The Multinomial logit
Ë ÑÔÐ Ò Ó ÐØ ÖÒ Ø Ú Ù Ò ÑÙÐØ Ñ Ò ÓÒ Ð Ò ÐÝ Åº ÖÐ Ö º ÄÙ ÑÓ Å Ý ¾¾ ¾¼¼ Ê ÔÓÖØ ÌÊ ÆËȹÇÊ ¼ ¼ ¾¾ ÌÖ Ò ÔÓÖØ Ò ÅÓ Ð ØÝ Ä ÓÖ ØÓÖÝ Ë ÓÓÐ Ó Ö Ø ØÙÖ Ú Ð Ò ÒÚ ÖÓÒÑ ÒØ Ð Ò Ò Ö Ò ÓÐ ÈÓÐÝØ Ò ÕÙ Ö Ð Ä Ù ÒÒ transp-or.epfl.ch
ÇÙØÐ Ò
ÀÓÛ ÑÙ ÒØ Ö Ò Ö Ø ÓÒ Ð Ö Ö Ò Ó Ø ÍºËº Ó Ð ÙÖ ØÝ Ý Ø Ñ Ö ÐÐÝ ÔÖÓÚ ½ ½ Ê ¹ Á ÈÖ Ù Å Ý ¾¼½½ ÇÙØÐ Ò ÅÓØ Ú Ø ÓÒ ÓÒÓÑ Ó Ø Ö ÒØ Ò Ö Ø ÓÒ Ö ÒØÐÝ Ä Ñ Ø Ð ØÝ ØÓ Ò ÙÖ Ü¹ ÒØ Ú ¹ ¹Ú ÓØ Ö Ò Ö Ø ÓÒ È Ý¹ ¹ÝÓÙ¹ Ó Ô Ò ÓÒ
É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø
ËØ Ø Ø Ð È Ö Ñ Ý Ò ² Ö ÕÙ ÒØ Ø ÊÓ ÖØ Ä ÏÓÐÔ ÖØ Ù ÍÒ Ú Ö ØÝ Ô ÖØÑ ÒØ Ó ËØ Ø Ø Ð Ë Ò ¾¼½ Ë Ô ½¼ ÈÖÓ Ñ Ò Ö É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø Ò Ò ØÖÙØÙÖ ØÖ Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ
ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò
Ö Ò ÁÅ ÔØ Ö Ê ÕÙ Ö ÔØ Ö ½¼ ½ Ò ½ º ÄÏÀ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÖÙ ÖÝ ½ ¾¼½
Ö Ò ÁÅ ÔØ Ö Ê ÕÙ Ö ÔØ Ö ½¼ ½ Ò ½ º ÄÏÀ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÄÓ Ð Ë Ö Ì ØÐ ÍÊÄ ÛÛÛº ºÙÒк Ù» ÓÙ Öݻ˽ ¹ ¹ ÁØ Ö Ø Ú ÑÔÖÓÚ Ñ ÒØ
Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó
Ì ØÐ Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ò Å Âº Å Ø Ö ÊÙÒÒ Ò Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖÖ ÔÓÒ Ò ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ë Ò Ò Ê Ö Ö Ò Á Ð Ñ Þ ÍÒ Ú Ö ØÝ Ð Ñ Ö ÁÖ Òº µ
ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Ä Ø Ù ÒÓØ Ý Ë Ò Ø ÝÑÑ ØÖ ÖÓÙÔ Ó ÓÖ Ö Òº ÁÖÖ Ù Ð Ö ÔÖ ÒØ Ø ÓÒ Ô ÖØ Ø ÓÒ λ Òº ÆÓÖÑ Ð Þ Ö Ø Ö Ú ÐÙ χ λ (µ) ÓÖ µ
ÓÑ Ò ØÓÖ Ð ÒØ ÖÔÖ Ø Ø ÓÒ Ò ÔÓ Ø Ú ØÝ Ó Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Î Ð ÒØ Ò Ö Ý Ä ÓÖ ØÓ Ö ³ÁÒ ÓÖÑ Ø Õ٠гÁÒ Ø ØÙØ Ô Ö ¹ÅÓÒ ÍÒ Ú Ö Ø È Ö ¹ Ø ÓÖÑ Ð ÈÓÛ Ö Ë Ö Ò Ð Ö ÓÑ Ò ØÓÖ ¾¼¼ ÍÒ Ú Ö ØÝ Ó Ì Ð Ð µ ÂÙÒ ¾ Ø Î Ð ÒØ Ò
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º
ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø Ï Ö Û ÍÒ Ú Ö ØÝ ÜÔÓ ÒØ Ë Ñ ÒØ Ò Ò ËÄ ¹Ê ÓÐÙØ ÓÒ ÐÙÐÙ ÓÖ ÅÓ Ð ÄÓ ÈÖÓ Ö Ñ Ä Ò Ò Æ ÙÝ Ò Ò ÙÝ ÒÑ ÑÙÛº ÙºÔÐ ÌÊ ¼½¹¼¾ ¾ µ Ë ÔØ Ñ Ö ¾¼¼½ Ð Ø Ö Ú Â ÒÙ ÖÝ ¾¼¼ µ ØÖ Ø Ï ÔÖÓÔÓ ÑÓ Ð ÐÓ ÔÖÓ Ö ÑÑ
arxiv: v25 [math.ca] 21 Nov 2008
![arxiv: v25 [math.ca] 21 Nov 2008](/thumbs/75/71471955.jpg "arxiv: v25 [math.ca] 21 Nov 2008")
ËÓÑ ÓÒ ØÙÖ ÓÒ Ø ÓÒ Ò ÑÙÐØ ÔÐ Ø ÓÒ Ó ÓÑÔÐ Ü Ö Ðµ ÒÙÑ Ö ÔÓÐÓÒ Ù Þ ÌÝ Þ arxiv:0807.3010v25 [math.ca] 21 Nov 2008 ØÖ Øº Ï Ù ÓÒ ØÙÖ Ö Ð Ø ØÓ Ø ÓÐÐÓÛ Ò ØÛÓ ÓÒ ØÙÖ Áµ µ ÓÖ ÓÑÔÐ Ü ÒÙÑ Ö x 1,...,x n Ø Ö Ü Ø Ö Ø
Ð Ø ÓÖ Ê Ö Ò Å ÒÙ Ð ½º¼ ÐÔ Ò Ö Ø Ý ÓÜÝ Ò ½º º º½ Ï ½ ¼¼ ½ ¾½ ¾¼¼ ÓÒØ ÒØ ½ Ð Ø ÓÖ Å Ò È ½ ½º½ ÁÒØÖÓ ÙØ ÓÒ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾ Ð Ø ÓÖ Ø ËØÖÙØÙÖ
ÅÓØ Ú Ø ÓÒ Å Ò Ì ÓÖ Ñ ÁÒ Ö ÒØ Ó Ø ÔÖÓÓ ÒØ Ö Ø Ö ÒØ Ð ÕÙ Ø ÓÒ Ò Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ê Ñ Â ÓÙ Ï Ø ÖÐÓÓ ÍÒ Ú Ö ØÝ ¾ Å Ö ¾¼½ ÓÒ Ö Ò ÅÓ Ð Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ Ê Ñ Â
Ï Ø ÖÐÓÓ ÍÒ Ú Ö ØÝ ¾ Å Ö ¾¼½ ÓÒ Ö Ò ÅÓ Ð Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ Ø Ó ØÓÖÝ Ø Ø Ò Ó Ø Á ÒØÙÖÝ È Ö Ò Î ÓØ Ú ÐÓÔ ÐÓ Ø ÓÖÝ ÓÖ ÓÑÓ Ò ÓÙ Ð Ò Ö Ö ÒØ Ð ÕÙ Ø ÓÒ º Ø Ø Ñ Ô Ö Ó ÈÓ Ò Ö ÔÙ Ð Ø Ø Ö ÚÓÐÙÑ Ó Ä Ñ Ø Ó ÒÓÙÚ ÐÐ Ð
Ö Ô ÓÒ Ø Ó ØÛÓ Ø Î Ò ÒÓØ Ý Î µº Ë Ø Î Ò Ø ÒÓÒ¹ ÑÔØÝ Ø Ó Ú ÖØ ÓÖ ÒÓ µ Ò Ø Ó Ô Ö Ó Ú ÖØ ÐÐ º Ï Ù Î µ Ò µ ØÓ Ö ÔÖ ÒØ Ø Ø Ó Ú ÖØ Ò Ò Ö Ô Ö Ô Ø Ú Ðݺ ÅÓÖ Ò
Ö Ô Ð ÓÖ Ø Ñ ÁÒ ½ ÙÐ Ö Ú Ø Ø ÖÒ ÈÖÙ Ò ÃÓ Ò Ö Ò ÓÙÒ Ø Ö Û Ö Ú Ò Ö ÖÓ Ø Ö Ú Ö Ò Ò Ð Ò º À Ñ ÙÔ ÕÙ Ø ÓÒ Ø Ø Ò ÒÝÓÒ Ø ÖØ Ø ÒÝ Ð Ò µ Û Ð Ø ÖÓÙ Ü ØÐÝ ÓÒ ÓÖ Ö Ò Ö ØÙÖÒ ØÓ Ø ÓÖ ¹ Ò Ð Ø ÖØ Ò ÔÓ ÒØ Ê Ö ØÓ ÙÖ ½º
½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼
Ò Ð Ü Ñ Ò Ø ÓÒ ËÌ ½½ ÈÖÓ Ð ØÝ ² Å ÙÖ Ì ÓÖÝ ÌÙ Ý ¾¼½ ½¼ ¼¼ Ñ ß ½¾ ¼¼Ò Ì ÐÓ ¹ ÓÓ Ü Ñ Ò Ø ÓÒº ÓÙ Ñ Ý Ù Ø Ó ÔÖ Ô Ö ÒÓØ ÝÓÙ Û ÙØ ÝÓÙ Ñ Ý ÒÓØ Ö Ñ Ø Ö Ð º Á ÕÙ Ø ÓÒ Ñ Ñ ÙÓÙ ÓÖ ÓÒ Ù Ò ÔÐ Ñ ØÓ Ð Ö Ý Øº ÍÒÐ ÔÖÓ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ Ù Ô Ø Ò ËÓØØ ¼½ È ÊÁË Ô ÖÖ º Ö Ö Ð Ô º Ö ÓÐ Ú Öº Ù
½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ¾ ¾ ËØ ÖØ Ý ÓÒ ØÖÙØ Ò Ò Ð Ø ¾ ¾º½ Í Ò ÔÖ Ò Ò Ð Ø µ º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ Ë Ö ÓÖ Ò Ó ÒØ Ö Ø Ù Ò ÒØÖ Þ ÝÑ ÓÐ ÓÖ Ö ÔØ ÓÒº ¾º È Ø Ð Ø Ó Ò Ò Ø ÓÜ ÔÖÓÚ º º º º
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ Ð ØÙÖ Ö ÓÑ ÓÑÑÓÒ Ò ØÛÓÖ ÓÔØ Ñ Þ Ø ÓÒ Ó Ð Ò ÓÒ ØÖ ÒØ Ò Û Ý Ì ÓÙÖº ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ Å ØØ Û ÊÓÙ Ò Æ ØÛÓÖ ÇÔØ Ñ Þ Ø ÓÒ
ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ
ÖĐÓ Ò Ö ÓÖ ÒÓ Ò Ó ÖØ Ò Ó ÖÓÑ ÇÖ Ö ÓÑ Ò ÂÓ Ò º Ä ØØÐ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ò ÓÑÔÙØ Ö Ë Ò ÓÐÐ Ó Ø ÀÓÐÝ ÖÓ Ð ØØÐ Ñ Ø º ÓÐÝÖÓ º Ù ÊÁË ÏÓÖ ÓÔ Ä ÒÞ Ù ØÖ Å Ý ½ ¾¼¼ ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ
ÁËÁË Ø Ò Ð Ö ÔÓÖØ Ö ÎÓк ½¼ ¾¼¼¼ ÖÓÙÒ ÜØÖ Ø ÓÒ Ó ÓÐÓÙÖ ÁÑ Ë ÕÙ Ò Ù Ò Ù Ò Ñ ÜØÙÖ ÑÓ Ð ËØ ÒÑ Ò Ò Ê Ò Ú Ò Ò ÓÓÑ Ö ÁÒØ ÐÐ ÒØ Ë Ò ÓÖÝ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò
PRINCETON PLASMA PHYSICS LABORATORY
Á Ì Åƺƺ Ù Ø Ò ÓÖ Ð Ò ÓÚÌ Ü Ò ½ Ë ÔØ Ñ Ö ÑÓ Ò ÁÌ Ê ¾¼½½ ÆÓÒÔ ÖØÙÖ Ø Ú ÑÙÐ Ø ÓÒ Ó ÓÒ Ò Ò ÑÓ Ø Ð Þ Ø ÓÒ Ò ÁÌ Ê ÈÈÈÄ ÈÖ Ò ØÓÒ ÍÒ Ú Ö ØÝ PRINCETON PLASMA PHYSICS LABORATORY ËÌÊ Ì Ï ÑÔÐÓÝ Ø ÐÓ Ð ÆÇÎ ¹ÃÆ Ý
ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò
ØÖ Ø ÓÒ Û Ø Ò È ÖØ Ð ÙØ ÓÒ ÓÖ Ä Ò Ö ÄÓ È Ô ÃĐÙÒ ÆÓÖÛ Ò ÍÒ Ú Ö ØÝ Ó Ë Ò Ò Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò Ô Ô ºÒØÒÙºÒÓ ØÖ Øº ØÖ Ø ÓÒ Ò Ù ÜØ Ò Ú ÐÝ Ò ÖØ Ð ÁÒØ ÐÐ ¹ Ò Áµ ÔÐ ÒÒ Ò ÙÑ Ò ÔÖÓ Ð Ñ
deactivate keys for withdrawal
Ù Ø Ð ÌÖ Ò Û Ø ÍÒÓÒ Ø ÓÒ Ð ÒÓÒÝÑ ØÝ ÒÒ Ã Ð Ö Ò ÀÓÐ Ö ÎÓ Ø Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÖÑ Ø Ø ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¹ ¾ ÖÑ Ø Ø ÖÑ ÒÝ ß Ù Ð Ö ÚÓ ØÐ º Ò ÓÖÑ Ø ºØÙ¹ ÖÑ Ø Øº ØÖ Ø Ï ÔÖ ÒØ Ò Û ÒÓÒÝÑÓÙ ÓÒ¹Ð Ò Ô ÝÑ ÒØ
Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ
ÅÙÐØ ¹ ÒØ ËÝ Ø Ñ ËÔ Ø ÓÒ Ù Ò Ì Ç Ì Ñ Å ÐÐ Ö Ò È Ø Ö Å ÙÖÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú ÖÔÓÓÐ Ä Ú ÖÔÓÓÐ Ä ÍÃ Ø Ñ Ô Ø Ö ºÐ Úº ºÙ ØÖ Øº Ì Ç Ô Ø ÓÒ Ð Ò Ù Ø Ø ÓÑ Ò Ø ØÖ Ò Ø Ó Ç Ø¹ Ò Ì Ñ ËÈ Û Ø
ÒÒ Ú Ö Ö Ø ½ ÁËÅȵ ¼Ø Ó Ø ÑÔÐ Ü Ñ Ø Ó ¼Ø Ó Ã ÒØÓÖÓÚ ³ ½ Ô Ô Ö Å Ø Ñ Ø Ð Å Ø Ó Ò Ø ÇÖ Ò Þ Ø ÓÒ Ò ÈÐ ÒÒ Ò Ó ÈÖÓ ÙØ ÓÒ ¼Ø Ó ¼Ø Å Ø Ñ Ø Ð ÈÖÓ Ö ÑÑ Ò ËÝÑÔÓ
Ì Ñ ÒÝ Ø Ó Ð Ò Ö ÔÖÓ Ö ÑÑ Ò Å Ð Âº ÌÓ Ë ÓÓÐ Ó ÇÔ Ö Ø ÓÒ Ê Ö Ò ÁÒ Ù ØÖ Ð Ò Ò Ö Ò ÓÖÒ ÐÐ ÍÒ Ú Ö ØÝ ÁØ Æ Ñ ØÓ ºÓÖÒ Ðк Ù ØØÔ»»ÛÛÛºÓÖ ºÓÖÒ Ðк Ù» Ñ ØÓ» ÁËÅÈ ØÐ ÒØ Ù Ù Ø ½¼ ¾¼¼¼ ½ ÒÒ Ú Ö Ö Ø ½ ÁËÅȵ ¼Ø Ó Ø
Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø
Ð Ñ ÒØ Ð Ë Ø Å Ø Ó Ò Ú ÍÒ Ö ØÝ Ù ½ Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø Ø º Ò ½º ÁÒØÖÓ
ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø ÓÖ Ñ ÓÒ ØÖÙØ ÓÒ Ó Ø Ð Ñ Ó ÙÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ó Ú Ö Ð Ú Ö Ð ÁÒØ Ö Ø ÓÒ ÓÚ Ö ÝÒÑ Ò Ô Ö Ñ Ø Ö Ý Ù Ó Ñ
ÍÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ò ÝÒÑ Ò ÒØ Ö Ð ÓÑÔÙØ Ø ÓÒ Ö Ø Ò Ó Ò Ö ÀÍ ÖÐ Òµ Ó ÒØ ÛÓÖ Û Ø Ö Ò ÖÓÛÒ È Ö ÂÙ Ù Ò ÀÍ ÖÐ Òµ ÙÔÔÓÖØ Ý Ö ÃÖ Ñ Ö³ ÖÓÙÔ Ø ÀÍ ÖÐ Ò Ð Ð ½¼º¼ º¾¼½¾ ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø
R E S E A R C H R E P O R T I D I A P
R E S E A R C H R E P O R T I D I A P ËÇŹ ÐÙ Ø Ö Ò ÓÖ ÇÒ¹Ð Ò Ö Ù Ú ÓÖ Ð Ø ÓÒ ËØÙ Ý Î Ò ÒØ Ä Ñ Ö Á Á ÈßÊÊ ¼¾¹ ¼ ÂÙÐÝ ¾¼¼¾ Ö Ð ÖÓØ ØÓ ÔÔ Ö Ò ÙÞÞÝ ËÝ Ø Ñ Ò ÃÒÓÛÐ ÓÚ ÖÝ Ëà µ ¾¼¼¾ Ð Ð Å Ó Ð Ð Á Ò Ø Ø Ù Ø Ó
Z=102 Z= Z=98 Z= Z=94 Z=92
ÎÓк ¼¼ µ Ì ÈÀ ËÁ ÈÇÄÇÆÁ ÆÓ ÇÄÄ ÌÁÎ ÉÍ ÊÍÈÇÄ ÁÌ ÌÁÇÆË Ç ÌÊ ÆË ÌÁÆÁ ÆÍ Ä Á ú ĺ ÈÖ Ò Ãº ÈÓÑÓÖ ÁÒ Ø ØÙØ Ó È Ý Å Ö ÙÖ ¹Ë Ó ÓÛ ÍÒ Ú Ö ØÝ Èк ź ÙÖ ¹Ë Ó ÓÛ ½ ¼¹¼ ½ ÄÙ Ð Ò ÈÓÐ Ò Ëº º ÊÓ ÓÞ Ò Âº ËÖ ÖÒÝ ÙÐØÝ
ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ
ÈÖÓØÓ¹Ñ Ø Ñ Ø Ñ Ø ¹Ñ Ø Ñ Ø Ò Ò ØÖ Ø ØÖÙØÙÖ Ó Ð Ñ ÒØ ÖÝ ÓÓÐ Ñ Ø Ñ Ø Ð Ü Ò Ö ÓÖÓÚ ÍÒ Ú Ö ØÝ Ó Å Ò Ø Ö Ë Ð ¼ Å Ö ¾¼½½ ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý
ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò
ÒÙ Ñ Ð Ö Ì ÒÙ Ñ Ð Ö µ Ò ÓÔ Ò ÓÙÖ ¹ Ñ Ð Öº Ì Ñ Ð Ö ÒÐÙ Ø Ò¹ Ö Ò Ø ØÖ ÙØ ÓÒ Ò Ú Ð Ð ÓÖ ÓÛÒÐÓ ØÓ ÖÙÒ ÙÒ Ö Ï Ò ÓÛ º ÁØ ÔÖÓÚ ÙÔÔÓÖØ ÓÖ Ø Ò ØÖÙØ ÓÒ Ø Ó Ø Ó Ø Èͺ ÖÓ Ñ Ð Ö Ú Ö ÓÒ Ö Ð Ó Ú Ð Ð º Ì Ñ Ð Ö ÒÚÓ Ý Ø
ÈÐ Ò ÁÒØÖÓ ÙØ ÓÒ ½ ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð ÓÑ Ò ØÓÖ Ð ÓÖÑÙÐ ÓÖ Ö Ø Ö
ÓÑ Ò ØÓÖ Ð ÔÔÖÓ Ó Ö ÔÖ ÒØ Ø ÓÒ Ó ÝÑÑ ØÖ ÖÓÙÔ ÔÔÐ Ø ÓÒ ØÓ Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð ÈÀ ØÙ ÒØ Ó È Ð ÔÔ Ò Ä ÓÖ ØÓ Ö ³ÁÒ ÓÖÑ Ø ÕÙ Ô Ö ÅÓÒ È Ö Ø Å ÖÒ ¹Ä ¹Î ÐÐ Ë ÔØ Ñ Ö ½ Ø ¾¼¼ Ð ÁÒ Ø ØÙØ ÌÓÖÓÒØÓ ÈÐ Ò ÁÒØÖÓ ÙØ ÓÒ ½ ÁÒØÖÓ
ÇÙØÐ Ò ÖÓÙÒ Ü ÑÔÐ ÔÖÓ Ö Ñ ÒÓ Ñ Ø Ó Ü ÑÔÐ ÒÓ Ì ÓÖÝ ÓÒÐÙ ÓÒ ¾
Æ Ä Ë Ò Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ËÓ ØÛ Ö Ó Å Ð ÓÙÖÒ ÍÒ Ú Ö ØÝ Ð Ö Ø Ú ÒÓ Ó ÐÓÙÒ Ö Ò ËÐ Ô Ô Ö Ò Ó Ö ÓÒ Ø Û ØØÔ»»ÛÛÛº ºÑÙºÓÞº Ù» Ð»Ô Ô Ö»» ½ ÇÙØÐ Ò ÖÓÙÒ Ü ÑÔÐ ÔÖÓ Ö Ñ ÒÓ Ñ Ø Ó Ü ÑÔÐ ÒÓ Ì ÓÖÝ ÓÒÐÙ ÓÒ ¾ Û ÐÐ Ø ÒÓÖÑ
ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º
ÇÚ Ö Ô Ö ÓÒ Ò ÓÙÒØ Ø º Ⱥź º ÐØ Ñ ËØ Ø Ø Ð Ä ÓÖ ØÓÖÝ ÍÒ Ú Ö ØÝ Ó Ñ Ö ÒØÖ ÓÖ Ø Å Ø Ñ Ø Ð Ë Ò Ï Ð Ö ÓÖ ÊÓ Ñ Ö ÇÏ ÍÃ Ü ÒÓ ¼½¾¾ ¹ º Ⱥ ÐØ Ñ Ø Ø Ð º Ѻ ºÙ Ë Ñ Ò Ö Ú Ò Ø ÅÊ Ó Ø Ø Ø ÍÒ Ø ÆÓÚ Ñ Ö ½ ¾¼¼¼º ½ ÁÒØÖÓ
Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø
ÌÛÓ¹È ÙØ ÒØ Ø Ã Ý Ö Ñ ÒØ ÈÖÓØÓÓÐ Û Ø Ã Ý ÓÒ ÖÑ Ø ÓÒ ÓÝ ÓÒ ËÓÒ ÃÛ Ò Ó Ã Ñ ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÑÙÒ Ø ÓÒ ÍÒ Ú Ö ØÝ Á ͵ ¹ ÀÛ Ñ¹ ÓÒ Ù ÓÒ ¹ Ù Ì ÓÒ ¼ ¹ ¾ ˺ ÃÓÖ Ý ÓÒ Ùº º Ö ØÖ Øº Ì Ô Ô Ö ÔÖÓÔÓ Ø Ö Ý Ö Ñ ÒØ ÔÖÓØÓÓÐ
ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö
Ê Ô Ò Ò Å Ò Ø ÓÒÒ Ø Ú ØÝ Ç ÖÚ ÓÖ Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò ÁØ Ó Ø Ð Ö ÂÙÒ ¹ÀÓÓÒ Ã Ñ Àº ˺ ÙÒ Ë Ò ÛÓÓ Ä ØÖÓÒÓÑÝ ÈÖÓ Ö Ñ Ë ÓÓÐ Ó ÖØ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ë Ò Ë ÓÙÐ Æ Ø ÓÒ Ð ÍÒ Ú Ö ØÝ Ë ÓÙÐ ÃÇÊ ½ ½¹ ¾ Ñ ØÖÓº ÒÙº º Ö Ò ÂÓÒ
3D Interaction in Virtual Environment
3D Interaction in Virtual Environment Â Ò Ð Ö Ö ºÑÙÒ ºÞ ÙÐØÝ Ó ÁÒ ÓÖÑ Ø Å ÖÝ ÍÒ Ú Ö ØÝ ÖÒÓ» Þ Ê ÔÙ Ð ØÖ Ø ÀÙÑ Ò¹ ÓÑÔÙØ Ö ÁÒØ Ö Ø ÓÒ Ò Ô ÓÙÐ Ò Ð Ù Ö ØÓ ÒØ Ö Ø Ö ÐÝ Û Ø Ú ÖØÙ Ð Ó Ø º ÁÒØ Ö Ø ÓÒ Ò Ò Ö Ø Ñ
arxiv: v1 [q-fin.pr] 27 Oct 2009
![arxiv: v1 [q-fin.pr] 27 Oct 2009](/thumbs/84/91052375.jpg "arxiv: v1 [q-fin.pr] 27 Oct 2009")
arxiv:0910.5101v1 [q-fin.pr] 27 Oct 2009 ÇÔØ Ñ Ð Ô ÖØ Ð Ò Ò Ö Ø ¹Ø Ñ Ñ Ö Ø Ò Ô ÔÖÓ Ð Ñ È Ø Ö Ä Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ó Ñ ÍÒ Ú Ö ØÝ ÒÖ Ø Ò ¾¼ ¼¼ Ó ÒÐ Ò Ñ Ð ÔÐ Ò Ö Óº ØÖ Ø Ï ÔÖ ÒØ Ò Û ÔÔÖÓ ÓÖ ØÙ Ý Ò Ø ÔÖÓ
ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ ÔÓ Ð ÜØ Ò ÓÒ Ó Ø Ú ÒØ ÝÒ ÖÓÒ Þ Ø ÓÒ ÓÒ Ö ÔÖ Ú ÓÙ Ðݺ ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ Ò ÜØ Ò ÓÒ Ó ÓÙÖ Ø ÓÖ Ñ Ý ÒØÖÓ Ù Ò Ö Ø Ð Ø ÓÒ Ø Ò ÓÒ Ö Ò Û Ò º
Ò ÕÙ ÒØ Ð ÓÖÖ ØÒ Ò Ö ¹Ñ ÑÓÖÝ Ô Ö ÐÐ Ð ÔÖÓ Ö Ñ Ð ÖØ ÔÐ Ò ¹Ñ Ð ÔÐ Ò ÖÑ º ÒÔº Ö ÊÅÁ Ë Ê Ö Ê ÔÓÖØ ¹½ ½ ÇØÓ Ö ½ ØÖ Ø Ì Ö Ö Ö ÔÓÖØ Ö Ò Û ÓÑÔÐ Ñ ÒØ ØÓ ÔÖ Ú ÓÙ Ô Ô Ö Û Û ÐÐ Ú ÐÝ Ö Ö ØÓº ÅÓ Ø Ó Ø Ö ÙÐØ Û Ö Ú Ö
Ã Ô ÐÐ Ø ÙÒ Ð ÕÙ Ô Ò ÙÖ ÓÑ Ú ÒØ Ö Ø ÓÒ Ò ÓÑÔ Ø Ø ÓÒ Ä ÙÖ Å ËËÁÇ ÄÈÌÅ ÍÒ Ú Ö Ø È Ö ÎÁ ¾½ ÒÓÚ Ñ Ö ¾¼½
Ã Ô ÐÐ Ø ÙÒ Ð ÕÙ Ô Ò ÙÖ ÓÑ Ú ÒØ Ö Ø ÓÒ Ò ÓÑÔ Ø Ø ÓÒ Ä ÙÖ Å ËËÁÇ ÄÈÌÅ ÍÒ Ú Ö Ø È Ö ÎÁ ¾½ ÒÓÚ Ñ Ö ¾¼½ À Ò Ö Ô Ò ÑÓ Ð Insulator Conductor Ò Ø ÓÖÝ Ø ÅÓØØ Ò ÙÐ ØÓÖ Ö ÓÒ ÙØ Ò ººº Ì ÀÙ Ö ÑÓ Ð ÒØ Ö Ø ÒØ Ö Ø ÓÒ
The distin tive features of interval temp o ral logi s ψ ψ T ruth of fo rmulae is de ned over intervals (not p oints). ψ ψ
Ò ÓÔØ Ñ Ð Ø Ð Ù Ý Ø Ñ ÓÖ Ø ÐÓ Ó Ø ÑÔÓÖ Ð Ò ÓÖ ÓÓ ÓÚ Ö Ø Ö Ð Ò ÐÓ ÅÓÒØ Ò Ö Ò È ØÖÓ Ë Ð + Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Í Ò ÁØ ÐÝ + Ô ÖØÑ ÒØ Ó ÖÑ ÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó Î ÖÓÒ ÁØ ÐÝ ÌÁÅ ¾¼½¾ Ä Ø
In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000.
In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000. LNCS Vol.????. pp.???-???. ÜØ Ò Ò Ø ÐÓ Û Ø Ð Ö Ø Ú ÍÔ Ø Å Ò
ÇÙØÐ Ò ½ ¾ ÓÙÒ ¹Ô Ö Ñ Ø Ö Å Ö ÓÚ ÓÒ ÈÖÓ Å Èµ ÖÒ Ò Ó Äº Ù ÙÑ Ã Ö Ò Îº Ð Ó Ò Ä Ð Ò Æº ÖÖÓ
Ò ÒØ ÓÐÙØ ÓÒ ÓÖ ÓÙÒ ¹È Ö Ñ Ø Ö Å Ö ÓÚ ÓÒ ÈÖÓ ÖÒ Ò Ó Äº Ù ÙÑ Ã Ö Ò Îº Ð Ó Ò Ä Ð Ò Æº ÖÖÓ À»ÍËÈ ÁÅ»ÍËÈ Ê ÁË ¾¼½ ÖÒ Ò Ó Äº Ù ÙÑ Ã Ö Ò Îº Ð Ó Ò Ä Ð Ò Æº ÖÖÓ ÇÙØÐ Ò ½ ¾ ÓÙÒ ¹Ô Ö Ñ Ø Ö Å Ö ÓÚ ÓÒ ÈÖÓ Å Èµ ÖÒ
ÓÒØ ÒØ ½ ÇÚ ÖÚ Û ½ ¾ Ö Ø ØÙÖ Ð Ö ÔØ ÓÒ ½ ¾º½ Ê Ø Ö º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾º¾ ÙÒ Ñ ÒØ Ð ÌÝÔ º º
ÖÓÒ ËÑ Ø Â Ñ ÙÖÖ ÐÐ ÊÓ ÖØ Å ÓÒ Ð Æ ÓÐ Æ Ø ÖÓØ ÐÐ Ó Ö ÓÙ ÙÖ Ö ËØ Ô Ò Ïº Ã Ð Ö Ã Ø ÖÝÒ Ëº Åà ÒÐ Ý ÇØÓ Ö ½¼ ¾¼¼ ¹ Î Ö ÓÒ º¼ Ì Ê ÔÓÖØ Ìʹ¼ ¹¾¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ì ÓÙÑ ÒØ Ô Ø
ÁÐÐÙ ØÖ Ø ÓÒÚ Ö Ò Ó ÙÒ ÖØ ÒØÝ Ø Ñ Ø Ý ØÛÓ Ü ÑÔÐ ½º ÐÙÓÒ ØÖ ÙØ ÓÒ Ø Q.½ Î ¾º ÒÐÙ Ú Ø Ö Ø Ó dσ dp T ½. Ì Îµ/ dp dσ T ½. ¼ Ì Îµ Ì ØÛÓ Ü ÑÔÐ Ö ÐÓ ÐÝ ÓÒÒ Ø
Ì É º½ È Ò ÐÝ Âº ÈÙÑÔÐ Ò º ËØÙÑÔ ÏºÃº ÌÙÒ Âº ÀÙ ØÓÒ ÅË͵ ˺ ÃÙ ÐÑ ÒÒ Âº ÇÛ Ò Àº Ä Èº Æ ÓÐ Ý ÏÓÖ Ò ÈÖÓ Ö ½º Ì Ò Ð ÑÔÖÓÚ Ñ ÒØ ØÓ Ø Ì É Ò ÐÝ Ö ÐÙÐ Ø Ã¹ ØÓÖ ÐÓÒ ÒÚ ØÓÖ Ö Ø ÓÒ Ô Ö Ñ ØÖ Þ Ø ÓÒ Ô Ò Ò ØÙ Ý ¾¼
Ê ÐÐ ÓÙÖ Ò Ö ÝÒÑ Ò ÒØ Ö Ð ( Æ Á = Γ(ν Ä /¾) =½ ¼ Ü Ü ν ½ ) ( δ ½ Γ(ν ) ÇÙÖ Ó Ð ËÙ Ú ÐÝ ÒØ Ö Ø ÓÙØ ÐÐ ÝÒÑ Ò Ô Ö Ñ Ø Ö º Æ Ü )U ν (Ä+½) /¾ F ν+ä /¾. =½
Ð ÓÖ Ø Ñ ÓÖ ÑÙÐØ ÔÐ ÔÓÐÝÐÓ Ö Ø Ñ Ö Ø Ò Ó Ò Ö ÀÙÑ ÓРعÍÒ Ú Ö ØØ ÞÙ ÖÐ Òµ Ó ÒØ ÛÓÖ Û Ø Ö Ò ÖÓÛÒ ÇÜ ÓÖ µ ¼¾º¼ º¾¼½ ÓÙÖØ ÁÒØ ÖÒ Ø ÓÒ Ð ÏÓÖ ÓÔ ÓÒ Ø ÙÒØ ÓÒ Ò Ð Ö Ò ÓÑ ØÖÝ Ð Ð Ê ÐÐ ÓÙÖ Ò Ö ÝÒÑ Ò ÒØ Ö Ð ( Æ Á
Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½
Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½ Ñ Ð ¹ Ô¹ Ö Ù Ùº Ù ÂÙÒ ¾¼¼¼ ØÖ Ø ÇÒ¹Ð Ò ÙÐ Ò Ó ÙÒ Ø¹Ð
Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ
Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ø ÓÖÝ ÑÓ ÙÐÓ ÐÐ ÓÛ ÁÆÊÁ ¹ÊÓÕÙ ÒÓÙÖØ ºÈº ½¼ ½ Ä Ò Ý Ü Ö Ò º ÐÐ º ÓÛ ÒÖ º Ö ØØÔ»»ÐÓ Ðº ÒÖ º Ö» ÓÛ ØÖ Øº Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ö Ö ØÖ Ø ÓÒ Ó Ò Ú Ø Ø ¹ ÓÖÝ Û Ö Ø ÓÑÔÖ Ò ÓÒ Ñ Ö ØÖ Ø ØÓ ØÖ Ø Ð ÔÖÓÔÓ
Ë ¼ Ë Ò Ð Ü Ñ Ò Ø ÓÒ ÈÊÁÄ ¾¼¼ ÉÙ Ø ÓÒ ½º Ë ÓÖØ Ò Û Ö Ñ Ö È ÖØ µ Ñ Ö ÖÐ Ì ÓÖ ÐÓÛ Ô Ò Ò ÓÒ Û Ø Ö Ø Ø Ø Ñ ÒØ ÌÖÙ ÓÖ Ð ½º Ì» Ú ÓÒ ÓÐ ÔÔÐ Ø ÓÒ Ò Ò ÓÓ ØÓ Û
ÈÄ Ë À Æ ÁÆ ÍÆÁÎ ÊËÁÌ Ç ÌÇÊÇÆÌÇ Ì ÅÁËËÁËË Í ÈÊÁÄ ÅÁÆ ÌÁÇÆË ¾¼¼ Ë ¼ À½ Å Ù ÑÔÙ ÙÖ Ø ÓÒ ÓÙÖ ÈÄ Ë À Æ ÁÆ Ü Ñ Ò Ø ÓÒ ÌÛÓ ÓÙ Ð ½ ¾ ½½ Ø º ÒÓÒ¹ÔÖÓ Ö ÑÑ Ð ÐÙÐ ØÓÖº ËØÙ ÒØ ÆÙÑ Ö Ä Ø Æ Ñ Ö Ø Æ Ñ Ä ØÙÖ Ë Ø ÓÒ Ä
ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ Ì Ô ÐÓ ÓÔ Ð Ö Ò À ÖÑ Ò ÙØ Ò Ø Ö Ð Ø ÓÒ Ô ØÓ Ò Ì ÒØ ÖÔÖ Ø Ò Ò Ø ÒØ ÖÔÖ Ø Ö Ò
ÌÀ Ê ÁÆ Ë À ÊÅ Æ ÍÌÁ ÎÁ È Ø Ö Ö ÒØ Ö ÓÖ ÓÑÔÐ Ü ËÝ Ø Ñ ËØÙ Ã Ð Ñ ÞÓÓ ÓÐÐ Å Ò Ò Ôغ ÓÔ Ý Ã ÃÁ Ê Ö ÁÒ Ø ØÙØ ÓÖ È ÖØ Ð Ò ÆÙÐ Ö È Ý Ó Ø ÀÙÒ Ö Ò ÑÝ Ó Ë Ò Ù Ô Ø ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ
Cover Page. The handle holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/33295 holds various files of this Leiden University dissertation. Author: Pila Díez, Berenice Title: Structure and substructure in the stellar halo of the
Degradation
Î Ê ÙÐØ Ì ÔØ Ö ÔÖ ÒØ Ø Ö ÙÐØ Ó Ø Ò Û Ø Ø ÑÙÐ Ø ÓÒ Ò Ñ ÙÖ Ñ ÒØ ÜÔÐ Ò ÙÒØ Ð Ø ÔÓ Òغ ÁÒ ÐÐ Ø Ó ³ Ö Ø Û Ú Ö Û Ð P er Û ÔØ ÓÒ Ø ÒØ Ò Ø Ó ÓÒØ ÒØ Û Ú ÐÙ Ø Û Ø Ö Ô Ø ØÓ Ö Ø ÓÒ Ý Ù Ò Ø ÓÐÐÓÛ Ò Ñ Ò Ñ ½µ Ó Ø Ú ÕÙ
ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ ÆÌ Ø Û ÐÐ Ù Ø ÓÐÐ
ÖØ Ð ÁÒØ ÐÐ Ò Á Ö Ë Ò ÀÓÐ Ò Ò ÒØÖÓ ÙØ ÓÒ ØÓ ÒØ ÓÔÝÖ Ø Ë Ò ÀÓÐ Ò ¾¼¼¾¹¾¼½¼º ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ
ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì Ç
ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì ËÁÆ ÙÒØ ÓÒ A B Ò = Ò = ÓÔÔÓ Ø ÝÔÓØ ÒÙ µ ÆÓÚ Ñ Ö ¾ ¾¼½
A generalized preimage for the digital analytical hyperplane recognition
A generalized preimage for the digital analytical hyperplane recognition Martine Dexet, Eric Andres To cite this version: Martine Dexet, Eric Andres. A generalized preimage for the digital analytical hyperplane
dis.08 dis.09 dis.10 dis.11
Ò ÂÓÙÖÒ Ð Ó ØÖÓÒÓÑÝ Ò ØÖÓÔ Ý Ñ ÒÙ Ö ÔØ ÒÓº Ä Ì ÒÖÝ ¾¼¼ ¼½ºØ Ü ÔÖ ÒØ ÓÒ Å Ý ¾ ¾¼¼ ½ µ Ö Ø Ä Ø ÖÓÑ Ö Å ØØ Ö ÖÝÓÒ Ò ÆÓÒ¹ ÖÝÓÒ µ Ê Ö ÓÒÒ À ÒÖÝ À ÒÖÝ º ÊÓÛÐ Ò Ô ÖØÑ ÒØ Ó È Ý Ò ØÖÓÒÓÑÝ Ì ÂÓ Ò ÀÓÔ Ò ÍÒ Ú Ö ØÝ
(f g)(x) = f (g(x)) = g(x) 5 =
ÀÏ ÍÔ Ø µ ÂÙÒ ½ ¾¼½¾ ½º ØÖ Ø Ð Ò ÐÓÔ e Ò Ô Ø ÖÓÙ Ø ÔÓ ÒØ (, 3)º ÏÖ Ø Ò ÕÙ Ø ÓÒ ÓÖ Ø Ð Ò Ò ÕÙ Ø ÓÒ ÒÚÓÐÚ Ò x Ò y Ù Ø Ø ÔÓ ÒØ (x,y) ÓÒ Ø Ð Ò Ò ÓÒÐÝ Ø ÕÙ Ø ÓÒ ØÖÙ µº Ì ÔÓ Òع ÐÓÔ ÓÖÑ ÓÖ Ø ÕÙ Ø ÓÒ Ó Ð Ò y
Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ
ÁÒ¹ Ø «Ø Ú Ö Ð Ö Ø ÓÒ Ó Ø Ò Ö ÐÓÛ Ò Ö Ý ØÖ Ò Ñ ÓÒ Ö Ø Ò Ô ØÖÓÑ Ø Ö ÖÓÒ È ½ Â Ö ÑÝ Âº Ö ½ Î Ò Ý Ã Ý Ô ½ À ÖÑ Ò Äº Å Ö ÐÐ ¾ Ö Äº Ê «Ù ½ È Ø Ö Ïº Ê ØÞÐ «½ Ö ÓÖ Âº Ï Ö Ð Ò ½ ½ ËÑ Ø ÓÒ Ò ØÖÓÔ Ý Ð Ç ÖÚ ØÓÖÝ
Plot A. Plot B. Plot D. Plot C
Ï Ò Ó Ø ÒØ ÓÑÔÓÒ ÒØ Ö Ò ÙÒ Ø Ð ØÝ Å Ð ÅÓÐÐÓÝ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ ÌÓÖÓÒØÓ Ò Å Ö ¼¼ ØÖ Ø Ï ØÙ Ý Ö Ò ÓÑ ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ Ð Ñ Ù Ò Ø Û Ð Ó ÑÓ Ð ÒØÖÓ Ù Ý Ø ÙØ ÓÖ Û ÒÐÙ Ú Ö ÓÙ ÓÖÑ Ó
Î Ö Ð X C = {x 1, x 2,...,x 6 }
º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ À ÐÐ ÊÓÓÑ ¼ Ú ÖÝ º º ÓÙ ÖÝ ½ Å Ö ½ ¾¼½½ Ì ØÐ ÙØ ÓÖ ÈÖÓº È ÐØ Ö Ò Ð ÓÖ Ø Ñ ÓÖ ÓÒ ØÖ ÒØ Ó Ö Ò Ò ËÈ Ê Ò Âº¹ º ½ Á ¾ Ó ÓÒ ØÖ ÒØ ÈÖÓ Ò ÓÙÒ Ø ÓÒ ËÔÖ Ò ¾¼½½ Ë ¾½» ¾½ ÛÛÛº ºÙÒк Ù» ¾½ ÓÙ
½ Ê Ú Û Ó ÓÛ ÖÓÙÔ ¾ ÓÖÑ Ð ÓÑÔÐ Ø ÓÒ Ö Ò¹ Ö Ø ÈÖÓ Ð Ñ Ò Ö Ø ÓÒ
Å Ö ¾¼¼ ½ Ê Ú Û Ó ÓÛ ÖÓÙÔ ¾ ÓÖÑ Ð ÓÑÔÐ Ø ÓÒ Ö Ò¹ Ö Ø ÈÖÓ Ð Ñ Ò Ö Ø ÓÒ Ä Ø ÑÓÓØ ÕÙ ÔÖÓ Ø Ú Ú Ö ØÝ Ò ÓÚ Ö Ð º Ï Ú Ø ÓÛ ÖÓÙÔ À Ô ( ) = {Ó Ñº Ô Ð Ö ÝÐ ÑÓ Ö Ø ÓÒ Ð ÕÙ Ú Ð Ò } Ì Ö Ö ÓØ Ö ÕÙ Ø ÕÙ Ú Ð Ò Ö Ð Ø
Uppsala University. Access to the published version may require subscription.
Uppsala University This is an accepted version of a paper published in Physics Education. This paper has been peer-reviewed but does not include the final publisher proof-corrections or journal pagination.
ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó
ËÝÒØ Ø Æ ÙØÖ Ð ØÝ ÓÖ ÖØ Ð ÚÓÐÙØ ÓÒ È Ð ÔÔ ÓÐÐ Ö Å ÒÙ Ð Ð Ö Ù Ò Å Ð Ó Ò¹ÈÐ Ø Ð Ä ÓÖ ØÓ Ö Á Ë ÆÊË ¹ ÍÆË ¾¼¼¼ ÖÓÙØ ÐÙ ÓÐ ¼ ½¼ ÓØ Ê Æ ¹Ñ Ð Ô Ð Ö Ù Ñ Ó Ò ºÙÒ º Ö ØÖ Øº Ê ÒØ ÛÓÖ Ò ÓØ ÚÓÐÙØ ÓÒ Ø ÓÖÝ Ò ÑÓÐ ÙÐ
Å Ø Ó ØÓ Ú ÐÙ Ø ÝÒÑ Ò ÒØ Ö Ð Ò ÐÝØ Ð ÒÙÑ Ö Ð Ñ Ò ÐÝØ Ð
ÅÓ ÖÒ Ì Ò ÕÙ ÓÖ ÅÙÐØ ¹ÄÓÓÔ ÐÙÐ Ø ÓÒ ÎÐ Ñ Ö º ËÑ ÖÒÓÚ Ë Ó ÐØ ÝÒ ÁÒ Ø ØÙØ Ó ÆÙÐ Ö È Ý Ó ÅÓ ÓÛ ËØ Ø ÍÒ Ú Ö ØÝ Ò ÁÒ Ø ØÙØ ÙÖ Ì ÓÖ Ø Ì Ð ÒÔ Ý Ã ÖÐ ÖÙ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ã ÖÐ ÖÙ ÃÁÌ ÆÓÚ Ñ Ö ¾ ¾¼½ Å Ø Ó ØÓ Ú
ÇÚ ÖÚ Û ½ ÁÒØÖÓ ÙØ ÓÒ ¾ Ý ¾¼½¾ Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý ¾
Ý Ò Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý Ð ÐÙ À Ø Ö Ø Ò ÁÒØ ÖÙÒ Ú Ö ØÝ ÁÒ Ø ØÙØ ÓÖ Ó Ø Ø Ø Ò Ø Ø Ø Ð Ó Ò ÓÖÑ Ø Á¹ ÓËØ Øµ ÍÒ Ú Ö Ø Ø À ÐØ Ô Ò Ð ÙÑ ÂÓ ÒØÐÝ Û Ø Ö Ø Ð ÖØ ÅÓÐ Ò Ö ² À Ð Ò Ý Ý ¾¼½¾ Ò Å Ý ½¼ ¾¼½¾ Ý ¾¼½¾
Communications Network Design: lecture 16 p.1/41
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð Å Ý ¾¼ ¾¼¼ Communications Network Design: lecture 16 p.1/41 ÌÖ ¹Ð Ò ØÛÓÖ
ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê ÑÓ Í È»ÍÆÁ
ÄË ¾¼½ Å ÖÙ Ê ÑÓ Í È»ÍÆÁÎ Ë µ ÓÖÑ Ð Þ Ø ÓÒ Ë ÔØ Ñ Ö ¼ ¾¼½ ½» ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê