Теорема Шарковского - Википедия - Sharkovskiis theorem

В математика, Теорема Шарковского, названный в честь Александр Николаевич Шарковский, опубликовавший его в 1964 г., является результатом примерно дискретные динамические системы.^[1] Одно из следствий теоремы состоит в том, что если дискретная динамическая система на реальная линия имеет периодическая точка периода 3, то в нем должны быть периодические точки любого другого периода.

Заявление

На какой-то интервал ${ Displaystyle I подмножество mathbb {R}}$, предполагать

${ displaystyle f: I to I}$

это непрерывная функция. Мы говорим, что число Икс это периодическая точка периода m если ж ^м(Икс) = Икс (куда ж ^м обозначает Состав м копии ж ) и имея наименьший период m если к тому же ж ^k(Икс) ≠ Икс для всех 0 <k < м. Нас интересуют возможные периоды периодических точек ж. Рассмотрим следующий порядок положительных целые числа:

${ displaystyle { begin {array} {cccccccc} 3 & 5 & 7 & 9 & 11 & ldots & (2n + 1) cdot 2 ^ {0} & ldots 3 cdot 2 & 5 cdot 2 & 7 cdot 2 & 9 cdot 2 & 11 cdot 2 & ldots & (2n + 1) cdot 2 ^ {1} & ldots 3 cdot 2 ^ {2} & 5 cdot 2 ^ {2} & 7 cdot 2 ^ {2} & 9 cdot 2 ^ {2 } & 11 cdot 2 ^ {2} & ldots & (2n + 1) cdot 2 ^ {2} & ldots 3 cdot 2 ^ {3} & 5 cdot 2 ^ {3} & 7 cdot 2 ^ {3} & 9 cdot 2 ^ {3} & 11 cdot 2 ^ {3} & ldots & (2n + 1) cdot 2 ^ {3} & ldots & vdots ldots & 2 ^ {n} & ldots & 2 ^ {4} & 2 ^ {3} & 2 ^ {2} & 2 & 1 end {array}}}$

Это состоит из:

• нечетные числа в порядке возрастания,
• В 2 раза больше шансов в порядке возрастания,
• В 4 раза больше шансов в порядке возрастания,
• В 8 раз больше,
• и Т. Д.
• в конце мы располагаем степени двойки в порядке убывания.

Этот заказ является общий заказ (каждое положительное целое число встречается где-то в этом списке ровно один раз), но не в порядке (например, в нем нет "самой ранней" степени двойки).

Теорема Шарковского утверждает, что если ж имеет периодическую точку наименьшего периода м, и м предшествует п в указанном выше порядке, тогда ж также имеет периодическую точку наименьшего периода п.

Как следствие, мы видим, что если ж имеет только конечное число периодических точек, то все они должны иметь периоды, равные степени двойки. Более того, если существует периодическая точка периода три, то есть периодические точки всех других периодов.

Теорема Шарковского не утверждает, что существуют стабильный циклы этих периодов, просто есть циклы этих периодов. Для таких систем, как логистическая карта, то бифуркационная диаграмма показывает диапазон значений параметров, для которого, по-видимому, единственный цикл имеет период 3. Фактически, там должны быть циклы всех периодов, но они нестабильны и поэтому не видны на изображении, созданном компьютером.

Предположение о непрерывности важно, так как разрыв кусочно-линейная функция ${ displaystyle f: [0,3) to [0,3)}$ определяется как:

${ displaystyle f: x mapsto { begin {case} x + 1 & mathrm {for } 0 leq x <2 x-2 & mathrm {for } 2 leq x <3 end {case }}}$

для которого каждое значение имеет период 3, иначе было бы контрпримером.

Столь же существенно предположение ${ displaystyle f}$ определяется на интервале - иначе ${ Displaystyle е: х mapsto (1-х) ^ {- 1}}$, который определяется на вещественных числах, кроме одного: ${ Displaystyle mathbb {R} setminus {1 },}$ для которого каждое ненулевое значение имеет период 3, было бы контрпримером.

Обобщения

Шарковский также доказал обратную теорему: каждый верхний набор указанного выше порядка - это набор периодов некоторой непрерывной функции от интервала к самой себе. Фактически все такие наборы периодов достигаются семейством функций ${ displaystyle T_ {h}: от [0,1] до [0,1]}$, ${ Displaystyle х mapsto min (ч, 1-2 | х-1/2 |)}$ за ${ displaystyle h in [0,1]}$, за исключением пустого набора периодов, который достигается ${ Displaystyle T: mathbb {R} to mathbb {R}}$, ${ Displaystyle х mapsto х + 1}$.^[2][3]

Тянь-Иен Ли и Джеймс А. Йорк показал в 1975 году, что существование цикла периода-3 не только подразумевает существование циклов всех периодов, но, кроме того, подразумевает существование бесчисленного бесконечного числа точек, которые никогда не отображаются ни в один цикл (хаотические точки ) - свойство, известное как период три подразумевает хаос.^[4]

Теорема Шарковского не сразу применима к динамическим системам на других топологических пространствах. Легко найти круговая карта только с периодическими точками периода 3: возьмем, например, поворот на 120 градусов. Но возможны некоторые обобщения, обычно включающие группу классов отображений пространства минус периодическая орбита. Например, Питер Клёден показал, что теорема Шарковского верна для треугольных отображений, т. е. отображений, для которых компонента ж_я зависит только от первого я составные части Икс₁,..., Икс_я.^[5]

Рекомендации

внешняя ссылка

• Вайсштейн, Эрик В. «Теорема Шарковского». MathWorld.
• "Теорема Шарковского". PlanetMath.
• Тешл, Джеральд (2012). Обыкновенные дифференциальные уравнения и динамические системы.. Провиденс: Американское математическое общество. ISBN  978-0-8218-8328-0.
• Мисюревич, Михал. «Замечания к теореме Шарковского». Американский математический ежемесячник, Vol. 104, No. 9 (ноябрь 1997 г.), стр. 846-847. Цитировать журнал требует | журнал = (помощь)
• Кейт Бернс и Борис Хассельблатт, Теорема Шарковского: естественное прямое доказательство