The topological entropy of iterated piecewise affine maps is uncomputable.
Texte intégral
(2) Laboratoire de l’Informatique du Parall´elisme ´ Ecole Normale Sup´erieure de Lyon Unit´e Mixte de Recherche CNRS-INRIA-ENS LYON no 5668. SPI.
(3)
(4)
(5) Æ
(6) . .
(7) . ´ Ecole Normale Sup´erieure de Lyon 46 All´ee d’Italie, 69364 Lyon Cedex 07, France T´el´ephone : +33(0)4.72.72.80.37 T´el´ecopieur : +33(0)4.72.72.80.80 Adresse e´ lectronique :
(8). .
(9)
(10)
(11)
(12) Æ
(13) .
(14)
(15) . . .
(16)
(17)
(18)
(19) Æ
(20) . ! "
(21) ! #
(22)
(23) Æ
(24)
(25) $
(26)
(27)
(28)
(29)
(30) Æ
(31) ! % &
(32) !.
(33)
(34) $
(35) Æ
(36) $
(37) $
(38) $
(39) !. . &' .
(40)
(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)
(79) Æ
(80)
(81)
(82)
(83)
(84)
(85)
(86)
(87) Æ
(88)
(89)
(90)
(91)
(92) Æ . . "
(93)
(94)
(95)
(96) -
(97) ! .
(98)
(99)
(100)
(101) ! /
(102) Æ
(103) .
(104)
(105)
(106)
(107) . ! " .
(108) Æ
(109) !
(110)
(111)
(112)
(113) 0
(114) 1 2 23 & 4
(115) 0 .
(116) ! 5
(117) 13
(118)
(119) $
(120) .
(121) 13!
(122)
(123) $
(124) Æ
(125) ! "
(126)
(127) 123! 5 13
(128)
(129)
(130) $ !
(131) $
(132)
(133)
(134) .
(135) Æ ! "
(136) $
(137) 163! 7 . 8 Ê Ê
(138) . .
(139) ! " # !$ % &'(())) !$ % ( * . 2. . .
(140)
(141) 4$ ! "
(142) 0 123! % # .
(143)
(144)
(145) .
(146) !
(147)
(148)
(149) 8
(150)
(151) Æ
(152) 9 "
(153)
(154)
(155)
(156)
(157)
(158) $ !! 1 $ :3! . .
(159) Æ
(160) Æ
(161) $
(162) !! ;
(163) & ! %
(164) 0
(165)
(166)
(167) . 123! / $
(168) . #
(169)
(170)
(171)
(172) Æ ! " & #.
(173) $ . ! . . . . .
(174)
(175) .
(176)
(177) 0 8 ! 5 ,
(178)
(179) &
(180)
(181) < Æ !
(182) .
(183) Æ
(184) 1 2 23 ! . . . . . . . . . . . .
(185) . +
(186)
(187)
(188)
(189) 8 .
(190) ! 7
(191)
(192)
(193)
(194)
(195) 8 <
(196) ! " 8
(197)
(198) !
(199) $
(200) !
(201)
(202) ! %
(203)
(204) . 0! ;
(205) & 0! " .
(206)
(207)
(208) $ ! 7 1=3 1>3
(209) 0
(210)
(211) ! /
(212)
(213) ! "
(214) < $ ! " <
(215) ! 5
(216) $
(217) ? @ 8 1 23 1 23 0 8 < 1 2 3 < 2 12 23! " . . . . . . . . . . . . . . . . . . . . . .
(218) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
(219) ? @
(220) ! " < 13
(221)
(222)
(223) #
(224) 0
(225) ! . $
(226)
(227)
(228) A
(229)
(230) ! " ! %
(231) #
(232) . 4! . . . .
(233) Æ
(234) . 5
(235) 8 Ê Ê Æ Ê Ê !!$
(236)
(237) ! .
(238)
(239) 0 Æ &
(240) Æ
(241) ! 5 #
(242)
(243) Æ ! + 8 Ê Ê
(244) Æ
(245) < 1 2 23$ < 2 2$ < 2 2! 5 .
(246) Æ
(247) 8 Ê Ê < ! . .
(248) ! $ .
(249) ! " $
(250) $
(251) " 8
(252)
(253)
(254) Æ & 4! % .
(255) $ 0
(256) "
(257)
(258) .
(259)
(260) Æ 8
(261)
(262) !
(263) 123
(264)
(265)
(266) ! 8 Ê Ê
(267) -
(268)
(269)
(270) $ .
(271)
(272) <
(273) 8 Ê Ê! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ;
(274)
(275) ? @ 123!.
(276)
(277)
(278) . . . . . .
(279) . 8 Ê Ê. 2 2 2 <
(280)
(281) . <. +
(282)
(283)
(284) 123! 8 Ê Ê
(285)
(286) 4 $ 0. 2! 2 < ! < 1 2 23! %
(287)
(288)
(289) 8 Ê Ê
(290) 4 $ 0 ! 7 Ê . . . . . . . . . . . .
(291)
(292) 8 Æ Ê$ &
(293) <
(294)
(295) 8 2! " &
(296) $ 2
(297) $ & 2! "
(298) . < 2 < ! ! " &
(299) $ 2
(300) $ & 2! "
(301) . < 2 < ! ! " &
(302) 8 < ! % . 123 # < B
(303) < ! 7 # < $ < B B ! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
(304)
(305)
(306) . 8 1 2 23 1 2 23
(307)
(308)
(309)
(310)
(311)
(312) <
(313) . . . . .
(314) " 2 ! 8 Ê
(315) ! / < 8 < < < < .
(316) < B ! 7 1 23$ 2 & $
(317) !2!
(318)
(319)
(320)
(321) !
(322) & ! ,
(323) < 2 2 0. 2 < ! ! ! "
(324) & 4! " " 2 &
(325) $ ! 5. 0 ! " $
(326) ,
(327) 1 23
(328)
(329) ! % .
(330) & 2
(331)
(332) $ ,
(333) < 2 2
(334) 0. 2 < ! " . ! C
(335)
(336) ! . . Ê. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
(337) D $ ! C
(338)
(339) $ . $ 8 ' ,
(340) ! D
(341) 4 4$ 8
(342) < ! "
(343)
(344)
(345)
(346) . 8 . 1 2 23 < ! .
(347) 0
(348) 1 2 23 < $
(349) 1 2 23 < ! 5
(350) !2$ ! 7 $ ! / ,
(351) . < 2 2
(352) 0 2 < ! 7 1 23 ,
(353)
(354) 0. < < 2 ! " $ ! ¾
(355) Æ
(356)
(357)
(358) 0 < ! "
(359)
(360)
(361) Æ ! 5
(362)
(363) , 13
(364)
(365) $ ! . . . . . . . . . . . . . . . . . . .
(366). . . . . . . . .
(367). . . !.
(368)
(369)
(370)
(371)
(372)
(373)
(374)
(375)
(376)
(377)
(378)
(379)
(380) .
(381) " ! + 8 1 2 23 1 2 23
(382) ! "
(383)
(384) .
(385)
(386) 123! " ! 5. Æ Æ. Æ
(387) . < $ 8 Ê ½ Ê Æ $ < < ! + < B B. B $
(388)
(389) 8 Ê Ê 0 < ! . . . . . . . . . . . . . . . . . . . . . . . < !!! . . . . . . . 2 !!! 5 123$
(390) $ < ! / $
(391) ,
(392) < $ ,
(393) <
(394) 0
(395) & ! " 0
(396) & ! " !
(397)
(398)
(399) ! 5. < ! 8 . . . . . . . . . . . . . . . . . . . . . . . . . =.
(400) < < ! ! " "
(401) ! ¾ . . . .
(402). .
(403).
(404) . % 123
(405) ?
(406) @
(407) &
(408) ! 7
(409) $
(410)
(411)
(412) 8 Ê Ê < !
(413) < ! "
(414)
(415)
(416)
(417) $
(418) 123! " . 8 0
(419) 8 Ê Ê <
(420)
(421) ! 0 !
(422)
(423)
(424)
(425) ! . . . . . . . . . . . ! "" # .
(426)
(427) . . 8 Ê Ê
(428) < . . . " + 2
(429)
(430) !. $ ".
(431)
(432) " #
(433) ¾. Ê " #. / < $
(434) ! . ! 7 <
(435) 2 0 ! 7
(436) < ! D
(437)
(438) 4 4$
(439)
(440) . "
(441) ! / 2
(442) .
(443) ! "
(444) $
(445) &
(446)
(447) < ! ¾ ! # +
(448)
(449) . 8¾Ê Ê
(450) < ! C
(451)
(452)
(453)
(454) Ê $ , <
(455)
(456) !
(457)
(458)
(459)
(460) < ! ¾ %
(461) " # < : + 2 E 2! ! . . . . . . . . . . . " #. " #. . . " #. " #. " #. " #. " #. . . . .
(462) . !"# $ %
(463)
(464) & %' ( ) *
(465)
(466)
(467)
(468)
(469)
(470) "++, +-.-, / $
(471) 0,,,
(472)
(473). . ! !0# 1 2 * ) ) 3
(474)
(475)
(476)
(477)
(478)
(479)
(480) "
(481) # $ "04055.065 "--0 !7# * )
(482)
(483)
(484)
(485)
(486)
(487) %& !
(488) 0"45+".586 "--0 !# ) ) ' # ( ) %9 "--" !5# : ;<= "
(489) # $ * $ / $
(490) > ? "-8+ !6# ; ; ' /'
(491) @ . & # 6+45.67 "-8,
(492) + , 5, !+# @ A / B
(493)
(494) 4
(495) %""" $ 0-"6.0-0, "--5 !8# (
(496) % "
(497) # C ; / "-80 !-# ) @D3/ ;
(498) 3 / / "-8+ !",# E F )
(499)
(500) &) -...
(501) "6+0 07.77 / $
(502) "---. 6.
(503)
Documents relatifs
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des