Символическая динамика


Символическая динамика — объединяющее название класса динамических систем, для которых точками фазового пространства являются последовательности в некотором конечном алфавите «символов», а отображение заключается в сдвиге последовательности на один символ влево.

Простейшими примерами являются сдвиг Бернулли и сдвиг Маркова. Символическая динамика также возникает при рассмотрении отображения судьбы.

Пусть  — пространство последовательностей в алфавите , то есть,

Сдвигом Бернулли называется динамическая система , где  — отображение левого сдвига,

Также рассматривают отображение левого сдвига на пространстве двусторонне-бесконечных последовательностей

получающуюся динамическую систему также называют сдвигом Бернулли. При необходимости, для уточнения, какая из систем имеется в виду, называют первую систему односторонним сдвигом Бернулли, а вторую двусторонним.