2014-11-01ãã1ã¶æéã®è¨äºä¸è¦§
http://return0.info/note/2014-11.html#id2014-11-26 ï¼ ä¿ºã¯ä»ã§ãCatyã¹ãã¼ããä»ã®ã¨ããä¸çã§ãã£ã¨ã使ããããã¹ãã¼ãè¨èªã ã¨æã£ã¦ãã Kuwataãããåããããããã¨ãè¨ãã¨æåå³åãªããã§ãããå®éã®ã¨ããCatyã¹ãã¼ãããæ¸ããããã¹ãâ¦
ããªã¼ãããã³ã®å®ç¾©ãæ¸ãæãã¦ã¿ããã§èª¬æããäºæ ã«ããããªã¼ãããã³ã¨ã¯ãå°ããåããä»»æã®åã¸ã®é¢æãã¨ãããã¨ã«ãªãã¾ããé¢æã®å®ç¾©åãå°ããèªç±åã«éããªããèªç±åã®çæç³»ã§ããæåã°ã©ããèãã¦ãæåã°ã©ãããä»»æã®åã¸ã®ã°ã©â¦
ãªã¼ãããã³ã¨ã©ãã«ä»ãé·ç§»ç³»ï¼labeled transition systemï¼ã¯ã»ã¨ãã©åããã®ã§ããããã§ã¯åºå¥ããã«é·ç§»ç³»å ¨è¬ãã²ã£ãããã¦ããªã¼ãããã³ãã¨å¼ã¶ãã¨ã«ãã¾ãããªã¼ãããã³ã«ããã¢ãã«åã§ãããã¨ã¯å¤ãã§ãããç®çã«ãã£ã¦ã¯é常ã®å®ç¾©ã§ã¯â¦
ãé¶ã®æ¦å¿µã¨max-plusåç°ã®ç´¹ä»ãã«ããã¦ï¼ max-plusåç°ãmin-plusåç°ã®è¨ç®æè¡ã¯ããããã«ã«ä»£æ°ï¼tropical algebraãããä¸è¬ã«ã¯ã¨ãã¾ããã¯ä»£æ°ï¼ã¨å¼ã°ããããã¾ãã[...snip...] ä¾ãã°ãããã°ã©ã æå³è«ã«è¨éçãªè¦ç´ ãå ¥ããã¨ãããããâ¦
ã1 = 0 ã®ã¨ãããã£ããä½ãèµ·ããã®ãï¼ãã«è£è¶³ããã¾ããæ®éã«èããã¨ã1 = 0 ã¨ããçå¼ãå¤ã ã¨æããã®ã¯ãªããï¼ ãããå°ã詮索ãã¾ããã¾ããã1 = 0 ã®ã¨ãããã£ããä½ãèµ·ããã®ãï¼ãã®æå¾ã§è§¦ãã以ä¸ã®ãããªããã£ã¨å¥å¦ãªä¾ããç´¹ä»ãâ¦
2008å¹´ãã2010å¹´ãããã«ããããã«ã«ä»£æ°ãä¸å ä½F1ã®è©±ããããã¦ãã¾ãããä»ã§ãã¦ãã¹ã©ã¨èå³ã¯ç¶ãã¦ãã¾ãããã£ã¨çåã«æãã¦ããã®ã¯ããä¸å ä½ã§ã¯ããªã足ãç®ããªãã®ã ãããï¼ãã¨ãããã¨ã§ãããå®ç¾©ãã足ãç®ãæããªããã¨è¨ã£ã¦ãã¾â¦
1 = 0 ãæç«ããä¸çã§ã¯ãä½ãèµ·ããã§ããããã次ã®2ã¤ã®åçãèãããã¾ãã ä¸çãå´©å£ããã ä½ãã¨ãèµ·ããªãã æ®éã¯ãä¸çãæ½°ãã¦ç¸®éããäºæ ã¨ãªãã¾ããããããã¨ãã¾ããã¯ãªä¸çã§ã¯ã 1 = 0 ã¯ãããããªã«ãï¼ãã¨ããç¨åº¦ã®ãã¨ã§ãç¹â¦