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 条

[41] THE LOW-DIMENSIONAL TOPOLOGY OF SINGULARITIES
DURFEE, AH
PROCEEDINGS OF SYMPOSIA IN PURE MATHEMATICS, 1983, 40 : 321 - 326
[42] THERMODYNAMICS OF LOW-DIMENSIONAL SYSTEMS
KOPINGA, K
JOURNAL DE CHIMIE PHYSIQUE ET DE PHYSICO-CHIMIE BIOLOGIQUE, 1989, 86 (05) : 1023 - 1039
[43] Low-dimensional topology and geometry
Kirby, Robion C.
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (20) : 8081 - 8084
[44] OBSERVATIONS OF LOW-DIMENSIONAL EFFECTS
BOHR, J
EUROPHYSICS LETTERS, 1991, 14 (01): : 85 - 86
[45] On a low-dimensional model for magnetostriction
Iyer, RV
Manservisi, S
PHYSICA B-CONDENSED MATTER, 2006, 372 (1-2) : 378 - 382
[46] Ultradilute Low-Dimensional Liquids
Petrov, D. S.
Astrakharchik, G. E.
PHYSICAL REVIEW LETTERS, 2016, 117 (10)
[47] GaN Low-dimensional Structures
Dyadenchuk, A. F.
Kidalov, V. V.
JOURNAL OF NANO- AND ELECTRONIC PHYSICS, 2014, 6 (04)
[48] LOW-DIMENSIONAL EXCITON REACTIONS
KOPELMAN, R
PHILOSOPHICAL MAGAZINE B-PHYSICS OF CONDENSED MATTER STATISTICAL MECHANICS ELECTRONIC OPTICAL AND MAGNETIC PROPERTIES, 1987, 56 (06): : 717 - 723
[49] Low-dimensional quantum devices
Smith, CG
REPORTS ON PROGRESS IN PHYSICS, 1996, 59 (02) : 235 - 282
[50] On low-dimensional homology in categories
Everaert, Tomas
Gran, Marino
HOMOLOGY HOMOTOPY AND APPLICATIONS, 2007, 9 (01) : 275 - 293

← 1 2 3 4 5 →