Curricula Guides

Uusi opinto-opas (sisältäen myös opetusohjelmat) lukuvuodelle 2018-2019 sijaitsee osoitteessa https://opas.peppi.utu.fi . Tältä sivustolta löytyvät enää vanhat opinto-oppaat ja opetusohjelmat.

The new study guide (incl. teaching schedules) for academic year 2018-2019 can be found at https://studyguide.utu.fi. This site contains only previous years' guides.

x !
Archived Curricula Guide 2016–2018
Curricula Guide is archieved. Please refer to current Curricula Guides
MATE5411 Symbolic dynamics 5 ECTS
Organised by
Mathematics
Person in charge
Department of Mathematics and Statistics, Jarkko Kari
Planned organizing times
Period(s) I II III IV
2016–2017 X

Learning outcomes

To learn the main concepts of symbolic dynamics and shift spaces, and to understand connections to automata theory and combinatorics on words. To be able to use topology as a tool in the context of symbolic dynamics.

Contents

The course introduces fundamental concepts of symbolic dynamics such as shift spaces, subshifts of finite type, sofic shifts and their graph presentations, sliding block codes, conjugacy and entropy. The course also teaches basic facts of the compact Cantor topology on shift spaces.

Teaching language

English

Evaluation

Numeric 0-5.

Belongs to following study modules

Department of Mathematics and Statistics
2017–2018
Teaching
Archived Teaching Schedule. Please refer to current Teaching Shedule.
Implementation details are unavailable.
Department of Mathematics and Statistics
DP in Mathematics and Statistics
DP in Mathematics
DP in Statistics
MDP in Information Security and Cryptography
Finnish Study Modules