ÈÖÓÑ Ò ÒØ ÓÖ Ø ÓÒ ØÖÙØÚ ÒØÓÒ Ó ÙÔÖ ØÖÒ ØÓÖݺ µ ÃÛ ÃØÞÛ Ò Ì ÙÝ Ô¹Ø»¾º Á ¼ ÚØÓÖµ Ò «¼ ÅÓÖÒ¹ÏÝÐ ÔÒÓÖµ µ Æ Æ ÑØÖ º ÊÒØ Ó ÖÚØÓÒ ÖÓÑ Ù Ò ÜÔÒ ÓÒ ÅØÓ Åµ Æ ÑÙÖ
|
|
|
- Austen O’Neal’
- 5 years ago
- Views:
Transcription
1 ÛØ ÃºÆº ÒÒÓ ØÓÔÓÙÐÓ Ò Âº Æ ÑÙÖ ÖÚ¼¼º¼ ¼º ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ ÌÖÓ ÞÙÑ ÔÖØÑÒØ Ó ÅØÑØ Ò ÈÝ ËØ ÙÒÒ ÍÒÚÖ ØÝ ÌØ ÁÒ ØØÙØ Ó ÙÒÑÒØÐ Ê Ö ÌÁʵ Ù Ø ¾¼¾ ¼¼ ¼¼ ÓÒØÒØ ÁÒØÖÓÙØÓÒ ¾ ¾ Ù Ò ØÓÝ ÑÓÐ ËÒйÚÖÐ ØÓÖÞØÓÒ ÑØÓ ÅÙÐعÚÖÐ ØÓÖÞØÓÒ ÑØÓ ÓÒÐÙ ÓÒ ¼
2 ÈÖÓÑ Ò ÒØ ÓÖ Ø ÓÒ ØÖÙØÚ ÒØÓÒ Ó ÙÔÖ ØÖÒ ØÓÖݺ µ ÃÛ ÃØÞÛ Ò Ì ÙÝ Ô¹Ø»¾º Á ¼ ÚØÓÖµ Ò «¼ ÅÓÖÒ¹ÏÝÐ ÔÒÓÖµ µ Æ Æ ÑØÖ º ÊÒØ Ó ÖÚØÓÒ ÖÓÑ Ù Ò ÜÔÒ ÓÒ ÅØÓ Åµ Æ ÑÙÖ Ìº ÇÙÓ Ò º ËÙÒÓ ÖÚ¼º¾ º º ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÁÒØÖÓÙØÓÒ ÅØÖÜ ÑÓÐ ÓÒ ØÖÙØÚ ÒØÓÒ Ó ÙÔÖ ØÖÒ ØÓÖÝ ÁÃÃÌ ÑÓÐ ÁÁ ÑØÖÜ ÑÓе Ë Æ ¾ ¾ ØÖ «µ «ØÖ ÙÐÒ ÑÓÐ ØÖ Ï ÖÓØØÓÒ µ ËÇ ¼µ ÖÓØØÓÒÐ ÝÑÑØÖݺ ÒØÖÐ ÒØ ÛØÓÙØ ÙØÓ«º ÈØ Ïº ÃÖÙØ Àº ÆÓÐ Ò Åº ËØÙÖ Ô¹Ø»¼ Ⱥ Ù ØÒ Ò Âºº ÏØÖ Ô¹Ø»¼¼ º ÊÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ ËÇ ¼µ ËÇ µº
3 Ë ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ØÖ ÒØÖØÒ ÓÙØ ÖÑÓÒ ÈÅ ÛÖ Ë Æ ¾ ØÖ «µ «Åµ «µ «Æ ¾ µ Æ ¾ µñøöüµº ÓÖ Ø ÙÐÒ ÑÓÐ Ø ÈÆÒ ÓÑÔÐÜ Ò ÒÖк ÖÙÐ ÓÖ ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒº Ò ÎÖÒÞÞ Ô¹Ø»¼¼¼ ¾¾ º Æ ÑÙÖ ÆÙÐØÝ Ó ÅÓÒØ ÖÐÓ ÑÙÐØÓÒº
4 Ë «µ «Ë µ ÈÍ Ó Ø Ç Æ µ Ò Ø Ó Ç Æ µ Ò Ø ÁÃÃÌ ÑÓе ËÇ µ ÖÓØØÓÒÐ ÝÑÑØÖݺ ÆÓ ÙÔÖ ÝÑÑØÖݺ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¾ Ù Ò ØÓÝ ÑÓÐ Ï ÛÒØ ØÓ ÙÒÖ ØÒ Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò Ø ÙÐÒ ÁÃÃÌ ÑÓк ÑÓÐ ÛØ ÑÐÖØÝ ØÓ Ø ÙÐÒ ÁÃÃÌ ÑÓк ÌÓÝ Ô¹Ø»¼¼¼¼º Æ ÑÙÖ Æ Ë ØÖ ¾ ßÞ Ð ¾ ßÞ Ð ¼ ¼ ¼ ¼ ¾ ¾ ¼ ¼ ¼ ¼ Æ Æ ÖÑØÒ ÑØÖ µ ««Æ¹Ñ ÚØÓÖ «¾ Æ ÒÙÑÖ Ó ÚÓÖ µµ
5 ÈÖØØÓÒ ÙÒØÓÒ Ë Ø µ Æ ¼ Ë ¼ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ Ë ¼ ÛÖ ¾Æ ¾Æ ÑØÖ µ ¾ È ¹ÕÙÒ ÔÖØØÓÒ ÙÒØÓÒ ¼ Ë Ø Æ Ø ÓÑ ÓÑÔÐÜ ÓÒÙØ ÙÒÖ È Ò Ò Ò ¾ µ È ÁÒ ÒÖÐ Ø ÓÑÔÐÜ ÛÐ Ø ÖÐ ÛÒ ¼º
6 ¼ ¼ Ö ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÅÓÒØ ÖÐÓ ÑÙÐØÓÒ Ó Ø Ô ¹ÕÙÒ ÑÓÐ ËÑÙÐØÓÒ Ó Ø ÔÖØØÓÒ ÙÒØÓÒ ¼ ÛØ Ø Ô ÓÑØغ Ç ÖÚÐ ÓÖ ÔÖÓÒ ÑÒ ÓÒÐØÝ Ì Æ ØÖ µº Ò Ò ¾ µ ÒÚÐÙ Ó Ì ¾ µ <λ n > 1.5 <λ n > n=1 n=2 n=3 n= /N n=1 n=2 n=3 n= /N Ê ÙÐØ ÓÖ Ö Ðص Ò Ö ¾ Öصº Æ µ ¾ ¼ κºÎº ÓÖ Ø Ô ¹ÕÙÒ ÑÓÐ ¼ µº «Ø Ó Ø Ô ÖÙÐ ÓÖ Ø ÔÓÒØÒÓÙ ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒº Ì
7 ËÇ ¾µ Ò ØÞ ¾ ¼ ¼º ËÇ µ Ò ØÞ ¾ ¼º Ò Ò ³ ÓÑÔÖ ÓÒ Ó Ö ÒÖÝ ËÇ ¾µ ËÇ µ µ ËÇ ¾µ ÚÙÙÑ ÚÓÖº Æ º ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÜÔÒ ÓÒ ÒÐÝ ÙÔ ØÓ Ø ÓÖÖ Ù Ò Æ ÑÙÖ Ò ËÙÒÓ Ô¹Ø»¼¾º ÇÙÓ Ò ¼ Ò Ò Ö Ê ÙÐØ ÓÖ Ö Ò µ ¾ ¼ ËÇ ¾µ Ò ØÞµ ÆÓ ÓÒ ØÒØ ÚÓÐÙÑ ÔÖÓÔÖØÝ º ¼ ËÇ µ Ò ØÞµ ËÔÓÒØÒÓÙ ÖÓÛÒ Ó ËÇ µ ØÓ ËÇ ¾µ Ø ÒØ Ö Æ
8 ËÒ ÔÖÓÐÑ ËØÒÖ ÖÛØÒ ÑØÓ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ËÒйÚÖÐ ØÓÖÞØÓÒ ÑØÓ ÆÙÐØÝ Ò ÑÙÐØÒ ÓÑÔÐܹØÓÒ Ý ØÑ Ò Ò ¼ ¼ ¼ Ò ÛÖ ¼ κºÎº ÓÖ Ø Ô ¹ÕÙÒ ÑÓÐ ¼ µ ¼ ÆÙÑÖ Ó ÓÒ ÙÖØÓÒ ÖÕÙÖµ ³ Ç Æ ¾µ º ÑÓÐ ¼ Ò Ø ÙÐÐ ÑÓÐ º important for ρ () phase-quenched () () important for ρ full model ÇÚÖÐÔ ÔÖÓÐÑ ÖÔÒÝ Ó ØÖÙØÓÒ ÙÒØÓÒ ØÛÒ Ø Ô ¹ÕÙÒ
9 ØÓÒº ƺ ÒÒÓ ØÓÔÓÙÐÓ Ò Âº Æ ÑÙÖ Ô¹Ø»¼¼¼ ú Æ Ü Ò µ ÖÛØÒ Ò Üµ Æ Ü Ò µ ¼ ¼ ¼ ßÞ Ð ¼µ ¼ Ê Ë ¼ Æ Ü Ò µ Ê Ë ¼ ¼µ Ò ÜµÛ Ò Üµ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ØÓÖÞØÓÒ ÑØÓ Ò ÔÔÖÓ ØÓ ÓÚÖÓÑ Ø ÓÚÖÐÔ ÔÖÓÐÑ Ò ÅÓÒØ ÖÐÓ ÑÙй º ÑÓÖÒ Ãº ƺ ÒÒÓ ØÓÔÓÙÐÓ Âº Æ ÑÙÖ Ò Âº º ź ÎÖÖ ÓØ Ô¹ÐØ»¼¾¼¼¾º ÔÖÓÔÖØÝ Ø ØÖÙØÓÒ ÙÒØÓÒ ØÓÖÞØÓÒ Ó Ò Ò Ò ¼ ÚØÓÒ ÖÓÑ µ «Ø Ó Ø Ô µ Æ Ü Ò µ ¼ Æ Ü Ò µ ¼ Æ Ü Ò µ ¼ Æ Ü Ò µ ¼ ¼ Ê ¼ Æ Ü Ë µ Ò Ë Ê ¼ Ê Ë ¼Æ Ü Ò µ Ê Ë ¼Æ Ü Ò µ Æ Ü Ò µ ¼ ßÞ Ð ¼µ Ò Üµ ßÞ Ð Ò Üµ Û ÛÖ ¼ Ò Üµ Æ Ü Ò µ ¼ Û Ò Üµ ÒÜ ÒÜ ÎººÎº ÓÖ Ø ÔÖØØÓÒ ÙÒØÓÒ ÒÜ Ë ¼ Æ Ü Ò µ
10 ÁÒ Ø Û Ò Üµ ÒÜ Ó ÒÜ ÈÖØØÓÒ ÙÒØÓÒ ÓÑÔÐÜ ÓÒÙغ ÀÓÛÚÖ Ø ØÓÒ Ë ¼ ÒÚÖÒØ ¼ Ó ¼ Ò ÒÚÐÙ Ó Ì Æ ØÖ µ Ö Ð Ó ÒÚÖÒØ Û Ò Üµ ÒÜ Ó ÒÜ º ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¼ Ò ÓÙÖ ÑÓк ÍÒÖ ÔÖØÝ ØÖÒ ÓÖÑØÓÒ È Ò Ò Ò ¾ µ È µ ËÑÙÐØÓÒ Ó ÔÖØØÓÒ ÙÒØÓÒ ÒÜ µ Ü ØÖÔÔ Ø Ò º Ì Ý ØÑ Ú Ø Ø ÓÒ ÙÖØÓÒ ÑÔÓÖØÒØ ÓÖ ÙÐÐ ÔÖØØÓÒ ÙÒØÓÒ º Ê ÓÐÙØÓÒ Ó ÓÚÖÐÔ ÔÖÓÐѺ
11 ÒÎ ÖÐÓ ÚÐÙØÓÒ Ó ¼µ Ò Üµ Ò Û Ò Üµ ÅÓÒØ ¼ ÐÓ ÒΠܵ ¼µ Ü ÒΠܵ Æ Ü Ò µ ÒÎ ØÖÑÒØÓÒ Ó ¼µ ܵ ÎÖÝ Ò ÐÙÐØ ¼µ ¼µ Ò Üµ ÜÔ Î Ò ¼ ܵµ» ܵ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÁÒ ÔÖØ Û ÔÔÖÓÜÑØ Ø ÔÖØØÓÒ ÙÒØÓÒ ÒÜ Ý Ë ¼ Î Òµ ÛÖ Î Üµ ¾ Ü µ¾ ÔÖÑØÖ µ Ì ÔÓ ØÓÒ Ó Ø Ô Ü Ô ÓÖ Ø ØÖÙØÓÒ ÙÒØÓÒ ÒΠܵ Ò Ò Üµ Ò ¼ Î ¼ Ò ¼ ܵ ÛÖ ¼µ ¼µ Ò Üµ ÐÓ Ü ØÖÑÒØÓÒ Ó Ü Ô ÒΠܵ ÖÔ Ô ÓÖ ÐÖ Ü Ô ÔÔÖÓÜÑØ Ü Ô ³ Ò ÒÎ º µ Ò Ò Ü Ôµ ÓÖ «ÖÒØ Ü Ô º ÚÐÙØ Ü Üµ ÜÔ Ò ¼µ ÌÒ ¼µ º Þµ ÓÒ Øº Ò Þ ¼
12 ÅÓÒØ ÖÐÓ ÚÐÙØÓÒ Ó Ò ÓØ Æ ¾ ÐÓ Û Ò Üµ Ò Æ Ò Üµ Ö ÒÖÝ Ò Øݵ Æ ¾ ÐÓ Ò Üµ ¼µ Ò Üµ Ð Ø ÐÖ Æ ¾ ¾ ÐÓ Û Ò Üµ Ò Üµ Æ ¾ ÐÓ Û Ò Üµ º Æ ¾ ¼µ Ò Æ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ «Å Û Ò Üµ ¼ µ Ò Ø ÑÒÑÙÑ Ó Ò Üµ Ï ÓÐÚ ¼ Ò Üµ ¼ ÒÑÐÝ ¾ ¼µ Ò Üµ Æ Ü Üµ Ò Üµ f () i () () i () 1 w () i O 1 O
13 ÚÓÖ Ó Ò Üµ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ «Å ÝÑÔØÓØ ÚÓÖ Ó Ò Üµ Æ ¾ ÐÓ Û Ò Üµ Ø Ü Ò Ü º ÏÒ Û Ü Ø Ò¹Ø ÐÖ Ø ÒÚÐÙ Ü Ò ¾ µ Òµ ÖØÓÒ Ö ÖÙÒ Ò µ¹ñò ÓÒÐ ÓÒ ÙÖØÓÒ µ Ü Ò ¾ µ Òµ ÖØÓÒ Ö ÖÙÒ Ò¹ÑÒ ÓÒÐ ÓÒ ÙÖØÓÒ µ ÖÑÓÒ ØÖÑÒÒØ Ø ÓÑÔÐÜ ÓÒÙØ ÙÒÖ È Ò Ò Ò ¾ µ È Å ¹Ñº ÓÒ ÙÖØÓÒ Ù ØØ ¾ ¼ ØÖ ÖØÒ ËÇ µ ÖÓØØÓÒµ ¹ÑÒ ÓÒÐ ÓÒ ÙÖØÓÒ Å µ ÖÑÓÒ ØÖÑÒÒØ Öк º Æ ÑÙÖ Ò º ÎÖÒÞÞ Ô¹Ø»¼¼¼ ¾¾ º
14 Ò Ò Ò¼ Ü Ò Ü Ò ¾ µ Ò¼ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¹ÑÒ ÓÒÐ ÓÒ ÙÖØÓÒ Å ÓÖ Ò ¼ ÓÖ Ò ÍÔ ØÓ µ¹óöö ÔÖØÙÖØÓÒ µ ÓÒ ÙÖØÓÒ ¾ Å µ ÜÔØ ÔÓÛÖ ÚÓÖ Ò Üµ» Ü Ò Ü Ò ¾ µ µ Ü Ø ÓÖÖ Ó Ø ÒÚÐÙ Ó Ì Æ ØÖ µº
15 ÜÐ Ü Ü ¾ ¼µ Ò Üµ Æ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ËÑÙÐØÓÒ ÓÖ Ö Ò Ò ¾ Ò Ò (1/N 2 ) log w n=1 () (1/N 2 ) log w n=2 () N=4 N=4 N= N= N=8 N=8 Φ () Φ () (1/N 2 ) log w n=3 () N= N=6 N=8 -.3 Φ () (1/N 2 ) log w n=4 () N= N=6 N=8 -.3 Φ () (1/N 2 ) f () n=1 () N=16 N=32 N=64 F() - Φ () (1/N 2 ) f () n=2 () N=16 N=32 N=64 F() - Φ () (1/N 2 ) f () n=3 () N=16 N=32 N=64 F() - Φ () (1/N 2 ) f () n=4 () N=16 N=32 N=64 - Φ () ÓÙÐ¹Ô ØÖÙØÙÖ Ó Ò Üµ ÓÖ Ò ¾ Ü ÐÓ Ò Üµ ¼ Ü ßÞÐ Ü ÑÒÑÙÑ Ð ßÞÐ Ü µº ÑÜÑÙÑ ÌÖ ÓÐÙØÓÒ Ó ßÞÐ ÑÜÑÙÑ Ï Ô Ö Ò Æ ¾ ÐÓ Ò Ü Ð µ ÐÓ Ò Ü µµ Ò Ü Ð µ Ò Ü µµ
16 ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ËÙÑÑÖÝ Ó Ø Ö ÙÐØ ÓÖ Ö Ò Ü Ü Ð Ò ËÇ ¾µ ŵ ËÇ µ ŵ ¾ µ ¾ ¼ ¾µ µ ßÞ Ð ¼ µ ËÇ ¾µ ¼¾ ¾µ ßÞ Ð ËÇ ¾µ ßÞ Ð ¾µ ËÇ µ ¼º µ ¼ ßÞ Ð ¼ µ ËÇ µ ¼ ¼ ¾ ËÇ µ ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ù ØÓ Ø «Ø Ó Ô ÙØÐ ÛØÖ ÔÓ ØÚ ÓÖ ÒØÚµº Ø ³ ¾ µ Ö ÖÓÑ Å ³ ØÐÐ ÖÑÒÒ ÓÚÖÐÔ ÔÖÓÐѺ ܵ ÓÑ ÖÓÑ Ø ÓÒ ÙÖØÓÒ ¾ Û Û Üµ ÙÒÖ ØÑغ
17 Ò Ü Ò µ Ü ¼ ßÞ Ð Ç µ ÖÛØÒ Æ Ü ¼ ¼µ Ü Ü Ò µû Ü Ü Ò µ ÛÖ Ë ¼ Ò ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÅÙÐعÚÖÐ ØÓÖÞØÓÒ ÑØÓ ËØÐÐ ÖÑÒÒ ÓÚÖÐÔ ÔÖÓÐÑ ºº Ò µº Ï ÓÒ ØÖÒ Ø Ó ÖÚÐ Ç ¾ Òº Ç ÖÚÐ Ö ÒÓÖÑÐÞ Ç Ç ¼ Ç ÛÖ ¼ κºÎº ÓÖ Ø Ô ¹ÕÙÒ ÔÖØØÓÒ ÙÒØÓÒ ¼ µº ÒÖÐÞ ØÖÙØÓÒ ÙÒØÓÒ Ü Ü Ò µ Ò Æ Ü Ç µ ØÓÖÞ É Ò Æ Ü Ç Ò µ ¼ Ò Æ Ü Ç µ ¼ É Ò Æ Ü Ç µ ¼ É Ò Æ Ü Ç µ ¼ ßÞ Ð Ü Ò µ Û Ü ßÞ Ð Ü Ò µ ¼µ Ü ¼µ Ü Ü Ò µ Ò Æ Ü Ç µ ¼ Û Ü Ü Ò µ Ü Ü Ò Ü Ü Ò ÎººÎº ÓÖ ÔÖØØÓÒ ÙÒØÓÒ Ü Ü Ò Æ Ü Ç µº
18 ÐÓ ¼µ Ü Ü Ò µ ÐÓ Û Ü Ü Ò µ Ü Ü ËÒйÚÖÐ ØÓÖÞØÓÒ ÑØÓ Ç Ò ÓÖ Ò ¾ ÔÖØÐݺ Ë ¼ Ü Ü ¾ Ü Ü µ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ÚÐÙØÓÒ Ó Ø Ó ÖÚÐ Ç È Ó Ø ØÖÙØÓÒ ÙÒØÓÒ Ü Ü Ò µ ÓÐÙØÓÒ Ó Ø Ð¹ÔÓÒØ ÕÙØÓÒ µ ËØ Ó Ó ÖÚÐ Ò Ù Ò ØÓÝ ÑÓÐ ÅÙÐعÚÖÐ ØÓÖÞØÓÒ ÑØÓ Ç ¾ ÑÙÐØÒÓÙ Ðݺ ÙÒØÓÒ ØÓ ÑÙÐØ ÈÖØØÓÒ Ü Ü ¾ Ü Ü Æ Ü µ ØÖÙØÓÒ ÙÒØÓÒ Æ Ü µ
19 ËÇ µ Ü Ýµ ¼µ Ü Ü Ü Ýµ ¼µ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ËÇ µ ÚÙÙÑ ËÓÐÙØÓÒ Û Ø Ý Ü Ü ¾ Ü Ü º Ê ÙÐØ Ó Ù Ò ÜÔÒ ÓÒ ÅØÓ ¾ ¼ Ö µº ÅÒÑÙÑ Ó Ø Ö ÒÖÝ Ò ØÝ Üµ ¼µ ËÇ µ Ü Ýµ Û ËÇ µ Ü Ýµ Ü Ýµ ÛÖ Û ËÇ µ Ü Ýµ Û Ü Ü Ü Ýµ
20 ÐÙÐØÓÒ Ó Ò Ø Ö ËÇ µü Ü Ýµ ¼µ ÛÖ Æ ¾ ¼µ ¼µ ËÇ µ Ü Ýµ Ò ËÇ µ Ü Ýµ ÐÓ ¾ ÐÓ Û ËÇ µ Ü Ýµº Æ ¾¼ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ «Å ÐÙÐØÓÒ Ó Ò ÓÖ Ü Ò ¼º ËÇ µü Ü Ýµ Ü ËÇ µ Ü Ýµ Ü ËÐÒ ÚÓÖ Ó Ø Ô (1/N 2 ) log w SO(3) (,.5) ËÇ µ Ü Ý ¼µ Ü ¾ Ü N=8 N=12 N=16 (1/N 2 ) f () SO(3), (,.5) N=16 N=32 N=64 - (d/d) Φ SO(3) (,.5) ÆÙÑÖÐ Ê ÙÐØ Ò ¾µ Å Ö ÙÐØ Ò Å µº
21 ÐÙÐØÓÒ Ó Ò Ø Ö ËÇ µý Ü Ýµ ¼µ ÛÖ Ò ÓØÒ ËÇ µý Ü Ýµ Ý ËÇ µ Ü Ýµ ¾ ¼µ Æ ¼µ ËÇ µ Ü Ýµº ÐÓ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ «Å ÐÙÐØÓÒ Ó Ò ÓÖ Ü Ò º Ý ËÇ µ Ü Ýµ Ù«Ö ÒØ¹Æ «Ø Ø Ý ¼¼ µ ËÇ µ Ü Ý ¼µ ËÇ µ Ü Ý ¼¼µ Ò ËÇ µ Ü Ý ¼µ Ø Ü ÐÙÐØ ßÞ Ð Ò ÐÙÐØÒ Ò ÓÒ -.12 Ü ËÇ µ Ü Ýµº.6 Φ SO(3) (1.17,y) y (1/N 2 ) f () SO(3),y (1.17,y) N=16 N=32.1 N=64 - (d/dy) Φ SO(3) (1.17,y) y ÆÙÑÖÐ Ê ÙÐØ Ò ¼ ¾µ Å Ö ÙÐØ Ò Å ¼¼µº
22 ËÇ ¾µ Ü Ý Þµ ¼µ Ü Ü Ý Þµ ¼µ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¾¾ ËÇ ¾µ ÚÙÙÑ ËÓÐÙØÓÒ Û Ø Ý Ü Ü ¾ Ü Ü º Ê ÙÐØ Ó Ù Ò ÜÔÒ ÓÒ ÅØÓ ¾ ¼ ¼ Ö µº ÅÒÑÙÑ Ó Ø Ö ÒÖÝ Ò ØÝ Üµ ¼µ ËÇ ¾µ Ü Ý Þµ Û ËÇ ¾µ Ü Ý Þµ Ü Ý Þµ ÛÖ Û ËÇ ¾µ Ü Ý Þµ Û Ü Ü Ý Þµ
23 ÐÙÐØÓÒ Ó Ò¾ Ø Ö Æ ¾ ¼µ Ü ËÇ ¾µ Ü Ý ¼ Þ ¼µ ËÇ ¾µÜ Ü Ý Þµ ÛÖ ÐÓ ¼µ ËÇ ¾µ Ü Ý Þµ Ò ËÇ ¾µ Ü Ý Þµ ¼µ ¾ ÐÓ Û ËÇ ¾µ Ü Ý Þµº Æ Ü ËÇ ¾µ Ü Ý ¼ Þ ¼µ Ü ¾ ¾ Ü ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¾ «Å ÐÙÐØÓÒ Ó Ò¾ ÓÖ Ü Ò ¼ Ò Ò ¼º ËÇ ¾µÜ Ü Ý ¼ Þ ¼µ ËÐÒ ÚÓÖ Ó Ø Ô (1/N 2 ) log w 2d (,y=.7,z=.5) N=8 N=12 (1/N 2 ) f () SO(2), (,.7,.5) N= N=16 N=32 N=64 - (d/d)φ SO(2) (,.7,.5) ÆÙÑÖÐ Ê ÙÐØ Ò¾ ¾µ Å Ö ÙÐØ Ò¾ Å µº
24 ÐÙÐØÓÒ Ó Ò Ø Ö Æ ¾ ¼µ ËÇ ¾µÝ Ü Ý Þµ ÛÖ ¼µ Ý ËÇ ¾µ Ü Ý ¼ Þ ¼µ Ò ÓØÒ Ý ËÇ ¾µ Ü Ý Þ ¼µ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ «Å ÐÙÐØÓÒ Ó Ò ÓÖ Ü Ò¾ Ò Ò ¼ º ËÇ ¾µÝ Ü Ý Þ ¼µ ¼µ ËÇ ¾µ Ü Ý Þµº ÐÓ ËÇ ¾µ Ü Ý ¼ Þ ¼µ ËÇ ¾µ Ü Ý ¼ Þ ¼µ Ò ÐÙÐØ ßÞ Ð Ò ÐÙÐØÒ Ò¾ ÓÒ Φ SO(2) (1.4,y,.5) y Ý ËÇ ¾µ Ü Ý Þ ¼µº (1/N 2 ) f () SO(2),y (1.4,y,.5) N=16 N=32 N=64 - (d/dy)φ SO(2) (1.4,y,.5) y ÆÙÑÖÐ Ê ÙÐØ Ò ¼ µ Å Ö ÙÐØ Ò Å ¼µº
25 ÐÙÐØÓÒ Ó Ò Ø Ö ËÇ ¾µÞ Ü Þµ Ý ¼ Þµ Þ ËÇ ¾µ Ü ¼ Ý ¾ ¼µ Æ ¼µ ËÇ ¾µÞ Ü Ý Þµ ÛÖ Þ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ «Å ÐÙÐØÓÒ Ó Ò ÓÖ Ü Ò¾ Ò Ò ¼ º ¼µ ËÇ ¾µ Ü Ý Þµº ÐÓ ËÇ ¾µ Ü Ý ¼ Þ ¼µ ËÇ ¾µ Ü Ý ¼ Þ ¼¼µ Ò ÐÙÐØ ßÞ Ð Ò ÐÙÐØÒ Ò¾ ÓÒ Φ SO(2) (1.4,.7,z) -.12 ËÇ ¾µ Ü Ý ¼ Þ ¼µ Ò ÓØÒ Þ ËÇ ¾µ Ü Ý ¼ Þµº z (1/N 2 ) f () SO(2),z (1.4,.7,z) N=16 N=32.1 N=64 - (d/dz)φ SO(2) (1.4,.7,z) z ÆÙÑÖÐ Ê ÙÐØ Ò ¼ ¾µ Å Ö ÙÐØ Ò Å ¼¼µº
26 ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¾ ËÙÑÑÖÝ Ó Ø Ö ÙÐØ ÓÖ Ö Ò ØÞ ËÇ µ ËÇ ¾µ ÑØÓ ÒÐ¹Ó º ÑÙÐØ¹Ó º Å ÒÐ¹Ó º ÑÙÐØ¹Ó º Å º º ¾ º º µ º ¾µ º º ¾µ º ¾µ º ¼º¾ ¾µ ¼º µ ¼º ¼º µ ¼º ¾µ ¼º ÒÓØ ÚÐÐ ¼º ¾µ ¼º
27 ³ ¼¼ µ ³ ¼ µ ßÞ Ð ¼¼ µ µ ³ ÜËÇ µ Ü ÐÓ ¼µ Ü Ü ¾ Ü Ü µ ßÞ Ð ³¼¼ ßÞ Ð ¼¼ ¼ µ ¼ ¼ ¼ ¼ µ ³ ÖÖÓÖ Ó ËÇ µ ¼ ¼ µ Ò ËÇ ¾µ µ µ ËÝ ØÑØ ÆÙÐØ ØÓ ØÖÑÒ ³ Òº ÁØ ³ ¼¼¼ µ ¼ ÛÖ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ÓÑÔÖ ÓÒ Ó Ø Ö ÒÖÝ Ï ÚÐÙØ ËÇ µ ËÇ ¾µ Æ ¾ ÐÓ ÜËÇ µ µ Ü ËÇ ¾µ µ º ¼ µ ËÇ ¾µ ÚÙÙÑ ÓÑÒØ º ¼ µ ËÇ µ ÚÙÙÑ ÓÑÒØ º Ü ËÇ µ ¼ ¼ ¼ ¼ µ ¼ ³ ¼ ³ ¼º ËÇ ¾µ µ ³ ³ ¼ ¼º Ü Ì ÖÛÖØØÒ µ ËÇ ¾µ ßÞ Ð Ü ËÇ ¾µ Ü Æ ¾ ËÇ µ ¼ ¼ µ ßÞ Ð ¼ Æ ¾ ¼µ ËÇ ¾µÝ Ý ¼µÝ ¾ ¼µ ËÇ µü Ü ¼µÜ Æ (1/N 2 ) log w SO(3) (,.5) N=8 N=12 N= (1/N 2 ) log w SO(2) (,.7,.5) N=8 N=12 N= (1/N 2 ) f () SO(2),y (1.4,y,.5) N=16 N=32 N=64 - (d/dy)φ SO(2) (1.4,y,.5) y (1/N 2 ) f () SO(3), (,.5) N=16 N=32 N=64 - (d/d) Φ SO(3) (,.5)
28 Á ØÖ ÒÝ ÑÓÖ ÓÚÖÐÔ ÔÖÓÐÑ Æ ¾ ÐÓ ¼µ Ø Ô Ó ¼µ Ç Üµ Ò Ç Üµ ÑØ Ó ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ Ç ÖÚÐ ØÓ ÓÒ ØÖÒ Ç ¾ º Á Ø ÒÓÙ ÈÖØØÓÒ ÙÒØÓÒ Ç Ë ¼ Æ Ü Çµ Æ Ü Ò Ò µ Ò Ö Û ÓÒ ØÖÒ Ç µº È Ó Ø ØÖÙØÓÒ ÙÒØÓÒ Ü Ü ¾ Ü Ü Üµ Æ Ü Çµ Æ Ü µº Ç Üµ ¼ ¼ ܵ ÛØ Ü Ü Ü Ø Å Ö ÙÐØ µº Ç Üµ Æ ¾ ÐÓ Û Ç Üµ ÛÖ ËйÔÓÒØ ÕÙØÓÒ Ü Ü Ç Üµ Æ Ü Çµ ¼µ ÎÎ Ó ÔÖØØÓÒ ÙÒØÓÒ Ë ¼ Æ µæ ¾ µæ µæ µºµ Û Ç Üµ Ç ÎÎ Ó ÔÖØØÓÒ ÙÒØÓÒ Ç ÛØ Ü Ü ¾ Ü Ü µº Ï ÓÒ Ö Ç Æ ØÖ ¾ º
29 µ Û Ú Ø É Æ ¾ ÐÓ Û Ç Üµ Ò¼ Ü ¾ Ò Ü ¾ º Æ Ü ¾ Æ Ü ¾ Æ ¾ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ËÑÙÐØÓÒ ÛØ Ò Ü Ø Å Ö ÙÐØ Ó ËÇ ¾µ Ò ØÞ ¾ ¼ ¼ Ö µº Û Ç Üµ Ü ¼º ¼ Ü ¼ µ ÓÒÐ ÓÒ ÙÖØÓÒ ÓÑ ÓÑÒÒغ «µ ÓÖ «Æµ È «µ µ¾ ¼ºµ ÝÑÔØÓØ ÚÓÖ È Ó ¼µ Ç Üµ ËÓÐÙØÓÒ Ó ¼µ Ç Üµ ¼ µ Ü ³ ¼¾º ÐÓ È Ó Ç Üµ ËÓÐÙØÓÒ Ó ¼µ ܵ ÐÓ ¾ Ç Æ Ü ÐÓ Û Ç Üµ µ Ü ³ ¼ µº (1/N 2 ) log w O () N=6 N=8 N= (1/N 2 ) (d/d) log ρ () O () ËÝ ØÑØ ÖÖÓÖ ÖÓÙÒ ¼± µ ØÖ ÓÒÐÝ ÑÐÐ ÓÚÖÐÔ ÔÖÓÐÑ Ðغ N=8 N=16 N=32 - (d/d) (1/N 2 ) log w O ()
30 È Ó Ø ÖÑÓÒ ØÖÑÒÒØ µ ÖÙÐ ÓÖ ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒº µ ÓÒ ØÒØ ÛØ Ø Åº ÔÖÓÐÑ ÙØÙÖ ÖÐÓ ËÑÙÐØÓÒ Ó Ø ÁÃÃÌ ÑÓÐ ÒÒÓ ØÓÔÓÙÐÓ Ìº º Ò Æ ÑÙÖ Ò ÔÖÓÖ ÅÓÒØ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÑØÖÜ ÑÓÐ Ùº Ø ¾¼¾ ¼¼ ¼¼ ¼ ÓÒÐÙ ÓÒ ÅÓÒØ ÖÐÓ ÑÙÐØÓÒ Ó Ø ØÓÝ ÑÓÐ ÛØ ÑÐÖØÝ ØÓ Ø ÙÐÒ ÁÃÃÌ ÑÓк ØÓÖÞØÓÒ ÑØÓ ØÓ ÓÚÖÓÑ ÓÚÖÐÔ ÔÖÓÐѺ Îγ Ò «Ø Ó ÙÔÖ ÝÑÑØÖÝ ÓÒ ÝÒÑÐ ÒÖØÓÒ Ó ÔØѺ ÔÔÐØÓÒ Ó ØÓÖÞØÓÒ ÑØÓ ØÓ ÛÖ ÖÒ Ó Òº
d-dim extended directions λ (d+1),..., 6 =r (6-d)-dim shrunken directions
ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÙÔÖ Ò¹ÅÐÐ ÑÓÐ ÅÖº ¾Ø ¼ ÅÓÒØ ÖÐÓ ØÙ Ó Ø ÖÓØØÓÒÐ ÝÑÑØÖÝ ÖÒ Ò ÑÒ ÓÒÐÐÝ ÖÙ ÙÔÖ Ò¹ÅÐÐ ÑÓÐ ÌÖÓ ÞÙÑ ÁÒ ØØÙØ ÓÖ ÙÒÑÒØÐ ËÒ ËØ ÙÒÒ ÍÒÚÖ ØÝ ÂÈË ÑØÒ Ø ÃÛÒ ÙÒ ÍÒÚÖ ØÝ
1 The Multinomial logit
Ë ÑÔÐ Ò Ó ÐØ ÖÒ Ø Ú Ù Ò ÑÙÐØ Ñ Ò ÓÒ Ð Ò ÐÝ Åº ÖÐ Ö º ÄÙ ÑÓ Å Ý ¾¾ ¾¼¼ Ê ÔÓÖØ ÌÊ ÆËȹÇÊ ¼ ¼ ¾¾ ÌÖ Ò ÔÓÖØ Ò ÅÓ Ð ØÝ Ä ÓÖ ØÓÖÝ Ë ÓÓÐ Ó Ö Ø ØÙÖ Ú Ð Ò ÒÚ ÖÓÒÑ ÒØ Ð Ò Ò Ö Ò ÓÐ ÈÓÐÝØ Ò ÕÙ Ö Ð Ä Ù ÒÒ transp-or.epfl.ch
½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾
¾¾º ¼ ¹¼¼ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÖÝÔØÓ Ö Ô Ý ÆÓÚ Ñ Ö Ø ¾¼¼½ Ä ØÙÖ Ä ØÙÖ Ö Ú Ò Ý Ó ËÖ ÒØÓÒ Ó Æ ÓÐÓ Ä Ø Ø Ñ Û Ò Û Ø Û Ñ Ò Ý Ë Ö Ø Ã Ý ÒÖÝÔØ ÓÒ Ñ Ëà µ Ò Û ÒØÖÓ Ù ØÛÓ Ö Ð Ø ÒÓØ ÓÒ Ó ÙÖ Øݺ Ì Ò Û ÓÛ ÓÛ ÈÊ Ñ Ý Ù ØÓ
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò
ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò Ö Ð ÒØÖ Ø Ð ØÝ Ó Ø ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ ¹ Ð Ñ ÑÓØ Ú
ÓÖ ÖØ»ØÐ ÓÑØÖÝ Û Ó ÒÓØ Ú ÚØÓÖ Ô ÙØ ÑÓÙÐ ÓÚÖ Ò ÒØÖÐ ÓÑÒº ÓØÒ ËØÒÖ ÜÑÔÐ ¹ÑÓÙÐ ÓÚÖ Ò º ÓÑÔÖ ÛØ Ñ ÙÔ Ó ÔÜÐ ºµ Ñ ³ ÅÓØÚØÓÒ ÅØÖÓ ÔØÙÖ Ø Ò Ó ÒÔÒÒ ÑÒ ÓÒ Øº ËØ
ÆÐ ÒÖ ÒÐ ÓÒ Ò¼½ÓºººÙ źº ËÑÝØ Ñ ÓºººÙ ÔÖØÑÒØ Ó ÓÑÔÙØÒ ÁÑÔÖÐ ÓÐÐ ÂÙÐÝ ½ ¾¼¼¾ ÓÖ ÖØ»ØÐ ÓÑØÖÝ Û Ó ÒÓØ Ú ÚØÓÖ Ô ÙØ ÑÓÙÐ ÓÚÖ Ò ÒØÖÐ ÓÑÒº ÓØÒ ËØÒÖ ÜÑÔÐ ¹ÑÓÙÐ ÓÚÖ Ò º ÓÑÔÖ ÛØ Ñ ÙÔ Ó ÔÜÐ ºµ Ñ ³ ÅÓØÚØÓÒ ÅØÖÓ ÔØÙÖ
½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð
ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ø ÓÒ Ð Å Ø Ñ Ø ÎÓк½ ÆÓº¾ ¾¼¼½ ½½ ß½¾ º ÇÆ Å ÁÅ Ç Í Ä ÍÆ ÌÁÇÆ Ç ÌÀ Ì ËÍ ÈÊÇ Ä Å ½µ ÓÒ ¹ Ò Ê Ö Ú ÐÓÔÑ ÒØ ÒØ Ö Ó È Ö ÐÐ Ð ËÓ ØÛ Ö ÁÒ Ø ØÙØ Ó ËÓ ØÛ Ö Ò ½¼¼¼ ¼ Ò µ ¹Ü Ò Ù Ò ËØ Ø Ã Ý Ä ÓÖ ØÓÖÝ
ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ ÝÐ Ó ÙØÓÑÓÖÔ Ñ µ ÑÓ ÙÐ ÕÙ ¹ÝÐ µ ØÖÙ¹ ØÙÖ ÖĐÓ Ò Ö ÓÖ ÑÓ ÙÐ Ú ÐÙ Ø ÓÒ Ó ÖÓÑ ÓÖ Ö ÓÑ Ò Ò¹ ÐÙ Ò ÓÔÔ Ó µ Ü Ñ
ÖĐÓ Ò Ö ÓÖ ÒÓ Ò Ó ÖØ Ò Ó ÖÓÑ ÇÖ Ö ÓÑ Ò ÂÓ Ò º Ä ØØÐ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ò ÓÑÔÙØ Ö Ë Ò ÓÐÐ Ó Ø ÀÓÐÝ ÖÓ Ð ØØÐ Ñ Ø º ÓÐÝÖÓ º Ù ÊÁË ÏÓÖ ÓÔ Ä ÒÞ Ù ØÖ Å Ý ½ ¾¼¼ ÇÙØÐ Ò Ó Ø Ð ÅÓØ Ú Ø ÓÒ ÔÓÐÝÒÓÑ Ð Ú ÓÒ ÒÓ Ò ÓÖ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ
Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ Ö º Ì Ò Ö Ð Ó Ù ØÓ ÝÖ Ã ÓÙ ÒÓÚ Û Ó ÓÖ Ò ÐÐÝ ÔÓ Ø ÕÙ
Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø
ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆȹÀ Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ к ØÖ Øº Ì Ô Ô Ö ÓÒØÖ
ÁËÁË Ø Ò Ð Ö ÔÓÖØ Ö ÎÓк ½¼ ¾¼¼¼ ÖÓÙÒ ÜØÖ Ø ÓÒ Ó ÓÐÓÙÖ ÁÑ Ë ÕÙ Ò Ù Ò Ù Ò Ñ ÜØÙÖ ÑÓ Ð ËØ ÒÑ Ò Ò Ê Ò Ú Ò Ò ÓÓÑ Ö ÁÒØ ÐÐ ÒØ Ë Ò ÓÖÝ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò
Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø
ÌÛÓ¹È ÙØ ÒØ Ø Ã Ý Ö Ñ ÒØ ÈÖÓØÓÓÐ Û Ø Ã Ý ÓÒ ÖÑ Ø ÓÒ ÓÝ ÓÒ ËÓÒ ÃÛ Ò Ó Ã Ñ ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÑÙÒ Ø ÓÒ ÍÒ Ú Ö ØÝ Á ͵ ¹ ÀÛ Ñ¹ ÓÒ Ù ÓÒ ¹ Ù Ì ÓÒ ¼ ¹ ¾ ˺ ÃÓÖ Ý ÓÒ Ùº º Ö ØÖ Øº Ì Ô Ô Ö ÔÖÓÔÓ Ø Ö Ý Ö Ñ ÒØ ÔÖÓØÓÓÐ
Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ
Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ Ê Ö Ò ÃÐ Ò Ä ØÙÖ ÓÒ Ø ÁÓ ÖÓÒ Ì Ù Ò Ö ½ ËÑ Ð ÇÒ Ø Æ ÒÝ Ó Ð ÓÖ Ø Ñ Ò ÐÝ ÙÐк ÅË ½ ÅÅÙÐÐ Ò Ñ Ð Ó Ö Ø ÓÒ Ð Ñ Ô Ò Ø Ö Ø Ú ÖÓÓع Ò Ò Ð
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å
Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ë Ò Ò Ê Ö Ö Ò Á Ð Ñ Þ ÍÒ Ú Ö ØÝ Ð Ñ Ö ÁÖ Òº µ
Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò
ÙÒ Û Ø ÙÒØ ÓÒ Ð Ô Ò Ò ÓÖ Ö Øµ ÌÝÔ Î ÐÙ Ò ËØ Ø ÓÑÔÙØ Ø ÓÒ Ò À ÐÐ Ì ÓÑ À ÐÐ Ö Ò Ñ Ö ¾ ¾¼¼¼ ØÖ Ø Ì Ô Ô Ö ÐÐÙ ØÖ Ø ÓÛ À Ðг ØÝÔ Ð Ý Ø Ñ Ò Ù ØÓ ÜÔÖ ÓÑÔÙØ Ø ÓÒ º Ë Ò ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ØÝÔ Ð Ú Ð Ö Ô Ö ÓÖÑ Ý Ø ØÝÔ
Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø
ÇÔØ Ñ Ð ÈÖÓÓ ËÝ Ø Ñ ËÔ Ö Ë Ø À ÖÖÝ Ù ÖÑ ½ ËØ Ú Ö ¾ Ä ÓÖØÓÛ Ø Ö Ú Å Ð Ý ½ ÏÁ ¾ Í Ú Ö ØÝ Ó ËÓ ÖÓÐ Í Ú Ö ØÝ Ó Ó Í Ú Ö ØÝ Ó Ó ÁÅ Ë ØÖ Øº Ï Ü Ø Ö Ð Ø Ú Þ ÛÓÖÐ Û Ö ÆÈ ËÈ ÊË Ó ÓÑÔÐ Ø Ø º Ì Ú Ø Ö Ø Ö Ð Ø Ú Þ ÛÓÖÐ
Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô
ÇÒ Ø Ó Ú À ÖÖÝ Ù ÖÑ Ò ½ Ê Ö Ò ¾ Ò Ä Ò ÓÖØÒÓÛ ½ ÏÁ ² ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñº Ö ÏÁ ÁÆË ÈºÇº ÓÜ ¼ Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò º Ù ÖÑ ÒÛ ºÒк ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ð ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Å ÖÝÐ Ò ÐØ ÑÓÖ ÓÙÒØÝ
Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ
ÅÙÐØ ¹ ÒØ ËÝ Ø Ñ ËÔ Ø ÓÒ Ù Ò Ì Ç Ì Ñ Å ÐÐ Ö Ò È Ø Ö Å ÙÖÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú ÖÔÓÓÐ Ä Ú ÖÔÓÓÐ Ä ÍÃ Ø Ñ Ô Ø Ö ºÐ Úº ºÙ ØÖ Øº Ì Ç Ô Ø ÓÒ Ð Ò Ù Ø Ø ÓÑ Ò Ø ØÖ Ò Ø Ó Ç Ø¹ Ò Ì Ñ ËÈ Û Ø
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö
ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö Ø Ö Û Ö ÓÒØ ÒÙÙÑ Ñ ÒÝ «Ö ÒØ ¼ ¹ Ø ÓÖ Ð Ø ÓÖ º Ï Ø
½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ¾ ¾ ËØ ÖØ Ý ÓÒ ØÖÙØ Ò Ò Ð Ø ¾ ¾º½ Í Ò ÔÖ Ò Ò Ð Ø µ º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ Ë Ö ÓÖ Ò Ó ÒØ Ö Ø Ù Ò ÒØÖ Þ ÝÑ ÓÐ ÓÖ Ö ÔØ ÓÒº ¾º È Ø Ð Ø Ó Ò Ò Ø ÓÜ ÔÖÓÚ º º º º
ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò
ÓÐÐ Ô Ò Ö Ñ ÒØ Ø ÓÒ Ó ÅÓÐ ÙÐ Ö ÐÓÙ ÓÖ º º Å Ò Ø Ö Ò Ó ÈÖÓÐ Ø Ò Ç Ð Ø ÓÖ º Ð Ò Èº Ó Ô ÖØÑ ÒØ Ó Ì ÖÖ ØÖ Ð Å Ò Ø Ñ ÖÒ ÁÒ Ø ØÙØ ÓÒ Ó Ï Ò ØÓÒ ¾ ½ ÖÓ Ö Ò ÊÓ ÆÏ Ï Ò ØÓÒ ¾¼¼½ ¹½ ¼ Ó ØѺ Ûº Ù ËÌÊ Ì Ì ÓÐÐ Ô Ò Ö
ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾
ÅÓ Ð Ò Ø ÝÒ Ñ Ó Ðй Ý Ø Ú ØÝ ÔÐ Ò Ï ÐÐ Ñ À ÑÔ ½ ÙÒÒ Ö Ð ØØ Ö Ê Ö Ó ÀÙÖØÙ Ò Å Ð ÖÐ Ö ¾ ÂÙÒ ¾¾ ¾¼½¼ ½ ÃÍ Ä ÙÚ Ò ¾ È Ä Ù ÒÒ ½» ¾ ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾ ÇÙØÐ Ò
Ä ÓÖ ØÓ Ö ÓÖ Ð Ê Ö Ò ÁÒ ÓÖÑ Ø ÕÙ ÍÅÊ ¼¼ ¹ ÍÒ Ú Ö Ø ÓÖ ÙÜ Á ½ ÓÙÖ Ð Ä Ö Ø ÓÒ ¼ Ì Ð Ò Ü Ö Ò Ê Ö Ê ÔÓÖØ Êʹ½ ¼ ¹¼ Ò Æ ÒØ Ò ÙÖ Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Û Ò Ð Ó ÓÙÑ ÒØ Ñ Ý Ø ÔÖÓ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ó Ý Â ÕÙ ¹ÇÐ Ú
½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ
Ò ÜØ Ò ÓÒ Ó Ë ÌÈÄ Æ ÓÖ ÔÐ ÒÒ Ò Û Ø ÓÒ ØÖ ÒØ Å ÖÓ ÓÐ ØØ ËØ ÒÓ Å ÖÙ Ò Ð Ö Ó Å Ð Ò Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Ð ËØÙ È ÖÙ Î Î ÒÚ Ø ÐÐ ¼ ½¼¼ È ÖÙ ÁØ ÐÝ ¹Ñ Ð Ñ ÖÓ ÒÓ Ñ Ð Ò ÔÑ ØºÙÒ Ô º Ø Ì Ðº ¹¼ ¹ º
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
THE LJUBLJANA GRAPH. Preprint series, Vol. 40 (2002), 845. Marston Conder Aleksander Malnič. November 19, 2002
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 19, 1000 Ljubljana, Slovenia Preprint series, Vol. 40 (00), 845 THE LJUBLJANA GRAPH Marston Conder
ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á
ÖÓÑ Ø ÈÖÓ Ò Ó Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ È Ö ÐÐ Ð Ò ØÖ ÙØ ÈÖÓ Ò Ì Ò ÕÙ Ò ÔÔÐ Ø ÓÒ È ÈÌ ³ µ ËÙÒÒÝÚ Ð Ù Ù Ø ½ Ô Ò Ò Ò ÐÝ Ó ÓÖØÖ Ò ¼ ÖÖ Ý ËÝÒØ Ü Ö Ð ÊÓØ Ã Ò Ã ÒÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ê ÍÒ Ú Ö ØÝ ÀÓÙ ØÓÒ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ
Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ Ù Ô Ø Ò ËÓØØ ¼½ È ÊÁË Ô ÖÖ º Ö Ö Ð Ô º Ö ÓÐ Ú Öº Ù
spike splinter spire spindle spear
Ò ÜÔ Ö Ñ ÒØ Ð ËØÙ Ý Ó ËÐ Ú Ö ÜÙ Ø ÓÒ À Ö ÖØ Ð ÖÙÒÒ Ö Ý Ò ÑÖÓÒ ÙÓÝ Þ ØÖ Ø Ï ÔÖ ÒØ Ö ÙÐØ ÓÒ ØÛÓ¹ Ø Ô ÑÔÖÓÚ Ñ ÒØ Ó Ñ ÕÙ Ð ØÝ Ò Ø Ö ¹ Ñ Ò ÓÒ Ð Ð ÙÒ Ý ØÖ Ò ÙÐ Ø ÓÒ º Ì Ö Ø Ø Ô Ö Ò Ø ØÖ Ò ÙÐ Ø ÓÒ Ý Ò ÖØ Ò Ò
Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman
ËÔ Ø Ð ÄÓ ÓÖ ÉÙ ÖÝ Ò Ö Ô ÄÙ Ö ÐÐ È Ð ÔÔ Ö Ò Ö Ò ÓÖ Ó ÐÐ ½ ØÖ Øº Ï ØÙ Ý Ô Ø Ð ÐÓ ÓÖ Ö ÓÒ Ò ÓÙØ ÐÐÐ Ö Ø Ö Ô Ò Ø ÔÔÐ Ø ÓÒ Ó Ø ÐÓ ØÓ ÔÖÓÚ ÕÙ ÖÝ Ð Ò Ù ÓÖ Ò ÐÝ Ò Ò Ñ Ò ÔÙÐ Ø Ò Ù Ö Ô º Ï Ú Ö Ô Ö ÔØ ÓÒ Ù Ò ÓÒ
ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò
ØÖ Ø ÓÒ Û Ø Ò È ÖØ Ð ÙØ ÓÒ ÓÖ Ä Ò Ö ÄÓ È Ô ÃĐÙÒ ÆÓÖÛ Ò ÍÒ Ú Ö ØÝ Ó Ë Ò Ò Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò Ô Ô ºÒØÒÙºÒÓ ØÖ Øº ØÖ Ø ÓÒ Ò Ù ÜØ Ò Ú ÐÝ Ò ÖØ Ð ÁÒØ ÐÐ ¹ Ò Áµ ÔÐ ÒÒ Ò ÙÑ Ò ÔÖÓ Ð Ñ
Ø Ð ÙÒØÓÖ Ý Ð ÑÓÒ Á ÓÒ Ä Ö Ù Ø Ø Ø ÓÖ Ò Ð ÔÔÖÓÜ Ñ Ð Ñ Ô Ó Ò Û Ø Ø ÃÐ Ð ÑÓÖÔ Ñ º Ì Ù Ø Ø ÓÖÝ Ó Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÓÑ Ø ÃÐ Ð Ø ÓÖÝ Ä Ö Á Ò Ø Ð ÙÒØÓÖ Ý Ð Ö
ÅÇÆ ÇÊ ÇÅ ÁÆË Æ ÇÌÀ Ê Ì ÇÊÁ Ë Ä Ë ÈÍÄÌÊ Æ ÆÆ ÌÇ Á Ø ØÓ Ø Ñ ÑÓÖÝ Ó ÁÚ Ò Ê Ú Ð ØÖ Øº Ñ ÐÐ ÑÓ Ø ÓÒ Ó Î Ö ³ Ò Ø ÓÒ Ó ÓÒØ ÒÙ¹ ÓÙ Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÐÐÓÛ ÓÖ Ö ÔÖ ÒØ Ø ÓÒ Ó Ø Ø ÓÖÝ Ó ÓÒØ ÒÙÓÙ ÓÑ Ò ÓÒØ ÒÙÓÙ ÈÇ µ
ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý
Ò Ñ Ð Ó Ø È ØØ ÖÒ ÓÖÑ Ø ÓÒ Ú ÐÝÒ Ë Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ð Ë Ò ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ù Ù Ø ¾¼¼½ ÂÓ ÒØ ÛÓÖ Û Ø Ì ÓÑ Ï ÒÒ Ö ÍÅ µ ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ
Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó
Ì ØÐ Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ò Å Âº Å Ø Ö ÊÙÒÒ Ò Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖÖ ÔÓÒ Ò ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ
Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ
ÓÑÔÓÒ ÒØ Ð Ô Ø ÓÒ Ó ÔÐ Ò Û Ú Ò ÓØÖÓÔ Ò Ò ÓØÖÓÔ Ú Ó Ð Ø Ñ ÎÐ Ø Ð Ú ÖÚ Ò Ý ½ Ò ÁÚ Ò È Ò ¾ ½ ÖÐ ÍÒ Ú Ö ØÝ ÙÐØÝ Ó Å Ø Ñ Ø Ò È Ý Ô ÖØÑ ÒØ Ó ÓÔ Ý Ã Ã ÖÐÓÚÙ ½¾½ ½ ÈÖ ¾ Þ Ê ÔÙ Ð º ¹Ñ Ð Ú ÖÚ ÒÝ º ÖÐÓںѫºÙÒ ºÞ
ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó
ËÝÒØ Ø Æ ÙØÖ Ð ØÝ ÓÖ ÖØ Ð ÚÓÐÙØ ÓÒ È Ð ÔÔ ÓÐÐ Ö Å ÒÙ Ð Ð Ö Ù Ò Å Ð Ó Ò¹ÈÐ Ø Ð Ä ÓÖ ØÓ Ö Á Ë ÆÊË ¹ ÍÆË ¾¼¼¼ ÖÓÙØ ÐÙ ÓÐ ¼ ½¼ ÓØ Ê Æ ¹Ñ Ð Ô Ð Ö Ù Ñ Ó Ò ºÙÒ º Ö ØÖ Øº Ê ÒØ ÛÓÖ Ò ÓØ ÚÓÐÙØ ÓÒ Ø ÓÖÝ Ò ÑÓÐ ÙÐ
½º Ò ÔÖÓÙÖ Ø Üµ ØØ ÖØÙÖÒ Ø Ø ÖÙÑÒØ ¼ ÓÖ ½ ÓØÖÛ º ÜÑÔÐ Ø ¼µ Ø Ø ½µ Ø Ø ¾µ Ø ³ µµ Ò Ø ÐÑ Üµ ÓÖ ÕÙÐ Ü ¼µ ÕÙÐ Ü ½µµµµ ¾
ÇÍÊ ÆÅ ÈÄË Èº ź ̺ ËÓÐÙØÓÒ ÓÑÔÙØÖ ËÒ ¾¼½ ÈÖØ ÅØÖÑ ÇØÓÖ ½ ¾¼¼¼ ÇÔÒ ÓÓ Ò ÓÔÒ ÒÓØ º ËÓÛ ÄÄ ÛÓÖ ÝÓÙ ÛÒØ Ö ÓÒ Ø Ø Ø Ø Ð ÒÐÙÒ Ø Ó Ô Ò Öݺ ÓÖ ÔÖÓÐÑ ØØ Ó ÒÓØ ÝÓÙ ØÓ Ù ØÝ Ø Ò ÛÖ Ò Ò ÛÖ ÐÓÒ Ùƹ Òغ ÀÓÛÚÖ Ø Ò ÛÖ
LCNS, Vol 1767, pp , Springer 2003
Ø Ö Ü Ø ËÓÐÙØ ÓÒ ÓÖ Å Ü¾Ë Ø Â Ò Ö ÑÑ ÊÓÐ Æ ÖÑ Ö Ï Ð ÐÑ¹Ë Ö ¹ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØĐ Ø ÌĐÙ Ò Ò Ë Ò ½ ¹ ¾¼ ÌĐÙ Ò Ò º Ê Ôº Ó ÖÑ ÒÝ Ö ÑÑ Ò ÖÑÖ Ò ÓÖÑ Ø ºÙÒ ¹ØÙ Ò Òº ØÖ Øº Ú Ò ÓÓÐ Ò ¾ Æ ÓÖÑÙÐ Ø Å Ü¾Ë
ÇÙØÐ Ò
ÀÓÛ ÑÙ ÒØ Ö Ò Ö Ø ÓÒ Ð Ö Ö Ò Ó Ø ÍºËº Ó Ð ÙÖ ØÝ Ý Ø Ñ Ö ÐÐÝ ÔÖÓÚ ½ ½ Ê ¹ Á ÈÖ Ù Å Ý ¾¼½½ ÇÙØÐ Ò ÅÓØ Ú Ø ÓÒ ÓÒÓÑ Ó Ø Ö ÒØ Ò Ö Ø ÓÒ Ö ÒØÐÝ Ä Ñ Ø Ð ØÝ ØÓ Ò ÙÖ Ü¹ ÒØ Ú ¹ ¹Ú ÓØ Ö Ò Ö Ø ÓÒ È Ý¹ ¹ÝÓÙ¹ Ó Ô Ò ÓÒ
ÇÙØÐ Ò ½º Ê Ú Û Ó ËÔ Ò¹ Ü Ò ÇÔØ Ð ÈÙÑÔ Ò ¾º Ê Ú Û Ó Ô Ø ÜÔ Ö Ñ ÒØ º Ì Æ Û Ö Ø ÓÒ Ô ÖØ ÓÑ Ò Ö ² ÀÓÑÓ Ò Þ Ö ÀÝ Ö Ð Ð Ë ÇÈ ÒÓ Ø ØÓÓÐ ÂÙÒ ¾¼¼ º Ë Ò È ¾
Æ Û Ö Ø ÓÒ Ò ËÔ Ò¹ Ü Ò ÇÔØ Ð ÈÙÑÔ Ò ÈÓÐ Ö Þ À Ì Ö Ø Â Ô Ë Ò ÍÒ Ú Ö ØÝ Ó Î Ö Ò ÖÐÓØØ Ú ÐÐ Î Ö Ò Ì Ö ÁÒØ ÖÒ Ø ÓÒ Ð ËÝÑÔÓ ÙÑ ÓÒ Ø Ö ÑÓÚ¹ Ö ÐйÀ ÖÒ ËÙÑ ÊÙÐ Ò Ø ÜØ Ò ÓÒ ÂÙÒ ¾¼¼ ÇÐ ÓÑ Ò ÓÒ ÍÒ Ú Ö ØÝ ÆÓÖ ÓÐ Î
ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò
ÜØ ÒØ ÓÒ Ò Æ ÙÐ Ö ÓÒ Ø ÓÒ Ò Å ÖÓÕÙ Ö Ë Ø Ò È Ö Þ Åº Ã Ø Ö Ò ÐÙÒ ÐÐ ÍÒ Ú Ö ØÝ Ó ÇÜ ÓÖ ØÖÓÔ Ý ÆÓÚ Ñ Ö ¾ ¾¼¼ ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ
ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ
Ò ÐÝ Ò Å ÖÓ¹ÈÓÚ ÖØÝ Ä Ò Ò ÇÚ ÖÚ Û ÖÒ Ö º ÙÒØ Ö Å Ö Âº Ó Ò Ò À Ò ÄÓ Ö Ò Ý ÖÙ ÖÝ ¾ ¾¼½½ ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ
ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º
ÇÚ Ö Ô Ö ÓÒ Ò ÓÙÒØ Ø º Ⱥź º ÐØ Ñ ËØ Ø Ø Ð Ä ÓÖ ØÓÖÝ ÍÒ Ú Ö ØÝ Ó Ñ Ö ÒØÖ ÓÖ Ø Å Ø Ñ Ø Ð Ë Ò Ï Ð Ö ÓÖ ÊÓ Ñ Ö ÇÏ ÍÃ Ü ÒÓ ¼½¾¾ ¹ º Ⱥ ÐØ Ñ Ø Ø Ð º Ѻ ºÙ Ë Ñ Ò Ö Ú Ò Ø ÅÊ Ó Ø Ø Ø ÍÒ Ø ÆÓÚ Ñ Ö ½ ¾¼¼¼º ½ ÁÒØÖÓ
Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ
Ð ØÝ ÄÓ Ò ÆÙÑ Ö Ø ÓÒ ËÝ Ø Ñ Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä ÆÌ ¾¼½ ¹ Å Ö ÐÐ ÆÓÚ Ñ Ö ¾ ¹ Ñ Ö ¾ Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ
Z=102 Z= Z=98 Z= Z=94 Z=92
ÎÓк ¼¼ µ Ì ÈÀ ËÁ ÈÇÄÇÆÁ ÆÓ ÇÄÄ ÌÁÎ ÉÍ ÊÍÈÇÄ ÁÌ ÌÁÇÆË Ç ÌÊ ÆË ÌÁÆÁ ÆÍ Ä Á ú ĺ ÈÖ Ò Ãº ÈÓÑÓÖ ÁÒ Ø ØÙØ Ó È Ý Å Ö ÙÖ ¹Ë Ó ÓÛ ÍÒ Ú Ö ØÝ Èк ź ÙÖ ¹Ë Ó ÓÛ ½ ¼¹¼ ½ ÄÙ Ð Ò ÈÓÐ Ò Ëº º ÊÓ ÓÞ Ò Âº ËÖ ÖÒÝ ÙÐØÝ
ÈÖÓÐÑ ½ ÄØ ½ ¾ ÖÒÓÑ ÚÖÐ ÛØ Ø Ü ½¾µ ¹ ØÖÙØÓÒ Ò ÑÒ ¾ººº ØÖÙØÓÒ ÖÖÒ Ø Ôº ½µº µ µ Ò ÒÓÒ¹ÖÒÓÑ Ò ¾ Ê Ò ¼ Ù ØØ Ë Ò È ½Ò Ø È Ë Ò Ò µ Ò Ü Üµ ÓÖ ÒÓÒ¹ØÖÚÐ ºº ÓÒ
ÒÐ ÜÑÒØÓÒ ËÌ ½½ ÈÖÓÐØÝ ² Å ÙÖ ÌÓÖÝ ËØÙÖÝ ¾¼½ ½ ¼¼ ß ½¼¼¼ ÔÑ Ì ÐÓ ¹ÓÓ ÜѺ ÓÙ ÑÝ Ù Ø Ó ÔÖÔÖ ÒÓØ ÝÓÙ Û ÙØ ÝÓÙ ÑÝ ÒÓØ Ö ÑØÖÐ º Á ÕÙ ØÓÒ Ñ ÑÙÓÙ ÓÖ ÓÒÙ Ò ÔÐ Ñ ØÓ ÐÖÝ Øº ÍÒÐ ÔÖÓÐÑ ØØ ÓØÖÛ ÝÓÙ ÑÙ Ø ÓÛ ÝÓÙÖ ÛÓÖº
The distin tive features of interval temp o ral logi s ψ ψ T ruth of fo rmulae is de ned over intervals (not p oints). ψ ψ
Ò ÓÔØ Ñ Ð Ø Ð Ù Ý Ø Ñ ÓÖ Ø ÐÓ Ó Ø ÑÔÓÖ Ð Ò ÓÖ ÓÓ ÓÚ Ö Ø Ö Ð Ò ÐÓ ÅÓÒØ Ò Ö Ò È ØÖÓ Ë Ð + Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Í Ò ÁØ ÐÝ + Ô ÖØÑ ÒØ Ó ÖÑ ÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó Î ÖÓÒ ÁØ ÐÝ ÌÁÅ ¾¼½¾ Ä Ø
ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º
ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø Ï Ö Û ÍÒ Ú Ö ØÝ ÜÔÓ ÒØ Ë Ñ ÒØ Ò Ò ËÄ ¹Ê ÓÐÙØ ÓÒ ÐÙÐÙ ÓÖ ÅÓ Ð ÄÓ ÈÖÓ Ö Ñ Ä Ò Ò Æ ÙÝ Ò Ò ÙÝ ÒÑ ÑÙÛº ÙºÔÐ ÌÊ ¼½¹¼¾ ¾ µ Ë ÔØ Ñ Ö ¾¼¼½ Ð Ø Ö Ú Â ÒÙ ÖÝ ¾¼¼ µ ØÖ Ø Ï ÔÖÓÔÓ ÑÓ Ð ÐÓ ÔÖÓ Ö ÑÑ
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ
Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø Ò Ò ØÖÙØÙÖ ØÖ Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ
½ Ê Ú Û Ó ÆÒ ÕÙÓØ ÒØ ¾ ÇÖØ Ó ÓÒ Ð ÒÚ Ö ÒØ ÓÙ Ð Ö Ø ÓÒ Ý ÕÙÓØ ÒØ Ñ Ô ÇÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ó ÓÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ø Ò ÓÖ ÔÖÓ ÙØ Ü ÑÔÐ ÓÒØÖ Ø ÓÒ Ñ Ô ÇÔ Ò
ÆÒ ÕÙÓØ ÒØ Ò Ø ÓÖÖ ÔÓÒ Ò Ó ÓÖ Ø ÃÝÓ Æ Ý Ñ Ö Ù Ø Ë ÓÓÐ Ó Ë Ò ÃÝÓØÓ ÍÒ Ú Ö ØÝ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Ê ÒØ Ú Ò Ò Å Ø Ñ Ø Ò Ø ÔÔÐ Ø ÓÒ º Ë ÔØ Ñ Ö ¾ ß ¼ ¾¼¼ µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ÃÍ ÈÓ Ø Ö Ù Ø ÒØ Ö Ð ÙÑ Ã ÖÒ
ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì Ç
ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì ËÁÆ ÙÒØ ÓÒ A B Ò = Ò = ÓÔÔÓ Ø ÝÔÓØ ÒÙ µ ÆÓÚ Ñ Ö ¾ ¾¼½
È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö Ó ÒÓØ ÒÓÛ ÓÙØ Û
Ð ¹ËØ Û ÖØ Ñ Ò Ð Û ÐÐ Ñ Ù Á Ñ ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ Ö Ð Ýµ ½ Ø Ó Å Ý ¾¼½¾ È Ö Ø ² ÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÓÖ Ñ È Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ Ý Ö ÒÓÛ ÓÙØ Ø ÔÖ Ú ÓÙ ÑÓÚ Ó ÓÔÔÓÒ ÒØ º º º Ð ¹ËØ Û ÖØ Ñ º ÁÑÔ Ö Ø Ò ÓÖÑ Ø ÓÒ ÈÐ
ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö
Ê Ô Ò Ò Å Ò Ø ÓÒÒ Ø Ú ØÝ Ç ÖÚ ÓÖ Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò ÁØ Ó Ø Ð Ö ÂÙÒ ¹ÀÓÓÒ Ã Ñ Àº ˺ ÙÒ Ë Ò ÛÓÓ Ä ØÖÓÒÓÑÝ ÈÖÓ Ö Ñ Ë ÓÓÐ Ó ÖØ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ë Ò Ë ÓÙÐ Æ Ø ÓÒ Ð ÍÒ Ú Ö ØÝ Ë ÓÙÐ ÃÇÊ ½ ½¹ ¾ Ñ ØÖÓº ÒÙº º Ö Ò ÂÓÒ
Workshop on Statistics of Networks, June 2010 p.1/38
ËØ Ø Ø ÐÐÝ ÙÖ Ø Æ ØÛÓÖ Å ÙÖ Ñ ÒØ ÀÙÒ Æ ÙÝ Ò Û Ø Å Ø Ñ Ø ÔÔÐ Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ Ó Ð ÍÒ Ú Ö ØÝ Å ØØ Û ÊÓÙ Ò ÂÙÒ ¾¼½¼ Workshop on Statistics of Networks, June 21 p.1/38
ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò
Ö Ø Ö Þ ÓÖ Ò ÐÝ ÓÑÔÐ Ü Ò ÝÒ Ñ Ñ Ò ÒØÐÝ ØÖ ÙØ Ò ÒØ ÖÓÔÓÑÓÖÔ Ò Ø Ö ÔÖÓÔ ÖØ º ÐØ ÓÙ Ø Ù Ó ÑÙÐØ ÒØ Ý Ø Ñ Ò ÒÓØ Ò Û Ô ÐÐÝ Ø Ø Ò ÓØ Ø ÓÒ Ð Ú Ð Ø ÔÔÖÓ Ò ÑÔ Ö
ÇÒ Ø ÄÓ Ð Ô Ø Ó Ö ÙÑ Òع Æ ÓØ Ø ÓÒ ÑÓÒ ÒØ ÄÙ Ö ØÓ È ÙÐÓ ÆÓÚ Ò ÂÓ Æ Ú Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ó Å Ò Ó Ö ÈÇÊÌÍ Ä Ð Ö ØÓ Ö Ý º ºÙÑ Ò ÓºÔØ ßÔ ÓÒ Ò Ú Ð ºÙÑ Ò ÓºÔØ ØÖ Ø Ì Ù Ó ÒØ Ò Ð ØÖÓÒ ÓÑÑ Ö µ ÒÚ ÖÓÒÑ ÒØ
ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ
Å ß ÓÒ ÔØÙ Ð Ñ Ð Å Ò Ö Ê Ö ÓÐ ½ Ö ËØÙÑÑ ¾ ½ Ë ÓÓÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý Ö ÆØ ÍÒ Ú Ö ØÝ ÓÐ Ó Ø ÑÔÙ ÈÅ ¼ ÓÐ Ó Ø Å Ð ÒØÖ ÉÄ ¾ Ù ØÖ Ð ÖºÓÐ Ùº Ùº Ù ¾ Ì Ò ÍÒ Ú Ö ØĐ Ø ÖÑ Ø Ø Ö Å Ø Ñ Ø Ë ÐÓ ÖØ Ò ØÖº ß ¾ ÖÑ Ø
dis.08 dis.09 dis.10 dis.11
Ò ÂÓÙÖÒ Ð Ó ØÖÓÒÓÑÝ Ò ØÖÓÔ Ý Ñ ÒÙ Ö ÔØ ÒÓº Ä Ì ÒÖÝ ¾¼¼ ¼½ºØ Ü ÔÖ ÒØ ÓÒ Å Ý ¾ ¾¼¼ ½ µ Ö Ø Ä Ø ÖÓÑ Ö Å ØØ Ö ÖÝÓÒ Ò ÆÓÒ¹ ÖÝÓÒ µ Ê Ö ÓÒÒ À ÒÖÝ À ÒÖÝ º ÊÓÛÐ Ò Ô ÖØÑ ÒØ Ó È Ý Ò ØÖÓÒÓÑÝ Ì ÂÓ Ò ÀÓÔ Ò ÍÒ Ú Ö ØÝ
¾ Ü Ò Ü ¾ ¾ Ü À Ò Üµ À Ò ½ ܵ ¾ ½º ÁÒØÖÓÙØÓÒ ÀÖÑØ ÔÓÐÝÒÓÑÐ ÀÖÑØ ÔÓÐÝÒÓÑÐ Ö Ò Ý Ò ¼ ½ À Ò Üµ ½µÒ ܾ ¾ Ò Ò Ì Ö ÒÙÒØÓÒ Ó Ø ÇÖÒ ØÒ¹ÍÐÒ ÓÔÖØÓÖ Ü ¾ Ü Ü Ï Ú
Ó ½¹ÑÒ ÓÒÐ «Ù ÓÒ ÓÔÖØÓÖ ËÔØÖ ÜÑÔÐ ÓÑ ½ ÁÖÓ ËÛ ÃÝÓØÓ ÍÒÚÖ Øݵ ËÔØÑÖ ¾¼½ ÍÒÚÖ ØÝ Ó ÄÔÞ ÖÐØ ÓÖÑ Ò ÔÔÐØÓÒ ÖÑÒ¹ÂÔÒ ÇÔÒ ÅØÒ ÓÒ ËØÓ Ø ÒÐÝ ÍÊÄ ØØÔ»»ÛÛÛºÑغÝÓØÓ¹ÙººÔ»èÖÓ» ÓÒØÒØ ÁÒØÖÓÙØÓÒ ½º ÇÒ ÑÒ ÓÒÐ Ù ÓÒ ÔÖÓ ¾º
Plot A. Plot B. Plot D. Plot C
Ï Ò Ó Ø ÒØ ÓÑÔÓÒ ÒØ Ö Ò ÙÒ Ø Ð ØÝ Å Ð ÅÓÐÐÓÝ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ ÌÓÖÓÒØÓ Ò Å Ö ¼¼ ØÖ Ø Ï ØÙ Ý Ö Ò ÓÑ ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ Ð Ñ Ù Ò Ø Û Ð Ó ÑÓ Ð ÒØÖÓ Ù Ý Ø ÙØ ÓÖ Û ÒÐÙ Ú Ö ÓÙ ÓÖÑ Ó
Ì ÄÈ Ë ÈÖÓ Ð Ñ Ì ÄÈ Ë ÐÓÒ Ø Ô Ö Ñ Ø Ö Þ ÓÑÑÓÒ Ù ÕÙ Ò µ ÔÖÓ Ð Ñ Ò Ö Ð Þ Ø ÓÒ Ó Û ÐÐ ÒÓÛÒ Ä Ë ÔÖÓ Ð Ñ ÓÒØ Ò Ò Ô¹ÓÒ ØÖ ÒØ º Ò Ø ÓÒ ÁÒ ÄÈ Ë(,, Ã ½, Ã ¾, )
Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø ÄÓÒ Ø È Ö Ñ Ø Ö Þ ÓÑÑÓÒ ËÙ ÕÙ Ò Ó Ø Ëº ÁÐ ÓÔÓÙÐÓ ½ Å Ö Ò ÃÙ ¾ ź ËÓ Ð Ê Ñ Ò ½ Ò ÌÓÑ Þ Ï Ð ¾ ½ Ð ÓÖ Ø Ñ Ò ÖÓÙÔ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ã Ò ÓÐÐ ÄÓÒ ÓÒ ¾ ÙÐØÝ Ó Å Ø Ñ Ø ÁÒ ÓÖÑ Ø Ò ÔÔÐ
ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú
Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú Ö ØÝ Ó Å Ò Ò È ÖÑ Ý Ó ÀÓ Å Ò ØÝ ¾ Æ ÙÝ Ò ÌÖ È ÙÓÒ ÀÓ Ô Ø Ð ÂÁ ÔÖÓ Ø ¹ Ù Ù Ø ¾¼½ ÇÙØÐ Ò ½ ¾ Ø ÓÖÝ Ñ ÙÖ Ø Ñ Ø ÓÒ ¹ ÓÒ Ò ÁÒØ ÖÚ Ð ÔÓ ÒØ Ø Ñ Ø ¹ Ò ÒØ ÖÚ Ð Ø Ñ Ø ÁÒØ
ÈÖÓÐÑ ½º ÄØ ÓÐÐØÓÒ Ó Ù Ø Ó ÒÓÒÑÔØÝ Ø Å Ù ØØ º Å ¾ º ¾ µ Ò ¾ º µ µ ÈÖÓÚ ØØ Ðº µ ½¾µ ÄØ Å Ò ÐØ Å µ ÚÒ Ø Ø ÛØ ¼ ¾ ÓÖ ÐÑÒØ º ËÓÛ ØØ ¹ Ý ØѺ Á Ø Ð ÆÓ ÏÝ ÐÐ
ÒÐ ÜÑÒØÓÒ ËÌ ½½ ÈÖÓÐØÝ ² Å ÙÖ ÌÓÖÝ ÏÒ Ý ¾¼½¾ ½¾ ¼¼ Ñ ß ½¾¼¼Ò Ì ÐÓ ¹ÓÓ ÜÑÒØÓÒº ÓÙ ÑÝ Ù Ø Ó ÔÖÔÖ ÒÓØ ÝÓÙ Û ÙØ ÝÓÙ ÑÝ ÒÓØ Ö ÑØÖÐ º Á ÕÙ ØÓÒ Ñ ÑÙÓÙ ÓÖ ÓÒÙ Ò ÔÐ Ñ ØÓ ÐÖÝ Øº ÍÒÐ ÔÖÓÐÑ ØØ ÓØÖÛ ÝÓÙ ÑÙ Ø ÓÛ ÝÓÙÖ
edges added to S contracted edges
Ì Å Ü ÑÙÑ ÝÐ ËÙ Ö Ô ÈÖÓ Ð Ñ Ò Ö ¹ Ö Ô Ð ÒØ Æ ÛÑ Ò Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò ÅÁÌ Ñ Ö Å ¼¾½ ¹Ñ Ð Ð ÒØ Ø ÓÖݺРºÑ غ Ù Ï ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ò Ò Ñ Ü ÑÙÑ ÝÐ Ù Ö Ô Ó Ú Ò Ö Ø Ö Ô Ò Û Ø Ñ Ü ÑÙÑ ØÓØ Ð Ö Ò ÔÐÙ ÓÙص
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 ËÇŹ ÐÙ Ø Ö Ò ÓÖ ÇÒ¹Ð Ò Ö Ù Ú ÓÖ Ð Ø ÓÒ ËØÙ Ý Î Ò ÒØ Ä Ñ Ö Á Á ÈßÊÊ ¼¾¹ ¼ ÂÙÐÝ ¾¼¼¾ Ö Ð ÖÓØ ØÓ ÔÔ Ö Ò ÙÞÞÝ ËÝ Ø Ñ Ò ÃÒÓÛÐ ÓÚ ÖÝ Ëà µ ¾¼¼¾ Ð Ð Å Ó Ð Ð Á Ò Ø Ø Ù Ø Ó
Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map
Chapter 9 Trapezoidal Maps ÁÒ Ø Ø ÓÒ Û Û ÐÐ ÒÓØ Ö ÔÔÐ Ø ÓÒ Ó Ö Ò ÓÑ Þ ÒÖ Ñ ÒØ Ð ÓÒ ØÖÙØ ÓÒ Ò Ø ØÖ Ø ÓÒ ÙÖ Ø ÓÒ Ô Ö Ñ ÛÓÖ º Ø Ø Ñ Ø Ñ Ø Û ÐÐ Ú Ù Ò Æ ÒØ Ð ÓÖ Ø Ñ ÓÖ ÓÐÚ Ò Ø Ò Ö Ð ÔÖÓ Ð Ñ Ó ÔÓ ÒØ ÐÓ Ø ÓÒ
Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð
Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö Ô Ý Ø Ò Ò Ò Ö Ê Ö Ò Ù ÓÖ È ØÖÓÚ ÅÓÑ Ð Ú ÁÒ Ø ØÙØ Ó ØÖÓÒÓÑÝ Ò Æ Ç ÙÐ Ö Ò ÑÝ Ó Ë Ò ¹½ ËÓ Ô ØÖÓÚ ØÖÓº º Ñ Ú ØÖÓº º ËÙ Ñ ØØ ½ º½¼º¾¼½ ÔØ ¼¾º½¾º¾¼½ µ ØÖ Øº Ì ÓÒ Ö Ò Ø Ð ½ ÙÑÑ ÖÝ Ó Ö Ö Ò Ù
Ì Ø Ð ÓÒ Ò Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ ÓÖ Ö Ø Ð ÑÞ Û ¹ ÐÐ ¾¼½½ ÇÒ Ø Ø Ó Ö Ð ÒÙÑ Ö Ö Ó Ò Þ Ý Ò Ø ÙØÓÑ Ø Ò ÑÙÐØ ÔÐ Ó ÐÓع ÖÙ Ø Ò¹ ÖÙÝ Ö ¾¼½¼ Ö Ø¹ÓÖ Ö ÐÓ Ò ÆÙÑ
Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ Ò Ø Ö Ö ÒØ Ö Ó Ñ Ø Ñ Ø Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä Ë Ñ Ò Ö Ö ØÓÐ Ò ³ Ò ÐÝ ÑÙÐØ Ö Ø Ð Ö Ø Ð ¾¼½ Å Ö ¾ Ì Ø Ð ÓÒ Ò Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ ÓÖ Ö Ø Ð ÑÞ Û ¹ ÐÐ ¾¼½½ ÇÒ Ø Ø Ó Ö
Ê ÓÚ Ö Ò ÅÓ Ð ÖÓÑ Ë ÒÒ Ø ÌÓÑ È Ð Î Ð Ú ÀÐ Ú Ò Ð Î Ö Ô Ð ÑÔº Ð ºÚÙØºÞ ÌÓÑ È Ð Ò Î Ð Ú ÀÐ Ú Ò Ò Ð Î Ö º Ê ÓÚ Ö Ò ÅÓ Ð ÖÓÑ Ë ÒÒ Ø º ÁÒ ÈÖÓº Î Ð ØÖÓÒ ÁÑ Ò Ò Ø Î Ù Ð ÖØ º Ð Ø ÞÙÖ ĐÓÖ ÖÙÒ Ò ¹ Û Ò Ø Ö ÁÒ ÓÖÑ
PRINCETON PLASMA PHYSICS LABORATORY
Á Ì Åƺƺ Ù Ø Ò ÓÖ Ð Ò ÓÚÌ Ü Ò ½ Ë ÔØ Ñ Ö ÑÓ Ò ÁÌ Ê ¾¼½½ ÆÓÒÔ ÖØÙÖ Ø Ú ÑÙÐ Ø ÓÒ Ó ÓÒ Ò Ò ÑÓ Ø Ð Þ Ø ÓÒ Ò ÁÌ Ê ÈÈÈÄ ÈÖ Ò ØÓÒ ÍÒ Ú Ö ØÝ PRINCETON PLASMA PHYSICS LABORATORY ËÌÊ Ì Ï ÑÔÐÓÝ Ø ÐÓ Ð ÆÇÎ ¹ÃÆ Ý
ËØÒÖ ÌÖ ÚÒ Á ÙÒÖØ ÖÔ Î µ Á Ó Ø É Á ØÖÑÒÐ Ê Î Ò ÅÒ¹Ó Ø ËØÒÖ ØÖ ÔÒÒÒ Êº ÇÈ Ì ÑÒ Ëµ Ë ÔÒ Ê ØÖÑÒРϺкӺº ÑØÖº
ËØÒÖ ÌÖ ÔÔÖÓÜÑØÓÒ Ú ÁØÖØÚ ÊÒÓÑÞ ÊÓÙÒÒ ÂÖÓ ÐÛ ÝÖ ÖÞÓ ÖÒÓÒ ÌÓÑ ÊÓØÚÓ ÄÙÖ ËÒØ ÈÄ ÄÙ ÒÒ ËÛØÞÖÐÒ ÄÙÒÓ ¼º¼º¼ ËØÒÖ ÌÖ ÚÒ Á ÙÒÖØ ÖÔ Î µ Á Ó Ø É Á ØÖÑÒÐ Ê Î Ò ÅÒ¹Ó Ø ËØÒÖ ØÖ ÔÒÒÒ Êº ÇÈ Ì ÑÒ Ëµ Ë ÔÒ Ê ØÖÑÒРϺкӺº
ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ Ê ÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È Ñ Ð ÃÛ Ò½Ù
ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ ÊÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖÐ Ò ÓÑÔÙØ Ö ÒÒÖ Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È ÑÐ ÃÛ Ò½ÙÛ Ò ÓÖº ËÙÑÑ Öݺ ÁÒ Ø ÔØ Ö Ú Ò ÙÞÞÝ ÐØ Ö ÓÖ ÒÓ ÖÙØ ÓÒ Ò
ÇÖ Ò Þ Ø ÓÒ ÄÙ Ù Ó Ø ÓÒ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÇÖ Ò Þ Ò ÓÑÑ ØØ Ð ÖÚ Ð Ó ÁË Ä ÈÓÖØ٠е Ò È ÙÐ ÖÖÓ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÈÓÖØ٠е ÖÐÓ Ë ÒØÓ ÁË ÈÓÖØ٠е ÂÓÖ ÆÙÒÓ Ë ÐÚ
Ê Ö Ø ÓÒ Ð Å Ø Ñ Ø ÓÐÐÓÕÙ ÙÑ ÁÁÁ Ó Ö Ñ ËØÙ ÓÐÐÓÕÙ ÙÑ ÎÁ ÇÇÃ Ç ËÌÊ ÌË ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÔÖ Ð Ö ¹ ÔÖ Ð Ø ¾¼½ ÇÖ Ò Þ Ø ÓÒ ÄÙ Ù Ó Ø ÓÒ ÍÒ Ú Ö ØÝ Ó ÞÓÖ ÇÖ Ò Þ Ò ÓÑÑ ØØ Ð ÖÚ Ð Ó ÁË Ä ÈÓÖØ٠е Ò È ÙÐ ÖÖÓ ÍÒ Ú Ö
E bind = E tot E clean. slab E gas. ads.
Ø Ö Ø Ö Ô Ý Ð Ñ Ì ÍÒØ Ö Ù ÙÒ Ò ÞÙÖ Æ ØÙÖ ÚÓÒ ÃÓ ÓÖ Ø Ò Ù ËÇ 2 4» Ù ½½½µ Ì ØÙ ÓÒ Ø Ò ØÙÖ Ó Ó ÓÖ Ø ÓÒ ËÇ 2 4» Ù ½½½µ Öº ËÙ Î Ò Ø Ð Ñ Ö ØÞ¹À Ö¹ÁÒ Ø ØÙØ Ö Å Ü¹ÈÐ Ò ¹ ÐÐ Ø Ö ÝÛ ½ ½ ÖÑ ÒÝ Ì Ð ¹ ¼¹ ½ ¹ ¾½ Ü ¹
Dagstuhl Seminar Proceedings 05451Dagstuhl Seminar Proceedings Beyond Program Slicing
Í Ò ØØÖ ÙØ Ë Ò ØÓ Ê ØÓÖ Ä Ö ÓÙ Ã Ö 1 Å Ö ÊÓÔ Ö 1 Æ Ï Ò Û 2 1 Ì Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò Ä Ú Ò ØÓÒ ÌÓÛ Ö ¾ Ê ÑÓÒ ËØÖ Ø ½ ½ À 2 Ì Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ê ÒØ ÓÙÖØ ¾½½ ÈÓÖØÓ Ó ËØÖ Ø Ë Ë½ È ØÖ
ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý
ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ñ Ö Å ¼¾½ ÍË º ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò
Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ ÂÙ Î Ð ÓÒ Ò Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÂÙ Î Ð ÓÒ Ò Ë Ò ÓÖ Æ ØÛÓÖ Å ÈÖÓØÓÓÐ
Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔÙØ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¾ º º¾¼¼ ÇÙØÐ Ò ÖÓÙÒ Ò ÁÒØÖÓ ÙØ ÓÒ Ë Ò ÓÖ Æ ØÛÓÖ Ó Å ¹ÔÖÓØÓÓÐ Ì Ö ÔÖÓØÓÓÐ Ö ÓÒÐÙ ÓÒ ÖÓÙÒ ÈÖ ÒØ Ø ÓÒ ÓÒ º Ë Ú Ê Ñ ÅÙÖØ Ý Ò º ˺ Å ÒÓ º ¹ÀÓ Ï
Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö
ÃÒÓØ ÒÚ Ö ÒØ ÐÓÛ Ñ Ò ÓÒ Ð ØÓÔÓÐÓ Ý Ò ÓÑ Ò ØÓÖ Ð Ö Ê ÒÝ ÁÒ Ø ØÙØ Ó Å Ø Ñ Ø Ù Ô Ø ÂÙÒ ½ ¾¼¼ Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ
Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ
Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ø ÓÖÝ ÑÓ ÙÐÓ ÐÐ ÓÛ ÁÆÊÁ ¹ÊÓÕÙ ÒÓÙÖØ ºÈº ½¼ ½ Ä Ò Ý Ü Ö Ò º ÐÐ º ÓÛ ÒÖ º Ö ØØÔ»»ÐÓ Ðº ÒÖ º Ö» ÓÛ ØÖ Øº Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ö Ö ØÖ Ø ÓÒ Ó Ò Ú Ø Ø ¹ ÓÖÝ Û Ö Ø ÓÑÔÖ Ò ÓÒ Ñ Ö ØÖ Ø ØÓ ØÖ Ø Ð ÔÖÓÔÓ
¼ º Å Ø Öº Ë º Ì ÒÓк ÎÓк¾¾ ÆÓº ¾¼¼ Ö ÇÔØ ÈÖÓØ Ø ÓÒ ËÝ Ø Ñ ÓÖ ÓÒÖ Ø ËØÖÙØÙÖ ÂºËºÄ Ò ½µÝ ºÀ Ñ ¾µ ºÏ ÒØ Ö ¾µ ʺ º ÖÒ ¾µ º ºÅ Ý ¾µ Ò º º ÖÒ Ò Ó ¾µ ½µ Ò
¼ Ö ÇÔØ ÈÖÓØ Ø ÓÒ ËÝ Ø Ñ ÓÖ ÓÒÖ Ø ËØÖÙØÙÖ ÂºËºÄ Ò ½µÝ ºÀ Ñ ¾µ ºÏ ÒØ Ö ¾µ ʺ º ÖÒ ¾µ º ºÅ Ý ¾µ Ò º º ÖÒ Ò Ó ¾µ ½µ ÒØÖ ÓÖ ÓÑÔÓ Ø Å Ø Ö Ð À Ö Ò ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý À Ö Ò ½ ¼¼¼½ Ò ¾µ Ò Ò Ö Ò ËÝ Ø Ñ Ô ÖØÑ ÒØ
½ ÁÒØÖÓ ÙØ ÓÒ Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ ÓÑ ÔÓÔÙÐ Ö Ù ØÓ Ø Ö ÒØ Ú ÒØ Ó Ò Û Ø ÒÓÐÓ º ÁØ ÔÖ ÒØ ÒÓØ ÓÒÐÝ Ò Ø Ù ÕÙ ØÓÙ ÓÖ Ð Ò ÐÐÙÐ Ö Ô ÓÒ ÙØ Ð Ó Ò Ô Ö ÓÒ Ð ÓÑÑÙÒ Ø
Ø ÖÑ Ò Ø Ê Ó ÖÓ Ø Ò Ó Ò Ëº Ð Ù Ý Ä Þ Ò Þ ÒÒ ĐÇ ØÐ Ò Ü ÂÓ Ò Å Ð ÊÓ ÓÒ ß Ý ÁÒ ØÝØÙØ ÁÒ ÓÖÑ ØÝ ÍÒ Û Ö ÝØ Ø Ï Ö Þ Û Ò ¾ ¼¾¹¼ Ï Ö Þ Û ÈÓÐ Ò º ¹Ñ Ð Ð Ù Ñ ÑÙÛº ÙºÔÐ Þ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú
½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ
½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ Ø Ò Ó Å È Ö Ú Ö ÓÖ Ö Ø ÒÔÙØ Ö Ø ÓÙØÔÙØ ØÓ Ø Ý Ø Ñº
ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ
ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ ÒÝ ¹Ñ Ð Ö ÒºÚÖ ÙÒ ¹Ô Ö ÓÖÒº È ÓÒ ¹ ¾ ½» ¼¹¾ ¾½º Ü ¹
¾ ÜÖ ½º ÊÐÐ ØØ Ø ØÖØ Ó ËÐØ Ä ØÝ ÓÖ Ø ÔÙÖÔÓ Ó ÅØ Öе Ö Ð ÓÙØ ÓÒ ÔÖØ Öº ËØÖØÒ Ø ÌÑÔÐ ËÕÙÖ Û ÞÖÓ ËÓÙØ Ò ÞÖÓ Øµ Ò ÓÛ ÑÒÝ ÛÝ Ò ÝÓÙ ØÖÚÐ Ø ØÖØ Ó ËÐØ Ä ØÝ Ò
ÓÙÒØÒ ÓÒ Ö ½ ÈØÖ ÌÖÔ ËÔØÑÖ ¾ ¾¼¼ ÁÒ Ø ÓÐÐÓÛÒ Ô Á³Ú ÓÐÐØ ÒÙÑÖ Ó ÜÖ ÖÐØ ØÓ ÓÙÒØÒ ÓÒ Ö ÓÖ ÑÓÖ ÒÖÐÐÝ ÖÔ µº Ì Ö Ø Ø Ð ÛØ ÔÖÓÐÑ ÒÚÓÐÚÒ ÒÓÑÐ Óƹ ÒØ Ò ÒØÖÓÙ Ø Ö Ø ÒØÖÔÖØØÓÒ Ó ØÐÒ ÒÙÑÖ º Ì ÓÒ Ø Ð ÛØ Ñ ÔÐÝ ÓÒ Ø
ÈÌÁÅ ÉÙ Ö Ê Ú Ø Ð Ò Æ ½ Â «Ê ÑÑ Ð ¾ Ò Î ØÓÖ Î ÒÙ ½ Å Ø Ñ Ø Ò Ë Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË ¾ Å Ø Ñ Ø Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË Ë Ô ÖØÑ ÒØ Í Ë Ò
ÈÌÁÅ ÉÙ Ö Ê Ú Ø Ð Ò Æ ½  «Ê ÑÑ Ð ¾ Ò Î ØÓÖ Î ÒÙ ½ Å Ø Ñ Ø Ò Ë Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË ¾ Å Ø Ñ Ø Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË Ë Ô ÖØÑ ÒØ Í Ë Ò Ó Ä ÂÓÐÐ ¾¼ ÍË ØÖ Øº Ì Ü Ø Ò Ó Ð Ò Ù ÜÔÖ Ò ÔÖ ÐÝ Ø
½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼
Ò Ð Ü Ñ Ò Ø ÓÒ ËÌ ½½ ÈÖÓ Ð ØÝ ² Å ÙÖ Ì ÓÖÝ ÌÙ Ý ¾¼½ ½¼ ¼¼ Ñ ß ½¾ ¼¼Ò Ì ÐÓ ¹ ÓÓ Ü Ñ Ò Ø ÓÒº ÓÙ Ñ Ý Ù Ø Ó ÔÖ Ô Ö ÒÓØ ÝÓÙ Û ÙØ ÝÓÙ Ñ Ý ÒÓØ Ö Ñ Ø Ö Ð º Á ÕÙ Ø ÓÒ Ñ Ñ ÙÓÙ ÓÖ ÓÒ Ù Ò ÔÐ Ñ ØÓ Ð Ö Ý Øº ÍÒÐ ÔÖÓ
ÅØÖÜ ÑÙÐØÔÐØÓÒ Ó ØÛÓ ÑØÖ Ò Ò ÓÒÐÝ Ø ÒÙÑÖ Ó ÓÐÙÑÒ Ò Ø ÒÙÑÖ Ó ÖÓÛ Ò º Á Þ Ó Ñ Ò Ò Ø Þ Ó Ò Ô ØÒ Ø Þ Ó Ñ Ô º ÒÖÐÐÝ ½½ ½Ò º º ºº º ѽ ÑÒ Ñ Ò ÓÖ Ø ÐÑÒØ Ó Ø
ÈÖØ ¹ ÅØÖÜ Ò ØÖÑÒÒØ Ãº ÓÛ ¹ ÄÒÖ ÐÖ ½º ÅØÖÜ ÐÖ ÅØÖÜ ÖØÒÙÐÖ ÖÖÝ Ó ÒÙÑÖ ÐÑÒØ µ ÓÖÒÞ Ò ÖÓÛ Ò ÓÐÙÑÒ º Ñ Ò ÑØÖÜ ÛØ Ñ ÖÓÛ Ò Ò ÓÐÙÑÒ Ò ÒÓØ Ý Ñ Ò Ñ Ò ÓÖ ½ Ñ ½ Ò º ºº ½½ ½ ½ ½ ½ ÑØÖÜ ÖÓÛ Ý ÓÐÙÑÒ µº Ì ÖÙÐ Ó ÑØÖÜ
R p [%] [%], R p Photon energy [ev]
![R p [%] [%], R p Photon energy [ev]](/thumbs/94/121924350.jpg "R p [%] [%], R p Photon energy [ev]")
ÅÓ Ð Ò Ó Ô ÓØÓÒ Ñ Ø Ö Ð Ò Ò ÒÓ ØÖÙØÙÖ Ê Ö ÔÖÓ Ö ÑÑ ÎÈ Æ ÒÓØ ÒÓÐÓ Ý Ã Ñ Ð ÈÓ Ø Ú ÄÙ À Ð ÓÑ Ò Ä ÙØ ÊÙ ÓÐ Ë ÓÖ Ì ÓÖ Ö ÙÞ Ò ÅÖ Þ ÓÚ Â Ò Ó ÓÐ Ò Â ÖÓÑ Ö È ØÓÖ Æ Ø ÓÒ Ð ËÙÔ ÖÓÑÔÙØ Ò ÒØ Ö ÁÌ ÁÒÒÓÚ Ø ÓÒ Ô ÖØÑ ÒØ
Proceedings of the International Meteor Conference
ISBN 978-2-87355-024-4 Proceedings of the International Meteor Conference La Palma, Canary Islands, Spain 20 23 September, 2012 Published by the International Meteor Organization 2013 Edited by Marc Gyssens
Communications Network Design: lecture 07 p.1/44
Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ¼ Å ØØ Û ÊÓÙ Ò ÍÒ Ú Ö ØÝ Ó Ð ÔÖ Ð ½ ¾¼¼ Communications Network Design: lecture 07 p.1/44 ÊÓÙØ Ò ÓÒØ
Î Ö Ð 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.
Ð Ö Ø ÓÒ Á Ì ÖØ Ò Ö È ØÖÙ Ö Ð Ö Ø Ø Ø Ø» ÖØ Ø ÓÒ Û Á Ö Ý Ù ¹ Ñ Ø ÓÖ Ø Ö È ÐÓ ÓÔ ÓØÓÖ Ø Ø ÍÒ Ú Ö ØÝ Ó ÈÖ ØÓÖ ÑÝ ÓÛÒ ÛÓÖ Ò ÒÓØ ÔÖ Ú ÓÙ ÐÝ Ò Ù Ñ ØØ Ý Ñ Ó
Ú ÐÓÔÑ ÒØ Ó Ò Ö ØÖÙØÙÖ Ð Ó Ò ÓÖÑ Ø Ò ÓÖÑ Ø ÓÒ Ñ Ò Ñ ÒØ Ý Ø Ñ Ò Ø ÔÔÐ Ø ÓÒ ØÓ Ú Ö Ø ÓÒ Ò ÓÓع Ò ¹ÑÓÙØ Ú ÖÙ ÔÖÓØ Ò Ý Ì ÖØ Ò Ö È ØÖÙ Ö ËÙ Ñ ØØ Ò Ô ÖØ Ð ÙÐ ÐÑ ÒØ Ó Ö ÕÙ Ö Ñ ÒØ ÓÖ Ø Ö È ÐÓ ÓÔ ÓØÓÖ Ó Ò ÓÖÑ Ø
TCP SOURCE TCP DESTINATION
ÆÓÚ Ð Ð Ý Ã Ø Ò ÕÙ ÓÖ ÑÔÖÓÚ Ò Ì È Ô Ö ÓÖÑ Ò Ò ÑÙÐØ ÓÔ Û Ö Ð Ò ØÛÓÖ Ø Ò ÐØÑ Ò ÁÆÊÁ È ¾¼¼ ÊÓÙØ ÄÙ ÓÐ ¼ ¼¾ ËÓÔ ÒØ ÔÓÐ Ü Ö Ò Ñ Ð ÐØÑ Ò ÓÔ º ÒÖ º Ö Ì Ð µ ¾ Ü µ ¾ º Ì Ò Â Ñ Ò Þ º ºËºÁºÅºÇº ÙÐØ ÁÒ Ò Ö ÍÒ Ú Ö
ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ ÒÓØ ÓÖ Ö Û Ý Ø ÙÒ ÓÖ Ö ÓÖ ÓÖ Ö¹ Ö º ÓÖ Ü ÑÔÐ ½¼ Ò = ½¼¼ ¼ Ö ÙÒ ÓÖ Ö
Ð Ò ÓÖ Ö ØÓÖ Ò Ô Ö Ó ØÝ Ñ Ð ÖÐ Ö ÂÓ ÒØ ÛÓÖ Û Ø Ì ÖÓ À Ö Ù ËÚ ØÐ Ò ÈÙÞÝÒ Ò Ò ÄÙ Ñ ÓÒ µ Ö Ø Å Ø Ñ Ø Ý ¹ Ä ¹ ¾¼½  ÒÙ ÖÝ Ø ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ
ÁÁ Å Ø ö ÀÖ Ö ÂÙÖ Ê ÚÒ ÆÙÑ Ö ÒÓ ÑÓ Ð Ö Ò Ò Ö ÙÒ ÐÒ ÑÙÐ ½º Ð Ö Ò ÒÙÑ Ö Ò Ö ÙÒ Ò ¾¼½¾ ÙÐØ Ø Þ ØÖÓ Ò ØÚÓ ÍÒ Ú ÖÞ Ú Å Ö ÓÖÙ Æ ÐÓÚ ÔÙ Ð ÎÖ Ø ÔÙ Ð ÚØÓÖ Ê ÒÞ
Å Ø ö ÀÖ Ö ÂÙÖ Ê ÚÒ ÆÙÑ Ö ÒÓ ÑÓ Ð Ö Ò Ò Ö ÙÒ ÐÒ ÑÙÐ ½º Ð Ö Ò ÒÙÑ Ö Ò Ö ÙÒ Ò ÙÐØ Ø Þ ËØÖÓ Ò ØÚÓ Å Ö ÓÖ ¾¼½¾ ÁÁ Å Ø ö ÀÖ Ö ÂÙÖ Ê ÚÒ ÆÙÑ Ö ÒÓ ÑÓ Ð Ö Ò Ò Ö ÙÒ ÐÒ ÑÙÐ ½º Ð Ö Ò ÒÙÑ Ö Ò Ö ÙÒ Ò ¾¼½¾ ÙÐØ Ø Þ ØÖÓ
1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //
Ä Ú Ö Ò ÈË Ò ËÅ˹ Ù ÌÖ Ò Ö Ø ØÙÖ ÓÖ Ò ÒØ ÌÖ Ò ÔÓÖØ Ø ÓÒ ÖÓÙ Ã ÅÓÙ ÐÐÓ Ò Ñ Ù Ý ÍÒ Ú Ö Ø ÒØ ÓÔ Ö Ö Ë Ò Ð ØÖ Øº ÆÓÛ Ý Û ÒÓØ Ù ÔÓÔÙÐ Ø ÓÒ ÖÓÛØ Ò Ö Ê ¹ ÓÒ Ù Ñ ÒÐÝ ØÓ Ø Ö Ø ÖÓÑ Ø Ð Ò º Ì Ö ÓÖ Ø Ù ÙÖ Ô ÖÓÛ Ò
ÔÔ Ò Ü ÈÖÓ ÙÖ ÓÖ ÑÔÐ ÔÖ Ô Ö Ø ÓÒ Ò Ø ÕÙ Ø ÓÒ º½ Ï ÓÐ ÖÓ ÔÓÛ Ö ÔÖ Ô Ö Ø ÓÒ ¾ º½ Ï ÓÐ ÖÓ ÔÓÛ Ö ÔÖ Ô Ö Ø ÓÒ Ï ÓÐ ÖÓ ÑÔÐ Û Ö ÔÖ Ô Ö Ù Ò Ø Ø Ò Ð Ð Ø ÓÖ Ð Ò Ò ÖÙ Ò Ò ÔÓÛ Ö Ò Ø ÍÒ Ú Ö Ø Ø ÍØÖ Ø Ò ÎÖ ÍÒ Ú Ö Ø