wiki

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

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

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

Содержание

Базовые примеры

Сдвиг Бернулли

  Схема левого сдвига Бернулли ω′=σ(ω){displaystyle omega ‘=sigma (omega )}  над пространством Σ2{displaystyle Sigma _{2}}  двусторонне-бесконечных последовательностей из нулей и единиц

Пусть Σs+{displaystyle Sigma _{s}^{+}}

  — пространство последовательностей в алфавите {1,…,s}{displaystyle {1,dots ,s}} , то есть,

Σs+={(ωj)j=1∞∣∀jwj∈{1,…,s}}.{displaystyle Sigma _{s}^{+}={(omega _{j})_{j=1}^{infty }mid forall jquad w_{j}in {1,dots ,s}}.} 

Сдвигом Бернулли называется динамическая система (Σs+,σ){displaystyle (Sigma _{s}^{+},sigma )}

 , где σ{displaystyle sigma }  — отображение левого сдвига,

(σ(ω))j=ωj+1.(∗){displaystyle (sigma (omega ))_{j}=omega _{j+1}.qquad (*)} 

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

Σs={(ωj)j=−∞∞∣∀jwj∈{1,…,s}};{displaystyle Sigma _{s}={(omega _{j})_{j=-infty }^{infty }mid forall jquad w_{j}in {1,dots ,s}};} 

получающуюся динамическую систему (Σs,σ){displaystyle (Sigma _{s},sigma )}

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

Сдвиг Маркова

Отображение судьбы

В случае, если фазовое пространство динамической системы разбито в объединение непересекающихся множеств,

X=⨆i=1NBi,{displaystyle X=bigsqcup _{i=1}^{N}B_{i},} 

любой точке x∈X{displaystyle xin X}

  может быть поставлена в соответствие её судьба — последовательность номеров множеств, которые посещает её орбита:

x↦(ik),fk(x)∈Bik.(∗){displaystyle xmapsto (i_{k}),quad f^{k}(x)in B_{i_{k}}.qquad (*)} 

При этом для необратимых динамических систем последовательность (ik){displaystyle (i_{k})}

  односторонняя, т.е. k=0,1,2,…{displaystyle k=0,1,2,dots } , а для обратимых систем обычно рассматривают двусторонне-бесконечные последовательности, k∈Z{displaystyle kin mathbb {Z} } .

Отображение h:X→ΣN{displaystyle h:Xto Sigma _{N}}