Title :
Dynamical Complexity of Planar Piecewise Isometries
Author :
Chen, Zhan-He ; Fu, Xin-Chu ; Yu, Rong-Zhong
Author_Institution :
Dept. of Math., Shanghai Univ., Shanghai, China
Abstract :
In this paper, we investigate dynamical complexity of general planar piecewise isometries. We reveal the relations between the complexity and the admissible finite words generated by a planar piecewise isometry, and present the necessary and sufficient conditions for the complexity to be zero. Furthermore, we give equivalent statements for the complexity to be not less than 1, and also discuss some essential properties about the complexity.
Keywords :
computational complexity; computational geometry; dynamical complexity; planar piecewise isometry; symbolic complexity; Chaos; Character generation; Educational institutions; Entropy; Image coding; Length measurement; Mathematics; Polynomials; Sufficient conditions; coding; complexity; isometry;
Conference_Titel :
Chaos-Fractals Theories and Applications, 2009. IWCFTA '09. International Workshop on
Conference_Location :
Shenyang
Print_ISBN :
978-0-7695-3853-2
DOI :
10.1109/IWCFTA.2009.10