ÅÓØ Ú Ø ÓÒ Å Ò Ì ÓÖ Ñ ÁÒ Ö ÒØ Ó Ø ÔÖÓÓ ÒØ Ö Ø Ö ÒØ Ð ÕÙ Ø ÓÒ Ò Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ê Ñ Â ÓÙ Ï Ø ÖÐÓÓ ÍÒ Ú Ö ØÝ ¾ Å Ö ¾¼½ ÓÒ Ö Ò ÅÓ Ð Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ Ê Ñ Â

Similar documents
Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ

Ì ÓÑÔÐ Ü ØÝ Ó Á ÓÑÓÖÔ Ñ ÁÒ ÐÐ Ú ÓÑÓÖÔ Ñ Σ ½ ½ ÑÓÖ ÔÖ ÐÝ A B Ö ÓÑÓÖÔ : ( ØÖÙØÙÖ ¹ÔÖ ÖÚ Ò Ø ÓÒ) ÓÙÒØ Ð ØÖÙØÙÖ Ò Ó Ý Ö Ð Ø Ò ÓÑÓÖÔ Ñ ÓÑ Σ ½ ½ Ö Ð Ø ÓÒ ÓÒ

Chapter 9. Trapezoidal Maps. 9.1 The Trapezoidal Map

ÓÖ Ö ÛÓÖ Ò Ô Ö Ó ØÝ Ò Ø ÛÓÖ ÓÖ Ö Ø ÔÖÓÔ Ö ÔÖ Ü ÕÙ Ð ØÓ Ù Üº ÓÖ Ü ÑÔÐ ÓÖ Ö º Á ÛÓÖ ÒÓØ ÓÖ Ö Û Ý Ø ÙÒ ÓÖ Ö ÓÖ ÓÖ Ö¹ Ö º ÓÖ Ü ÑÔÐ ½¼ Ò = ½¼¼ ¼ Ö ÙÒ ÓÖ Ö

Ì Ø Ð ÓÒ Ò Ò ÐÓ Ù Ó Ó Ñ³ Ø ÓÖ Ñ ÓÖ Ö Ø Ð ÑÞ Û ¹ ÐÐ ¾¼½½ ÇÒ Ø Ø Ó Ö Ð ÒÙÑ Ö Ö Ó Ò Þ Ý Ò Ø ÙØÓÑ Ø Ò ÑÙÐØ ÔÐ Ó ÐÓع ÖÙ Ø Ò¹ ÖÙÝ Ö ¾¼½¼ Ö Ø¹ÓÖ Ö ÐÓ Ò ÆÙÑ

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð

ÁÒØÖÓ ÙØ ÓÒ Ö ÔØ Ú ËØ Ø Ø ÁÒ Ö ÒØ Ð ËØ Ø Ø ÀÝÔÓØ Ø Ø Ò ¹ Ô Ú ÐÙ Ø ÖÑ Ò Ø ÓÒ Ó ÑÔÐ Þ ËÙÑÑ ÖÝ Ä ÖÒ Ò Ó¹ Ø ÖÑ Æ ÙÝ Ò Ì ÌÙ Î Ò ½ Æ ÙÝ Ò ÉÙ Ò Î Ò ¾ ½ ÍÒ Ú

Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø

Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò


½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

½ Ê Ú Û Ó ÓÛ ÖÓÙÔ ¾ ÓÖÑ Ð ÓÑÔÐ Ø ÓÒ Ö Ò¹ Ö Ø ÈÖÓ Ð Ñ Ò Ö Ø ÓÒ

Question A n um b er divided b y giv es the remainder. What is the remainder 5 if this n um b er is divided b y? answer 3

Î Ö Ð X C = {x 1, x 2,...,x 6 }

ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò

ÇÙØÐ Ò È Ý Ð ÓÒ Ø ÓÒ Ò ÓÙ Æ ÙÐ ÄÓÛ¹ Ò ØÝ Ð Ñ Ø À ¹ Ò ØÝ Ð Ñ Ø Ü ÑÔÐ ÜØ ÒØ ÓÒ ØÓÛ Ö ÐÑ Ö Ö Ñ ÒØ Ò

3D Interaction in Virtual Environment

Ö Ô ÓÒ Ø Ó ØÛÓ Ø Î Ò ÒÓØ Ý Î µº Ë Ø Î Ò Ø ÒÓÒ¹ ÑÔØÝ Ø Ó Ú ÖØ ÓÖ ÒÓ µ Ò Ø Ó Ô Ö Ó Ú ÖØ ÐÐ º Ï Ù Î µ Ò µ ØÓ Ö ÔÖ ÒØ Ø Ø Ó Ú ÖØ Ò Ò Ö Ô Ö Ô Ø Ú Ðݺ ÅÓÖ Ò

edges added to S contracted edges

Ò Ø ÓÒ ÃÒÓØ ÃÒÓØ Ò Ê Ñ Ø Ö ÑÓÚ Ö ÒØ Ð Ñ Ò Ó Ë ½ ÒØÓ Ê Ö ÐÐ ÒÓØ º Ì ØÛÓ ÒÓØ Ã ½ Ò Ã ¾ Ö Ö Ö ØÓ Ø Ñ ÓÒ Ò ÑÓÚ ÒØÓ Ø ÓØ Ö º º Ø Ö Ö ÒØ Ð µ Ñ ÐÝ Ó ÒÓØ Ô Ö

Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò

½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û

Ø Ñ Ò Ò ÙØÙÑÒ ¾¼¼¾ Ò Ò Ö ÕÙ ÒØ ÐÓ µ Ø Û Ø ØÖ ØÖÙØÙÖ ½ ȹØÖ È¹ ÖÓÛØ ÄÇË Ì È¹ØÖ Ø ØÖÙØÙÖ È¹ ÖÓÛØ Ð ÓÖ Ø Ñ ÓÖ Ò Ò ÐÐ Ö ÕÙ ÒØ Ø ÄÇË Ì Ð ÓÖ Ø Ñ ÓÖ Ò Ò Ö ÕÙ

dis.08 dis.09 dis.10 dis.11

LCNS, Vol 1767, pp , Springer 2003

ÒÒ Ú Ö Ö Ø ½ ÁËÅȵ ¼Ø Ó Ø ÑÔÐ Ü Ñ Ø Ó ¼Ø Ó Ã ÒØÓÖÓÚ ³ ½ Ô Ô Ö Å Ø Ñ Ø Ð Å Ø Ó Ò Ø ÇÖ Ò Þ Ø ÓÒ Ò ÈÐ ÒÒ Ò Ó ÈÖÓ ÙØ ÓÒ ¼Ø Ó ¼Ø Å Ø Ñ Ø Ð ÈÖÓ Ö ÑÑ Ò ËÝÑÔÓ

