TOPOLOGICAL TRANSITIVITY, MIXING AND NONWANDERING SET OF SUBSHIFTS OF FINITE TYPE - A NUMERICAL APPROACH
Authors:
Dariusz Jab
o
ski a;
Marcin Kulczycki b
o
ski a;
Marcin Kulczycki b
| Affiliations: | a Institute of Mathematics, Cracow University of Technology, ul. Warszawska 24, PL 31-155 Krak w, Pland. |
b Institute of Mathematics, Jagellonian University, ul. Reymonta 4, PL 30-059 Krak w, Poland. |
DOI:
10.1080/0020716031000070607
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
80,
Issue
6
June
2003
, pages 671
- 677
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 7
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
We give a computable condition for topological transitivity and topological mixing of subshifts of finite type. An algorithmizable method for computing a spectral decomposition of a subshift of finite type is also presented.
|
| Keywords: Nonwandering Set; Subshift Of Finite Type; Topological Transitivity; Topological Mixing; Spectral Decomposition |
| view references (7) |

Download Citation

w, Pland.
CiteULike
Del.icio.us
BibSonomy
Connotea