Repositorio de producción científica de la Universidad de Sevilla

Computation in One-Dimensional Piecewise Maps

 

Advanced Search
 
Opened Access Computation in One-Dimensional Piecewise Maps
Cites

Show item statistics
Icon
Export to
Author: Kurganskyy, Oleksiy
Potapov, Igor
Sancho Caparrini, Fernando
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2007
Published in: HSCC 2007: 10th International Workshop on Hybrid Systems: Computation and Control (2007), p 706-709
ISBN/ISSN: 978-3-540-71492-7
0302-9743
Document type: Presentation
Abstract: In this paper we show that the one-dimensional Piecewise Affine Maps (PAMs) are equivalent to planar Pseudo-Billiard Systems (PBSs) or so called “strange billiards”. The reachability problem for PAMs is still open, however the more general model of rational onedimensional maps is shown to be universal with undecidable reachability problem.
Cite: Kurganskyy, O., Potapov, I. y Sancho Caparrini, F. (2007). Computation in One-Dimensional Piecewise Maps. En HSCC 2007: 10th International Workshop on Hybrid Systems: Computation and Control (706-709), Pisa, Italy: Springer.
Size: 361.5Kb
Format: PDF

URI: https://hdl.handle.net/11441/85393

DOI: 10.1007/978-3-540-71493-4_66

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)