arxiv: v1 [q-fin.pr] 27 Oct 2009

ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ

ÌÖ ÓÒÓÑ ØÖÝ ÌÖ ÓÒÓÑ ØÖÝ Ð Û Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ò Ò Ð Ó ØÖ Ò Ð º ÁØ Û ÔÔÐ Ø ÓÒ Ò Ô Ý Ò Ò Ò Ö Ò º Ì ØÖ ÓÒÓÑ ØÖ ÙÒØ ÓÒ Ö Ö Ø Ò Ù Ò Ö Ø¹ Ò Ð ØÖ Ò Ð º C Ì Ç

ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å

Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø

Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ

R E S E A R C H R E P O R T I D I A P

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

Ö Ò ÁÅ ÔØ Ö Ê ÕÙ Ö ÔØ Ö ½¼ ½ Ò ½ º ÄÏÀ ØÓ ÖØ Ð ÁÒØ ÐÐ Ò ÁÒØÖÓ ÙØ ÓÒ ¹ ËÔÖ Ò ¾¼½ Ë º ÓÙ ÖÝ Ë Ù¹Û ¹Ö µ ÖØ ¼¾µ ¾¹ º º ÓÙ ÖÝ ½ ÁÒ ØÖÙØÓÖ³ ÒÓØ ÖÙ ÖÝ ½ ¾¼½

1 The Multinomial logit

ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ

ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø

ÓÒÒ Ø ÓÒ ØÓ Ñ ÞÓÒ Ú Ø Æ Ø Ô ÓÖ ÖÓÑ Û ÖÓÛ Öº ÌÓ Ú Û ËÌÄ Ð ÓÒ ÑÝ Ä ÒÙÜ Ñ Ò Á Ù Æ Ø Ò Å Ò Ö¹ ØÓÖº ÌÓ ÔÖÓ Ù Ø ÇÔ ÒË Ö ÔØ Á Ù ÇÔ ÒË Û Ø Ø³ ÒØ Ö Ø Ø ÜØ ØÓÖ

ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò

É ÀÓÛ Ó Ý Ò ² Ö Ò ÁÒ Ö Ò «Ö ÓØ ÑÔ Ù ÔÖÓ Ð ØÝ ØÓ Ö ÙÒ ÖØ ÒØÝ ÙØ Ø Ý ÓÒ Ø ÓÒ ÓÒ «Ö ÒØ Ø Ò º Ü ÑÔÐ ÁÑ Ò Ð Ò Ð ØÖ Ð Û Ø Ò ½ Ñ Ø Ô Ö Ó Ù Ø º ÁÒ Ô Ö ÓÒ Ù Ø

½ Ê Ú Û Ó ÆÒ ÕÙÓØ ÒØ ¾ ÇÖØ Ó ÓÒ Ð ÒÚ Ö ÒØ ÓÙ Ð Ö Ø ÓÒ Ý ÕÙÓØ ÒØ Ñ Ô ÇÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ó ÓÖ Ø ÓÖÖ ÔÓÒ Ò Ü ÑÔÐ Ø Ò ÓÖ ÔÖÓ ÙØ Ü ÑÔÐ ÓÒØÖ Ø ÓÒ Ñ Ô ÇÔ Ò

Implementation of an Automatic Image Registration Tool

ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö


Degradation

The Enigma machine. 1 Expert teams 25 mins. 2 Mixing the teams 30 mins. 3 Coding and decoding messages 1 period

c(1) = 4 c(2) = c(1) 3 = 12 c(3) = c(2) 3 = 36 c(4) = c(3) 3 8 = 100

ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á

Z=102 Z= Z=98 Z= Z=94 Z=92

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ

ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 12 Nov 2001

PRINCETON PLASMA PHYSICS LABORATORY

Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô

Communications Network Design: lecture 16 p.1/41

Cover Page. The handle holds various files of this Leiden University dissertation.

ÇÙØÐ Ò Ó Ø Ø Ð ÅÓØ Ú Ø ÓÒ = ¾ ÙÔ Ö ÝÑÑ ØÖ Ò ¹Å ÐÐ ÕÙ ÒØÙÑ Ñ Ò ÆÙÑ Ö Ð Ð ÓÖ Ø Ñ Ò ÒÙÑ Ö Ð Ö ÙÐØ Ü Ø ÓÐÙØ ÓÒ ÙÖØ Ö Ô Ö Ô Ø Ú

Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ


ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý

Plot A. Plot B. Plot D. Plot C

ÇÙØÐ Ò ½ ¾ ØÖ ÙØ ÓÒ ² Ì Ò ÐÝ Ó Ö ÕÙ Ò ÔÔÐ Ø ÓÒ Ó Ø χ ¾ ËØ Ø Ø ÐÙÐ Ø Ò Ô Ú ÐÙ Ò ³ Ü Ø Ø Ø Ì ÓÒÚ ÒØ ÓÒ Ð Ú º Ø Ñ Ô ÓÔغµ È Ö ÓÒ Ò ËÔ ÖÑ Ò ÓÖÖ Ð Ø ÓÒ Ù Ò

U xt +6U 2 x +6UU xx +U xxxx = 3U yy

ÇÙØÐ Ò ½º Ê Ú Û Ó ËÔ Ò¹ Ü Ò ÇÔØ Ð ÈÙÑÔ Ò ¾º Ê Ú Û Ó Ô Ø ÜÔ Ö Ñ ÒØ º Ì Æ Û Ö Ø ÓÒ Ô ÖØ ÓÑ Ò Ö ² ÀÓÑÓ Ò Þ Ö ÀÝ Ö Ð Ð Ë ÇÈ ÒÓ Ø ØÓÓÐ ÂÙÒ ¾¼¼ º Ë Ò È ¾

arxiv: v25 [math.ca] 21 Nov 2008

The distin tive features of interval temp o ral logi s ψ ψ T ruth of fo rmulae is de ned over intervals (not p oints). ψ ψ

Fibonacci Overview. 1 Motivation. 2 Preliminary Ideas. 2.1 Common Definitions. 2.2 Fibonacci Numbers Defined

x(t + t) = exp( tl)x(t), µ t k exp( tl) = x i i=1 k=0

Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ

