Geodesic
On algorithmic and topological properties of orbits for piecewise-affine mappings
Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 16-18.

Voir la notice de l'article provenant de la source Math-Net.Ru

The open reachability problem for one dimensional piecewise-affine mappings with two intervals (2-PAM) is considered. Some decidability results following from the specific topological properties of reachable states of the 2-PAM's are given.
Keywords: piecewise-affine mapping, reachability problem. 
@article{PDMA_2013_6_a7,
     author = {O. M. Kurganskyy},
     title = {On algorithmic and topological properties of orbits for piecewise-affine mappings},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {16--18},
     publisher = {mathdoc},
     number = {6},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2013_6_a7/}
}
TY  - JOUR
AU  - O. M. Kurganskyy
TI  - On algorithmic and topological properties of orbits for piecewise-affine mappings
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2013
SP  - 16
EP  - 18
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2013_6_a7/
LA  - ru
ID  - PDMA_2013_6_a7
ER  - 
%0 Journal Article
%A O. M. Kurganskyy
%T On algorithmic and topological properties of orbits for piecewise-affine mappings
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2013
%P 16-18
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2013_6_a7/
%G ru
%F PDMA_2013_6_a7
O. M. Kurganskyy. On algorithmic and topological properties of orbits for piecewise-affine mappings. Prikladnaya Diskretnaya Matematika. Supplement, no. 6 (2013), pp. 16-18. http://geodesic.mathdoc.fr/item/PDMA_2013_6_a7/

[1] Savchenko A. Ya., Kovalev A. M., Kozlovskii V. A., Scherbak V. F., “Inverse dynamical systems in secure communication and its discrete analogs for information transfer”, Proc. NDES (2003, May 18–22, Scuol/Schuls, Switzerland), 112–116

[2] Asarin E., Mysore V., Pnueli A., Schneider G., “Low dimensional hybrid systems — decidable, undecidable, don't know”, Inform. Comput., 211 (2012), 138–159 | DOI | MR | Zbl

[3] Kurganskyy O., Potapov I., Sancho-Caparrini F., “Reachability problems in low-dimensional iterative maps”, Int. J. Found. Comput. Sci., 19:4 (2008), 935–951 | DOI | MR | Zbl