RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 16–18 (Mi pdma99)

Theoretical Foundations of Applied Discrete Mathematics

On algorithmic and topological properties of orbits for piecewise-affine mappings

O. M. Kurganskyy

Institute of Applied Mathematics and Mechanics, National Academy of Sciences of Ukraine, Donetsk

Abstract: 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.

UDC: 510.53



© Steklov Math. Inst. of RAS, 2024