ÇÙØÐ Ò

ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò

ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ ÔÓ Ð ÜØ Ò ÓÒ Ó Ø Ú ÒØ ÝÒ ÖÓÒ Þ Ø ÓÒ ÓÒ Ö ÔÖ Ú ÓÙ Ðݺ ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ Ò ÜØ Ò ÓÒ Ó ÓÙÖ Ø ÓÖ Ñ Ý ÒØÖÓ Ù Ò Ö Ø Ð Ø ÓÒ Ø Ò ÓÒ Ö Ò Û Ò º

ÁÒ ÙØ Ú ¹ ÙØ Ú ËÝ Ø Ñ Ñ Ø Ñ Ø Ð ÐÓ Ò Ø Ø Ø Ð Ð ÖÒ Ò Ô Ö Ô Ø Ú Æ ÓÐ ÓØ Å Ð Ë Ø ÇÐ Ú Ö Ì ÝØ Ù ÍÒ Ú Ö Ø È Ö ¹ËÙ ÆÊË ÁÆÊÁ ÈÖÓ ¾¼¼

Communications Network Design: lecture 07 p.1/44

A B. Ø ÓÒ Left Right Suck NoOp

ÇÙØÐÓÓ ÅÓØ Ú Ø ÓÒ ÀÓÑÓØÓÔÝ ÒÚ Ö Ò Ò Ò³ Ø ÓÖ Ñ ÓÒ ØÖÙØ ÓÒ Ó Ø Ð Ñ Ó ÙÒ Ú Ö Ð ÔÓÐÝÐÓ Ö Ø Ñ Ó Ú Ö Ð Ú Ö Ð ÁÒØ Ö Ø ÓÒ ÓÚ Ö ÝÒÑ Ò Ô Ö Ñ Ø Ö Ý Ù Ó Ñ

½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ

ÓÙÖ ËØ ÁÒ ØÖÙØÓÖ ÓÒØ Ø ËÐ Ñ Ø ÙÐÐ Ö ÐÓÙ Ð Ø ÓÒ ÓÙÖ Û Ø ÇÒ ÍÏ¹Ä ÖÒ Ò ÓÒ ÓÙÖ Û Ø Î ÖÝ Ø Ö ÓÑ ØÓ Ð Ø ÒÓØ Ë ÁÒØÖÓ ØÓ Å Ñص ÇÚ ÖÚ Û Ó Ë ÄÄ ¾¼½ ¾» ¾

½º»¾¼ º»¾¼ ¾º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼ º»¾¼» ¼» ¼ ÌÓØ Ð»½ ¼

Ì ÐÓÛ Ò Ö Ý Ð Ö Ø ÓÒ Ó Ø Ä Ì Ë Û Ú Ý Ó ÖÚ Ò Ò Ö Ý ÓØ Û Ø Û Ö Ø Ð Ò È Ø Ðº ¾¼¼¼ µº Ï Ø Û Ö Û Ø «Ø Ú Ø ÑÔ Ö ØÙÖ Ö Ø Ö Ø Ò ¾¼¼¼¼ Ã Ò Ô ÓØÓ Ô Ö ÓÑÔÓ Ó ÔÙÖ

Uppsala University. Access to the published version may require subscription.

ÁÒØÖÓ ÙØ ÓÒ Ö ÙÑÙÐ ÒØ Ò Ã ÖÓÚ³ ÔÓÐÝÒÓÑ Ð Ä Ø Ù ÒÓØ Ý Ë Ò Ø ÝÑÑ ØÖ ÖÓÙÔ Ó ÓÖ Ö Òº ÁÖÖ Ù Ð Ö ÔÖ ÒØ Ø ÓÒ Ô ÖØ Ø ÓÒ λ Òº ÆÓÖÑ Ð Þ Ö Ø Ö Ú ÐÙ χ λ (µ) ÓÖ µ

Æ ÛØÓÒ³ Å Ø Ó ÐÓ Ì ÓÖÝ Ò ËÓÑ Ø Ò ÓÙ ÈÖÓ ÐÝ Ò³Ø ÃÒÓÛ ÓÙØ Ú º ÓÜ Ñ Ö Ø ÓÐÐ

ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ º º ÓÙ ÖÝ ¾ ÁÒ ØÖÙØÓÖ³ ÒÓØ Å Ò Ñ Ü Ð ÓÖ Ø Ñ ÐÔ Ø ÔÖÙÒ Ò

ÓÙÖ ÓÒØ ÒØ Ï Ý Ó Û Ù Ø ÙÒØ ÓÒ Ð ØÝ ÔÖÓÚ Ý Ø Å Ò Ñ ÒØ ËÝ Ø Ñ Ø ÅÓ Ð Ê Ð Ø ÓÒ Ð Æ ØÛÓÖ ÇÇ ÀÓÛ Ó Û Ù ÅË Ê Ð Ø ÓÒ Ð ÑÓ Ð ÓÙÒ Ø ÓÒ Ð ÕÙ ÖÝ Ð Ò Ù ËÉÄ ÔÔÐ Ø

ÓÖÑ Ð Þ Ø ÓÒ Ó ÐÓ ÙÖ ÔÖÓÔ ÖØ ÓÖ ÓÒØ Üع Ö Ö ÑÑ Ö Å ÖÙ Î Ò Ù Å Ò Ê ÑÓ Í È»ÍÆÁÎ Ë Ë ÔØ Ñ Ö ¼ ¾¼½ ÑÚÑÖ ÒºÙ Ô º Ö Ñ ÖÙ ºÖ ÑÓ ÙÒ Ú º Ùº Ö Å ÖÙ Ê ÑÓ Í È»ÍÆÁ

Á Ù Ë Ô Ö Ø ÓÒ ÒØÓ ËØÖ Ø Ý Ô Ú ÐÙ Ø ÓÒ ÓÖ Ö Ø ÖÑ Ò Ú ÐÙ Ø ÓÒ Ô Ú ÐÙ Ø ÓÒ ÔÖÓÔ Ö Ó Ø ØØÖ ÙØ Ò Ø Ò Ö Ø Ý Ø Ú ÐÙ Ø ÓÒ ØÖ Ø Ýº ÓÑÔÐ Ü ØÝ Ó Ò Ö Ø ÓÒ ÊÙÒØ Ñ

ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ Ì Ô ÐÓ ÓÔ Ð Ö Ò À ÖÑ Ò ÙØ Ò Ø Ö Ð Ø ÓÒ Ô ØÓ Ò Ì ÒØ ÖÔÖ Ø Ò Ò Ø ÒØ ÖÔÖ Ø Ö Ò

