Reachability problems in low-dimensional iterative maps

被引：9
|
作者：
Kurganskyy, Oleksiy [1 ]
Potapov, Igor [2 ]
Sancho-Caparrini, Fernando [3 ]
机构：
[1] Natl Acad Sci Ukraine, Inst Appl Math & Mech, Donetsk, Ukraine
[2] Univ Liverpool, Dept Comp Sci, Liverpool L69 3BX, Merseyside, England
[3] Univ Seville, Dept Comp Sci & Artificial Intelligence, E-41012 Seville, Spain
来源：
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2008年 / 19卷 / 04期
关键词：
theory of computing; reachability problems; iterative piecewise maps; pseudo-billiard systems; universality;
D O I：
10.1142/S0129054108006054
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we analyze the dynamics of one-dimensional piecewise maps. We show that one-dimensional piecewise affine maps are equivalent to pseudo-billiard or so called "strange billiard" systems. We also show that use of more general classes of functions lead to undecidability of reachability problem for one-dimensional piecewise maps.
引用
收藏
页码：935 / 951
页数：17
相关论文
共 50 条
  • [21] Low-dimensional perovskites
    Bubnova, Olga
    NATURE NANOTECHNOLOGY, 2018, 13 (07) : 531 - 531
  • [22] Low-dimensional BEC
    Sevilla, FJ
    Grether, M
    Fortes, M
    de Llano, M
    Rojo, O
    Solis, MA
    Valladares, AA
    JOURNAL OF LOW TEMPERATURE PHYSICS, 2000, 121 (5-6) : 281 - 286
  • [23] Low-dimensional BEC
    F. J. Sevilla
    M. Grether
    M. Fortes
    M. de Llano
    O. Rojo
    M. A. Solís
    A. A. Valladares
    Journal of Low Temperature Physics, 2000, 121 : 281 - 286
  • [24] Low-dimensional thermoelectrics
    Balandin, A
    PHYSICS OF LOW-DIMENSIONAL STRUCTURES, 2000, 5-6 : U1 - U1
  • [25] Low-dimensional thermoelectricity
    Heremans, JP
    ACTA PHYSICA POLONICA A, 2005, 108 (04) : 609 - 634
  • [26] LOW-DIMENSIONAL SOLIDS
    DAY, P
    CHEMISTRY IN BRITAIN, 1983, 19 (04) : 306 - &
  • [27] Low-dimensional systems
    Borovitskaya, Elena
    Shur, Michael S.
    International Journal of High Speed Electronics and Systems, 2002, 12 (01) : 1 - 14
  • [28] Low-dimensional perovskites
    Olga Bubnova
    Nature Nanotechnology, 2018, 13 : 531 - 531
  • [29] ON LOW-DIMENSIONAL SOLVMANIFOLDS
    Bock, Christoph
    ASIAN JOURNAL OF MATHEMATICS, 2016, 20 (02) : 199 - 262
  • [30] Inhomogeneous Einstein metrics on low-dimensional spheres and other low-dimensional spaces
    Bohm, C
    INVENTIONES MATHEMATICAE, 1998, 134 (01) : 145 - 176
12345