address bus Data bus Note: Instructions are fetched over data bus CPU Control ALU

Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ

ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º

ÅÓØ Ú Ø ÓÒ Ø Ú Øݹ ØÖ Ú Ð Ñ Ò ÑÓ Ð Ò Ô Ö ÓÒ Ð Þ ÖÚ ÓÒ Ñ ÖØÔ ÓÒ ¾» ¾

ÇÚ ÖÚ Û ½ ÁÒØÖÓ ÙØ ÓÒ ¾ Ý ¾¼½¾ Ò Ö Ð Þ Ö ÐØÝ ÅÓ Ð ÓÖ ÓÑ Ø Ý ¾

Transcription:

Ï Ø ÖÐÓÓ ÍÒ Ú Ö ØÝ ¾ Å Ö ¾¼½ ÓÒ Ö Ò ÅÓ Ð Ì ÓÖÝ Ò ÔÔÐ Ø ÓÒ

Ø Ó ØÓÖÝ Ø Ø Ò Ó Ø Á ÒØÙÖÝ È Ö Ò Î ÓØ Ú ÐÓÔ ÐÓ Ø ÓÖÝ ÓÖ ÓÑÓ Ò ÓÙ Ð Ò Ö Ö ÒØ Ð ÕÙ Ø ÓÒ º Ø Ø Ñ Ô Ö Ó ÈÓ Ò Ö ÔÙ Ð Ø Ø Ö ÚÓÐÙÑ Ó Ä Ñ Ø Ó ÒÓÙÚ ÐÐ Ð Ñ Ò ÕÙ Ð Ø º ½ ¼¼ ÁÒ Ø Ö ØÙ Ø ÖÓ Ö Ð Ó Ð Ö Ö ÒØ Ð ÕÙ Ø ÓÒ Û Ó ÓÑÔÐ Ø ÓÐÙØ ÓÒ Ò Ð Ö ÐÐÝ Ô Ö Ñ ØÖ Þ ÒÓÛ Ò ÙÒ Ñ ÒØ Ð Ý Ø Ñ Ó ÓÐÙØ ÓÒ y ½,...y n ( ) y = f(c ½,...c n,y ½,...y n) Û Ö c ½,...,c p Ö ÓÒ Ø ÒØ. ÀÓÛ Ú Ö È ÒÐ Ú Ò Ò ÙÖ Ò Ö ³ Ø º ½ ¼³ ÓÒ Ó ÒØ Ú ÐÓÔÑ ÒØ Ó Ö ÒØ Ð Ð Ö Ò ÓÑ ØÖ Ø Ð ØÝ Ø ÓÖÝ ÔÖÓÚ Ò Û Ö Ñ ÛÓÖ ØÓ ØÙ Ý Ð Ö Ö ÒØ Ð ÕÙ Ø ÓÒ º ËØÖ Ò Ü ÑÔÐ Ì ÛÓÖ Ó ÍÑ ÑÙÖ ½ µ Ò Æ ÐÓÓ¹È ÐÐ Ý ¾¼½½µ ÓÒ È ÒÐ Ú ØÖ Ò Ò ÒØ º Æ Ú ÕÙ Ø ÓÒ ÓÖ ÐÝ ÒÓÒ¹ ÒØ Ö Ð Ð Ö Ö ÒØ Ð ÕÙ Ø ÓÒ Û Ø Ø Ò ØÙÖ Ó Ø Ð Ö Ö Ð Ø ÓÒ Ö Ý Ø ÓÐÙØ ÓÒ

ÙØÓÒÓÑÓÙ Ö ÒØ Ð ÕÙ Ø ÓÒ Ö ÒØ Ð ÕÙ Ø ÓÒ ÙØÓÒÓÑÓÙ Ø Ò Û Ø ÓÙØ ÒÝ ÜÔÐ Ø Ö Ö Ò ØÓ Ø Ø Ñ tº ËÝÒØ Ø ÓÖÑ (y ( ) ) + y.y (¾) +(y ) = ¼º ÜÔÐ Ø ÓÑ ØÖ ÓÖÑ Ô Ö (X,v) Û Ö X ÑÓÓØ µ Ð Ö Ú Ö ØÝ X ÓÚ Ö ÓÑ Ð k Ò ÓÛ Û Ø Ú ØÓÖ Ð vº Ò Ø ÓÒ ÐÓ ÒÚ Ö ÒØ Ù Ú Ö Ø µ Ä Ø (X,v) Ö ÒØ Ð ÕÙ Ø ÓÒ Ò Z ÐÓ Ù Ú Ö ØÝ Ó X º Ì µ Ì ÐÓ Ù Ú Ö ØÝ Z Ò ÛÖ ØØ Ò Ø Ö ¹ÐÓ ÙÖ Ò X Ó Ò Ò ÐÝØ ÓÐÙØ ÓÒ γ : D X(C) an º µ Ì ÐÓ ÐÐÝ ÐÓ Ù Ú Ö ØÝ Z reg Ø Ò ÒØ ØÓ Ø Ú ØÓÖ Ð v ÓÒ X º µ Ì Ó Ð I Z ÒÚ Ö ÒØ Ý Ø Ö Ú Ø ÓÒ Ò Ù Ý v ÓÒ X º ÓÖ Ö ÒØ Ð ÕÙ Ø ÓÒ (X,v) Ò n ½ Û ÒÓØ Ý I n = I n(x,v) Ø Ø Ó ÐÓ ÖÖ Ù Ð ÒÚ Ö ÒØ Ù Ú Ö Ø Ó (X,v) n º

ÒØ Ö Ø Ö ÒØ Ð ÕÙ Ø ÓÒ Ò Ø ÓÒ Ì Ö ÒØ Ð ÕÙ Ø ÓÒ (X,v) ÐÐ ÒØ Ö Ø ÓÖ n Ú ÖÝ Z I n(x,v) Ò ÛÖ ØØ Ò Ò ÖÖ Ù Ð ÓÑÔÓÒ ÒØ Ó π ½ i,j (Z i,j) Û Ö Z i,j I ¾(X,v) Ò π i,j : X n X ¾. ½ i j n ÀÖÙ ÓÚ ¹ÁØ ¾¼¼ µ Ä Ø C ÑÓÓØ ÔÖÓ Ø Ú ÙÖÚ Ó ÒÙ ¾ Ù Ø Ø Â (C) ÑÔÐ Ð Ò Ú Ö ØÝ Ò Ð Ø ω ÐÓ Ð ½¹ ÓÖÑ ÓÒ Cº Ì Ö ÒØ Ð ÕÙ Ø ÓÒ (E) : ω( dy ) = ½ Ø In(E) Ò Ø ÓÖ Ú ÖÝ n N. dt Ö Ø ¹Ë ÒÐÓÒ ¾¼½ µ Ä Ø (E) Ø ÓÖ Ö Ö ÒØ Ð ÕÙ Ø ÓÒ (E) ÓÚ Ö Q Ø Ý Ø j ÙÒØ ÓÒ Ò Ø Ð ¾(C)¹ÓÒ Ù Ø º Ì Ò Ì Ö ÒØ Ð ÕÙ Ø ÓÒ (E) ÒØ Ö Ø º Ì Ø I ¾ (E) ÓÙÒØ Ð Ø Ó Ò Ø ¹ØÓ¹ Ò Ø ÓÖÖ ÔÓÒ Ò º

ÌÖ ÓØÓÑÝ Ì ÓÖ Ñ Ó ¼ Ì ÓÖ Ñ ÀÖÙ ÓÚ ¹ËÓ ÓÐÓÚ ½ µ Ä Ø (U,δ U) Ö ÒØ ÐÐÝ ÐÓ Ð º Ì ÓÐÐÓÛ Ò Ö ÔØ ÓÒ Ó Ñ Ò Ñ Ð ØÝÔ Û Ø Ô Ö Ñ Ø Ö Ò (U,δ U) ÓÐ µ Á p ÒÓÒ¹ÐÓ ÐÐÝ ÑÓ ÙÐ Ö Ø Ò p ÒÓÒ¹ÓÖØ Ó ÓÒ Ð ØÓ Ø Ò Ö ØÝÔ Ó Ø Ð Ó ÓÒ Ø ÒØ º µ Á p ÐÓ ÐÐÝ ÑÓ ÙÐ Ö ÒÓÒ ÒØ Ö Ø Ø Ò p ÒÓÒ¹ÓÖØ Ó ÓÒ Ð ØÓ Ø Ò Ö ØÝÔ Ó Ø Å Ò Ò³ à ÖÒ Ð Ó Ø ØÓ ÑÔÐ Ð Ò Ú Ö ØÝ A ÓÚ Ö U Û Ó ÒÓØ Ò ØÓ Ø ÓÒ Ø ÒØ º µ Ì ØÝÔ p Ñ Ò Ñ Ð ÒØ Ö Ø ØÝÔ º ÉÙ Ø ÓÒ ÓÖ ÐÝ ÒÓÒ¹ ÒØ Ö Ð Ö ÒØ Ð ÕÙ Ø ÓÒ Û Ø Ö Ø ÔÓ Ð Ñ Ò Ñ Ð ØÝÔ ÒÚÓÐÚ Ò Ø Ñ ¹Ñ Ò Ñ Ð Ò ÐÝ Ó Ø Ò Ö ØÝÔ

Å Ò ØØ Ò Ä Ø (X,v) ÑÓÓØ ÓÑÔÐ Ü Ú Ö ØÝ X Ò ÓÛ Û Ø Ú ØÓÖ Ð vº Ì ÓÖ Ñ Ù Ý³ Ì ÓÖ Ñµ ÓÖ Ú ÖÝ ÔÓ ÒØ p X(C) Ò ÓÖ Ò ÓÔ Ò D C Ù ÒØÐÝ Ñ ÐÐ Ø Ö ÙÒ ÕÙ Ò ÐÝØ ÙÖÚ γ p : D X(C) an Ø Ò ÒØ ØÓ Ø Ú ØÓÖ Ð v Ò Ø Ý Ò γ p(¼) = pº Ï Û ÒØ ØÓ Ø Ò Ø Ò ÐÝØ ÓÐÙØ ÓÒ Ó (X,v) Ø ÝÒ Ñ Ð Ý Ø Ñ ÓÒ X(C) an Ò Ý { D C ÙØ(X(C) an ) ÌÛÓ Ó ØÖÙØ ÓÒ t p γ p(t) ÜÔÐÓ ÓÒ Ò Ò Ø Ø Ñ Ú Ò ÓÖ t Ñ ÐÐ ÒÓÙ Ø ÐÓ Ð ÓÐÙØ ÓÒ γ p(t) Ñ Ý ÒÓØ Ò ÓÖ ÐÐ p X(C) an ÑÙÐØ Ò ÓÙ ÐÝ ÓÐÚ Ý ÓÑÔ ØÒ µº ÅÓÒÓ ÖÓÑÝ Ì Ö ÒÓ ÐÓ Ð Ø ÖÑ Ò Ø ÓÒ Ó Ø ÐÓ Ö Ø Ñ ÓÒ C ÓÒ Ö Ø Ö ÒØ Ð ÕÙ Ø ÓÒ x = ½ x µº

Å Ò ØØ Ò Ó Ö Ð ÒÙÑ Ö µ Å Ò ØØ Ò Ä Ø (X,v) Ò ÓÐÙØ ÐÝ ÖÖ Ù Ð Ú Ö ØÝ Ò ÓÛ Û Ø Ú ØÓÖ Ð Ò ÓÚ Ö Ø Ð R Ó Ö Ð ÒÙÑ Ö º ÙÑ ( ) µ Ì Ø X(R) ÓÒØ Ò Ò Ø Ö ÙÐ Ö ÐÓÙ Ó X º µ Ì Ø X(R) an ÓÑÔ Øº µ Ì Ø X(R) Ö ¹ Ò Ò X Ö ÕÙ Ú Ð ÒØ ØÓ X(R) µº ÍÒ Ö ( ) Û Ú ØÛÓ Ö ÒØ Ó Ø Ó Ø ØÓ Ø Ñ Ö ÒØ Ð ÕÙ Ø ÓÒ Ì Ö Ð¹ Ò ÐÝØ ÓÛ (M,(φ t) t R ) Ø Ò ÓÒ Ø Ø M = X(R) an Ó Ö Ð¹ Ò Ø Ð ÓÒ Ø ÓÒ º Ì Ò Ö ØÝÔ Ó Ø Ö ÒØ Ð (X,v) Û Ø Ø ÓÒ ÖÝ ØÝÔ Ó Ø Ø ÓÖÝ ¼º

ÒÓ ÓÚ ÓÛ Ä Ø M ÓÑÔ Ø Ö Ð¹ Ò ÐÝØ Ñ Ò ÓÐ v Ò Ò ÐÝØ Ú ØÓÖ Ð ÓÒ M Ò (φ t) t R Ø Ö Ð¹ Ò ÐÝØ ÓÛº ÓÓ Ñ ØÖ. ÓÒ Ø Ø Ò ÒØ ÙÒ Ð TM Ó M Ò Ò ÓÖ x M Ò Ø ÓÒ E ss x = {v TM x dφ t(v) t + ¼} E su x = {v TM x dφ t(v) t ¼}. Ì ÓÛ (M,(φ t) t R ) Ò ÒÓ ÓÚ ÓÛ µ E ss Ò E su Ö ÒÓÒ¹ØÖ Ú Ðµ ÓÒØ ÒÙÓÙ Ù ¹ ÙÒ Ð Ó TM Ò Ø ÓÒÚ Ö Ò ÙÒ ÓÖÑÐÝ ÜÔÓÒ ÒØ ÐÐÝ Øº µ ÌÖ Ò Ú Ö Ð ØÝ TM = E ss R.v E su º ÄÓ Ð ÔÖÓ ÙØ ØÖÙØÙÖ Ä Ø ǫ > ¼ Ò p ½,p ¾ Mº Á (M,(φ t) t R ) ØÓÔÓÐÓ ÐÐÝ ØÖ Ò Ø Ú µ ÒÓ ÓÚ ÓÛ Ø Ö Ü Ø ÔÓ ÒØ q Ò t ½ < t ¾ Ù Ø Ø Ì ÔÓ ÒØ q ÓÐÐÓÛ Ø ÓÖ Ø Ó p ½ ÙÔ ØÓ ǫµ ÓÖ t < t ½º Ì ÔÓ ÒØ q ÓÐÐÓÛ Ø ÓÖ Ø Ó p ¾ ÙÔ ØÓ ǫµ ÓÖ t > t ¾º

Ü ÑÔÐ Ó ÒÓ ÓÚ ÓÛ Ð Ð Ü ÑÔÐ Ä Ø Σ R n ÑÓÓØ ÓÑÔ Ø ÒÓÒ¹ ÑÔØݵ Ð Ö Ù Ø Ó Ñ Ò ÓÒ ¾º Ì ÓÖ Ñ ÒÓ ÓÚ ½ µ Á Σ Ò Ø Ú ÙÖÚ ØÙÖ Ø Ò Ø Ý Ø Ñ Ó Ö ÒØ Ð ÕÙ Ø ÓÒ Ö Ò Ø ÑÓÚ Ñ ÒØ Ó Ô ÖØ Ð ÓÒ ØÖ Ò ØÓ ÑÓÚ Û Ø ÓÙØ Ö Ø ÓÒ ÓÒ Σ Ö Ý Ú ØÓÖ Ð Û Ø Ö Ð¹ Ò ÐÝØ ÒÓ ÓÚ ÓÛº ÊÓ Ù Ø ÒÓØ ÓÒ Ä Ø M ÓÑÔ Ø Ö Ðµ¹Ñ Ò ÓÐ º Ì Ø Ó ÑÓÓØ Ú ØÓÖ Ð Û Ò ÓÑÔ Ø ÒÓ ÓÚ ÓÛ ÓÒ M ÓÔ Ò Ò C (M,TM) Ò ÓÛ Û Ø Ø C ½ ØÓÔÓÐÓ Ýº ÀÓÛ Ú Ö Ú Ò ÒÓ ÓÚ ÓÛ ÒÓØ ØÝÔ Ð ÔÖÓÔ ÖØÝ ÓÖ ÑÓÓØ Ú ØÓÖ Ð ÓÒ Mº ÓÖ Ü ÑÔÐ Ã Å Ì ÓÖ Ñ ÔÖ Ú ÒØ Ñ ÐÐ Ô ÖØÙÖ Ø ÓÒ Ó ÓÑÔÐ Ø ÐÝ ÒØ Ö Ð À Ñ ÐØÓÒ Ò Ý Ø Ñ ØÓ Ø Ý Ù ÐÓ Ð ÝÔ Ö ÓÐ Ú ÓÖº

¹ ÅÓ Ð Ø ÓÖ Ø ÓÖÑ Ì ÓÖ Ñ Âºµ Ä Ø (X,v) Ò ÓÐÙØ ÐÝ ÖÖ Ù Ð D¹Ú Ö ØÝ ÓÚ Ö Rº ÙÑ Ø Ø Ø Ö Ð¹ Ò ÐÝØ Ø ÓÒ X(R) an Ó X ÓÑÔ Ø ÒÓÒ¹ ÑÔØÝ Ò ÓÒØ Ò Ò Ø Ö ÙÐ Ö ÐÓÙ Ó X º Á Ø Ö Ð¹ Ò ÐÝØ ÓÛ (X(R) an,(φ t) t R ) Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ó Ñ Ò ÓÒ Ø Ò Ü ØÐÝ ÓÒ Ó Ø ØÛÓ ÓÐÐÓÛ Ò ÓÐ µ Ø Ö Ø Ò Ö ØÝÔ Ó (X,v) Ñ Ò Ñ Ð Ò ÒØ Ö Ø º µ ÇÖ Ø Ö Ü Ø ØÖ ØÐÝ ÒØ Ö Ø ØÝÔ r Ó ÓÖ Ö ½ ÓÚ Ö R Ù Ø Ø Ø Ò Ö ØÝÔ Ó (X,v) Ò r ( ) Ö ÒØ Ö Ð Ö ÓÚ Ö Rº ÖÐ Ò ½ µ Ó ÓÛ Ó ÓÑÔ Ø Ñ Ò ÓÐ Ó Ò Ø Ú ÙÖÚ ØÙÖ Ö ÐÛ Ý Ñ Ü Ò ÒÓ ÓÚ ÓÛ º ÒÓ ÓÚ ÐØ ÖÒ Ø Ú ÑÔÐ Ø Ø ØÓÔÓÐÓ ÐÐÝ ØÖ Ò Ø Ú µ ÒÓÒ¹Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ò ÐÛ Ý ÛÖ ØØ Ò Ø Ù Ô Ò ÓÒ Ó ÓÑÓÖÔ Ñ ÓÚ Ö ÓÒ Ø ÒØ ÖÓÓ ÙÒØ ÓÒ Ò Ø Ý Ö Ó Ú ÖÝ Ô Ð Ò µº

¹ ÓÑ ØÖ ÓÖÑ ÓÖ n ¾ ÒÓØ Ý In gen Ø Ø Ó ÐÓ ÒÚ Ö ÒØ Ù Ú Ö Ø Ó (X,v) n Û ÔÖÓ Ø Ò Ö ÐÐÝ ÓÒ ÐÐ Ø ØÓÖ º Ö ÒØ Ð ÕÙ Ø ÓÒ (X,v) Ò Ö ÐÐÝ ÒØ Ö Ø ÓÖ Ú ÖÝ n Ú ÖÝ Z In gen Ò ÛÖ ØØ Ò Ò ÖÖ Ù Ð ÓÑÔÓÒ ÒØ ÔÖÓ Ø Ò Ò Ö ÐÐÝ ÓÒ ØÓÖµ Ó π ½ i,j (Z i,j) Û Ö Z i,j I¾ gen Ò π i,j : X n X ¾. ½ i j n Ì ÓÖ Ñ Âºµ Ä Ø (X,v) Ò ÓÐÙØ ÐÝ ÖÖ Ù Ð D¹Ú Ö ØÝ ÓÚ Ö R Ø Ý Ò ( )º Á Ø Ö Ð¹ Ò ÐÝØ ÓÛ (X(R) an,(φ t) t R ) Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ó Ñ Ò ÓÒ Ø Ò Ø D¹Ú Ö ØÝ (X,v) Ò Ö ÐÐÝ ÒØ Ö Ø º ÅÓÖ ÓÚ Ö ÓÒ Ó Ø ÓÐÐÓÛ Ò ØÛÓ ÓÐ µ Ø Ö I¾ gen ÓÒØ Ò ÓÒÐÝ Ò Ö ÐÐÝ Ò Ø ¹ØÓ¹ Ò Ø ÓÖÖ ÔÓÒ Ò Ò Ø Ò Ö ØÝÔ Ó (X,v) Ñ Ò Ñ Ðº µ ÇÖ I gen ¾ ÓÒØ Ò Ø Ð Ø ÐÓ Ù Ú Ö ØÝ Ó X X Ó Ó Ñ Ò ÓÒ ½º ÅÓÖ ÓÚ Ö Ò Ø Ø I¾ gen Ò Ø Øº

ÈÓ Ð ØÖ Ò Ø Ò Ò Ó Ø Ñ Ò Ø ÓÖ Ñ ÅÓÖ ÔÖ Ö ÔØ ÓÒ Ó Ø Ð Ö Ö Ð Ø ÓÒ Ö Ý Ø ÓÐÙØ ÓÒ Ó (X,v) Ö Ö Ð Ø ØÓ ÑÓÖ ÔÖ Ö ÔØ ÓÒ Ó Ø Ø I¾ gen º ÁÒ Ô ÖØ ÙÐ Ö ÓÖ Ò Ð Ö ÐÐÝ ÔÖ ÒØ ÒÓ ÓÚ ÓÛ Ó Ñ Ò ÓÒ Ø Ò ØÙÖ Ð ØÓ ÜÔ Ø Ø Ø Ø Ø I¾ gen ÓØ Ò Ø Ò ÓÒ Ø Ó Ò Ø ¹ØÓ¹ Ò Ø ÓÖÖ ÔÓÒ Ò º È Ö Ö ¹ ÓÙØ Ò Ó ¾¼¼ µ ÓÖ Ú ÖÝ Ò Ö Ö Ø ÓÒ Ð Ú ØÓÖ Ð ÓÒ ÑÓÓØ ÔÖÓ Ø Ú Ú Ö ØÝ X Ú ÖÝ ÒÓÒ¹ Ò Ö ÓÐÙØ ÓÒ Ó (X,v) Ø Ø ÓÒ ÖÝ Ø Ò ÙÐ Ö ÔÓ ÒØ Ó vº ÍÒ Ö Ø Ø ÝÔÓØ Ø Ø ÒØ ÓÒ ØÛ Ò In gen Ò I n ÓÐÐ Ô º ÉÙ Ø ÓÒ Ë Ñ Ð Ö Ø Ø Ñ ÒØ ÓÖ ÓØ Ö ØÝÔ Ð ÝÒ Ñ Ð Ú ÓÖ Ó ÑÓÓØ Ú ØÓÖ Ð ÓÒ ÓÑÔ Ø Ñ Ò ÓÐ Ô ÖØ ÙÐ ÖÐÝ ÒØ Ö Ø Ò Ø Ø Ó Ñ ÐÐ Ô ÖØÙÖ Ø ÓÒ Ó Ð Ö ÐÐÝ ÒØ Ö Ð À Ñ ÐØÓÒ Ò Ý Ø Ñ Ù Ø Ø Ö ¹ Ó Ý ÔÖÓ Ð Ñµº

ÅÓ Ð¹Ø ÓÖ Ø ÓÖ Ó Ø ÔÖÓÓ Ì ÓÖ Ñ Âºµ Ä Ø (U,δ U) Ö ÒØ ÐÐÝ ÐÓ Ð C ¼ Ù Ð Ó Ø Ð C Ó ÓÒ Ø ÒØ Ó (U,δ U) Ò p S(C ¼) Ø Ø ÓÒ ÖÝ ØÝÔ º Á p ØÝÔ Ó ÓÖ Ö Û Ñ ¹Ñ Ò Ñ Ð Ò ÓÖØ Ó ÓÒ Ð ØÓ Ø ÓÒ Ø ÒØ Ø Ò ÓÒ Ó Ø ØÛÓ ÓÐÐÓÛ Ò ÓÐ µ Ì ØÝÔ p Ñ Ò Ñ Ð Ò ÒØ Ö Ø º µ Ì Ö Ü Ø ØÖ ØÐÝ ÒØ Ö Ø ØÝÔ q S(A) Ó ÓÖ Ö ½ Ù Ø Ø q ( ) Ò p Ö ÒØ Ö Ð Ö ÓÚ Ö C ¼º Ì ØÝÔ p ÒÓÒ¹ÓÖØ Ó ÓÒ Ð ØÓ Ñ Ò Ñ Ð ØÝÔ r S(K) Ò Ø Ö ÔÓ Ð ÜØ Ò ÓÒ Ó Ø Ô Ö Ñ Ø Ö µº Ì ÔÖÓÓ ÓÒ Ø Ò ÔÔÐÝ Ò ÀÖÙ ÓÚ ¹ËÓ ÓÐÓÚ Ì ÓÖ Ñ ØÓ Ø ØÝÔ rº À Ò Ø Ù ØÓ ÔÖÓÚ Ø Ø Ø Ò Ö ØÝÔ Ó Ö ÒØ Ð ÕÙ Ø ÓÒ Ó Ñ Ò ÓÒ Ø Ý Ò ( )µ Û Ø Ñ Ü Ò ÒÓ ÓÚ ÓÛ ÓØ ÓÖØ Ó ÓÒ Ð ØÓ Ø ÓÒ Ø ÒØ Ò Ñ ¹Ñ Ò Ñ Ðº

ÇÖØ Ó ÓÒ Ð ØÝ ØÓ Ø ÓÒ Ø ÒØ Ò Ñ ¹Ñ Ò Ñ Ð ØÝ Ä Ø (X,v) Ò ÓÐÙØ ÐÝ ÖÖ Ù Ð Ú Ö ØÝ Ò ÓÛ Û Ø Ú ØÓÖ Ð º Ö Ø ÓÒ Ð ÓÑ Ò ÒØ Ñ Ô f : (X,v) (Y,w) ØÓÛ Ö ÒÓØ Ö D¹Ú Ö ØÝ (Y,w) ÓÚ Ö k Ö Ø ÓÒ Ð Ñ Ô f : X Y Ù Ø Ø df(v) = w. ÈÖÓÔÓ Ø ÓÒ ÇÖØ Ó ÓÒ Ð ØÝ ØÓ Ø ÓÒ Ø ÒØ µ Ì Ò Ö ØÝÔ Ó (X,v) ÓÖØ Ó ÓÒ Ð ØÓ Ø ÓÒ Ø ÒØ Ò ÓÒÐÝ ÓÖ Ú ÖÝ n N Ø Ö Ö ÒÓ Ö Ø ÓÒ Ð ÓÑ Ò ÒØ Ñ Ô f : (X,v) n (A ½, ¼)º ÈÖÓÔÓ Ø ÓÒ Ë Ñ ¹Ñ Ò Ñ Ð Øݵ ÙÑ Ø Ø Ø Ý Ö ÒÓ ÓÑ Ò ÒØ Ö Ø ÓÒ Ð Ñ Ô f : (X,v) (Y,w) ØÓÛ Ö ÒÓØ Ö D¹Ú Ö ØÝ (Y,w) ÙÒÐ Ñ(Y) = ¼ ÓÖ Ñ(Y) = Ñ(X) ÕÙ Ú Ð ÒØÐÝ ÙÒÐ Y ÔÓ ÒØ ÓÖ f Ò Ö ÐÐÝ Ò Ø µº Ì Ò Ø Ò Ö ØÝÔ Ó (X,v) Ñ ¹Ñ Ò Ñ Ðº

Ï ÐÝ Ñ Ü Ò ÝÒ Ñ Ä Ø (M,(φ t) t R ) Ñ ØÖ ÓÛº ÓÖ Ú ÖÝ ÒÓÒ¹ ÑÔØݵ ÓÔ Ò Ù Ø U,V M Ø N(U,V) = {t R φ t(u) V }. Ì ÓÛ (M,(φ t) t R ) ÐÐ ØÓÔÓÐÓ ÐÐÝ ØÖ Ò Ø Ú N(U,V) Û Ò Ú Ö U,V M Ö ÒÓÒ¹ ÑÔØÝ ÓÔ Ò Ù Ø º Ä ÑÑ Ï ÐÝ Ñ Ü Ò ÓÛ µ Ä Ø (M,(φ t) t R ) Ñ ØÖ ÓÛº Ì µ Ì ÓÛ (M,(φ t) t R ) (M,(φ t) t R ) ØÓÔÓÐÓ ÐÐÝ ØÖ Ò Ø Ú º µ ÓÖ Ú ÖÝ ØÓÔÓÐÓ ÐÐÝ ØÖ Ò Ø Ú Ñ ØÖ ÓÛ (N,(ψ t) t R ) Ø ÓÛ (N,(ψ t) t R ) (M,(φ t) t R ) ØÓÔÓÐÓ ÐÐÝ ØÖ Ò Ø Ú º µ Ì Ø {N(U,V) U,V ÒÓÒ¹ ÑÔØÝ ÓÔ Ò Ù Ø Ó M} P(R) ÓÖÑ ÐØ Ö ÓÒ Rº

ÁÒÚ Ö ÒØ ÓÐ Ø ÓÒ ÓÒ ÑÓÓØ D¹Ú Ö ØÝ (X,v) Ò Ø ÓÒ Ò ÒÚ Ö ÒØ ÓÐ Ø ÓÒ F ÓÒ (X,v) Ò ÒÚÓÐÙØ Ú ØÙÖ Ø Ó Ö ÒØ Ù Ó Ø Θ X/k Ó Ú ØÓÖ Ð ÓÒ X ÒÚ Ö ÒØ Ý Ø Ä ¹ Ö Ú Ø Ú L v Ó Ø Ú ØÓÖ Ð vº ÈÖÓÔÓ Ø ÓÒ Ä Ø f : (X,v) (Y,w) Ö Ø ÓÒ Ð ÓÑ Ò ÒØ Ñ Ô Ò Ò ÑÓÓØ ÓÒ Ò ÓÔ Ò Ø Uº Ì Ò ½µ Ì Ø Ò ÒØ ÓÐ Ø ÓÒ T f = à Ö(df U ) Ó T U/k ÜØ Ò ÙÒ ÕÙ ÐÝ ØÓ ÔÓ ÐÝ Ò ÙÐ Öµ ÓÐ Ø ÓÒ F f ÓÒ X Ó Ö Ò Ñ(X) Ñ(Y)º ¾µ Ì ÓÐ Ø ÓÒ F f ÒÚ Ö ÒØ ÓÒ (X,v)º µ Ì Ò ÙÐ Ö ÐÓÙ Ó F f ÐÓ ÒÚ Ö ÒØ Ù Ú Ö ØÝ Ó X º ÙÑ Ø Ø ( ) ÓÐ Ò Ø Ø Ø Ö Ð¹ Ò ÐÝØ ÓÛ (M,(φ t) t R ) Ó (X,v) Ñ Ü Ò ÒÓ ÓÚ ÓÛ Ó Ñ Ò ÓÒ º Í Ò Ø ÓÒØ ÒÙÓÙ Ù ¹ ÙÒ Ð E ss Ò E su Ó TM Û ÔÖÓÚ Ø Ø ÒÝ Ð Ö µ ÒÚ Ö ÒØ ÓÐ Ø ÓÒ F ÓÒ (X,v) Ó ÔÓ Ø Ú Ö Ò Ö ¹ Ò Ð Ú º