Recenzja rozprawy doktorskiej Yixiao Qiao pt. Growth parameters and chaos in discrete dynamics

Podobne dokumenty
Zadania do Rozdziału X

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

O pewnych klasach funkcji prawie okresowych (niekoniecznie ograniczonych)

zbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy

Prawa wielkich liczb, centralne twierdzenia graniczne

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Informacja o przestrzeniach Sobolewa

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

7. Miara, zbiory mierzalne oraz funkcje mierzalne.

jest ciągiem elementów z przestrzeni B(R, R)

Ośrodkowość procesów, proces Wienera. Ośrodkowość procesów, proces Wienera Procesy Stochastyczne, wykład, T. Byczkowski,

7 Twierdzenie Fubiniego

(b) Suma skończonej ilości oraz przekrój przeliczalnej ilości zbiorów typu G α

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego

Dekompozycje prostej rzeczywistej

1 Działania na zbiorach

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Teoria miary. WPPT/Matematyka, rok II. Wykład 5

6. FUNKCJE. f: X Y, y = f(x).

Rozdział 6. Ciągłość. 6.1 Granica funkcji

O pewnych związkach teorii modeli z teorią reprezentacji

F t+ := s>t. F s = F t.

Matematyka dyskretna dla informatyków

Zdzisław Dzedzej. Politechnika Gdańska. Gdańsk, 2013

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

Informacja o przestrzeniach Hilberta

Teoria miary i całki

G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28

Dystrybucje, wiadomości wstępne (I)

Algebry skończonego typu i formy kwadratowe

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

Liczby zespolone. x + 2 = 0.

8 Całka stochastyczna względem semimartyngałów

Ciągłość funkcji f : R R

6. Granica funkcji. Funkcje ciągłe.

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Indukcja matematyczna. Zasada minimum. Zastosowania.

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Robert Kowalczyk. Zbiór zadań z teorii miary i całki

Teoria miary. Matematyka, rok II. Wykład 1

1 Relacje i odwzorowania

Wykłady ostatnie. Rodzinę P podzbiorów przestrzeni X nazywamy σ - algebrą, jeżeli dla A, B P (2) A B P, (3) A \ B P,

1. Struktury zbiorów 2. Miara 3. Miara zewnętrzna 4. Miara Lebesgue a 5. Funkcje mierzalne 6. Całka Lebesgue a. Analiza Rzeczywista.

Kongruencje twierdzenie Wilsona

WYKŁAD Z ANALIZY MATEMATYCZNEJ I. dr. Elżbieta Kotlicka. Centrum Nauczania Matematyki i Fizyki

Dystrybucje. Marcin Orchel. 1 Wstęp Dystrybucje Pochodna dystrybucyjna Przestrzenie... 5

Egzamin z Analizy Matematycznej I dla Informatyków, 28 I 2017 Część I

Zastosowania twierdzeń o punktach stałych

1 Elementy analizy funkcjonalnej

Notatki z Analizy Matematycznej 2. Jacek M. Jędrzejewski

Aproksymacja diofantyczna

domykanie relacji, relacja równoważności, rozkłady zbiorów

Wstęp do układów statycznych

Analiza funkcjonalna 1.

III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.

Statystyka i opracowanie danych Podstawy wnioskowania statystycznego. Prawo wielkich liczb. Centralne twierdzenie graniczne. Estymacja i estymatory

Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych

Analiza matematyczna 1 - test egzaminacyjny wersja do ćwiczeń

VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.

Dlaczego nie wystarczają liczby wymierne

Definicja odwzorowania ciągłego i niektóre przykłady

Krzywa uniwersalna Sierpińskiego

Podstawy metod probabilistycznych. dr Adam Kiersztyn

Rozdział 5. Szeregi liczbowe. 5.1 Szeregi liczbowe. Definicja sumy częściowej ciągu. Niech dany będzie ciąg liczbowy (a n ) n=1.

Ciągłość funkcji jednej zmiennej rzeczywistej. Autorzy: Anna Barbaszewska-Wiśniowska

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Analiza matematyczna. 1. Ciągi

Granice funkcji. XX LO (wrzesień 2016) Matematyka elementarna Temat #8 1 / 21

Pochodna funkcji odwrotnej

1. Funkcje monotoniczne, wahanie funkcji.

Entropia w układach dynamicznych Środowiskowe Studia Doktoranckie z Nauk Matematycznych Uniwersytet Jagielloński, Kraków, marzec-kwiecień 2013

Dwa równania kwadratowe z częścią całkowitą

Efekt motyla i dziwne atraktory

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

Czy kwadrat da się podzielić na nieparzystą liczbę trójkątów o równych polach? Michał Kieza

ZADANIA PRZYGOTOWAWCZE DO EGZAMINU Z UKŁADÓW DYNAMICZNYCH

Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z 21 grudnia 2014)

Funkcja wykładnicza kilka dopowiedzeń

Wykład 21 Funkcje mierzalne. Kostrukcja i własności całki wzglȩdem miary przeliczalnie addytywnej

28 maja, Problem Dirichleta, proces Wienera. Procesy Stochastyczne, wykład 14, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1126

III. Funkcje rzeczywiste

Wykład 11: Martyngały: Twierdzenie o zbieżności i Hoeffdinga

Zadania o numerze 4 z zestawów licencjat 2014.

CO TO SĄ BAZY GRÖBNERA?

FUNKCJE LICZBOWE. Na zbiorze X określona jest funkcja f : X Y gdy dowolnemu punktowi x X przyporządkowany jest punkt f(x) Y.

Ciągi komplementarne. Autor: Krzysztof Zamarski. Opiekun pracy: dr Jacek Dymel

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Z52: Algebra liniowa Zagadnienie: Zastosowania algebry liniowej Zadanie: Operatory różniczkowania, zagadnienie brzegowe.

Wykład 11: Martyngały: definicja, twierdzenia o zbieżności

Równoliczność zbiorów

Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:

Dowód pierwszego twierdzenia Gödela o. Kołmogorowa

czyli o szukaniu miejsc zerowych, których nie ma

Afiniczne krzywe algebraiczne

14a. Analiza zmiennych dyskretnych: ciągi liczbowe

Wyk lad 7 Baza i wymiar przestrzeni liniowej

RobertSkiba PatrykMiziuła ZBIÓRZADAŃ ZANALIZYIALGEBRY

Transkrypt:

Toruń, 19. 11. 2017 r. prof. dr hab. Mariusz Lemańczyk Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika ul. Chopina 12/18 87-100 Toruń Z-ca Dyrektora IMPAN ds. Naukowych prof. dr hab. Łukasz Stettner Recenzja rozprawy doktorskiej Yixiao Qiao pt. Growth parameters and chaos in discrete dynamics Rozprawa doktorska pani Y. Qiao koncentruje się na pewnych zagadnieniach dotyczących dynamiki toplogicznej. W głównej mierze poświęcona jest badaniu entropii (w tym ciągowej, wymiarem entropii), chaosu oraz zagadnieniu zanurzalności (znajdowania układów uniwersalnych z punktu widzenia dynamiki topologicznej). Zatem praca dotyczy ważnych i bardzo aktualnych problemów dynamicznych, tematyki żywej i obecnej w wielu pracach znakomitych matematyków na świecie. Rozprawa (chodzi o jej cztery główne rozdziały) została napisana w oparciu o 4 prace przyjęte do druku kolejno w Science China Math., Discrete Cont. Dynam. Systems, Monatshfete Math. oraz Nonlinearity. Rozprawa liczy ok. 70 stron. Część pierwsza rozprawy (17 stron) to wprowadzenie do jej tematyki. Pojawiają się tu podstawowe pojęcia, cytowanych jest wiele (w tym nietrywialnych) faktów, które będą potrzebne w czterech głównych rozdziałach pracy. Część ta robi na mnie dość dobre wrażanie, napisana jest kompetentnie, a bogactwo pojęć i rezultatów, które w całości są wykorzystywane w dalszej części rozprawy, świadczy o zaawansowaniu i dobrym poziomie naukowym tematyki badawczej. (Z drobnych niedociągnięć tej części pracy: oznaczenia zbioru miar są podwójne, albo M(X), albo M(X), w tw. 1.11 mamy brak czynnika 1/n średniującego w trzech wzorach, brak odesłania do literatury

w tw. 1.1.16, ciąg Morse a od dłuższego czasu jest już powszechnie nazywany ciągiem Thue-Morse a, z oczywistych powodów σ-algebra produktowa nie powinna być oznaczana poprzez produkt kartezjański swoich czynników, połączenie rozbić jest używane zanim jest ono formalnie zdefiniowane (patrz str. 23), nie do końca zrozumiałe jest używanie zwrotów typu (str. 25) Unfortunately, there is no such variational principle for the general sequence entropy, see [Goo74] for examples, gdy jednak podstawowa nierówność zachodzi (patrz również str. 29), brakuje czynników średniujących 1/n w definicji średniego chaosu Li-Yorke a, brakuje podania literatury do podrozdziału 1.6.1, oprócz tego niewielka liczba literówek i potknięć językowych). W rozdziale 2. rozprawy szacuje się złożność topologiczną s(n, ε) ciągłych produktów Anzaia, tzn. ciągłych przeształceń torusa (addytywnego) T 2 zadanych wzorem: T : (x, y) (x + α, f(x) + y). Zakładamy, że f : T T jest funkcją ciągłą o wahaniu ograniczonym i o stopniu topologicznym różnym od zera. Główny rezultat (tw. 2.2.1 i 2.2.2.) to oszacowanie: (1) n deg f 3(ε + η(ε)) s(n, ε) 20(Var(f) + 1)n ε 2, gdzie η( ) oznacza moduł ciągłości funkcji f. Dowód jest nawet elegancki, ale jego redakcja nie jest najlepsza. W zasadzie technika polega na dzieleniu przeciwdziedziny na odpowiednio krótkie przedziały, braniu przeciwobrazów, co daje rozbicie dziedziny i badaniu rozchodzenia się orbit na rozbiciu produktowym (duża część rachunków jest wykonywana na podniesieniu funkcji ciągłej na okręgu do funkcji rzeczywistej określonej na R - tego typu rozgraniczenia nie są nawet widoczne w definicjach!). Konsekwencją powyższego rezultatu jest udzielenie negatywnej odpowiedzi na pytanie Hosta, Kra i Maassa z 2014 r. (pytanie 2.1.1), dotyczącego charakteryzacji dystalnych układów minimalnych o niskiej złożonosci jako 2-krokowych nilukładów. Niemniej uzyskanie tego kontrprzykładu jest teraz konsekwencją twierdzenia Glasnera wskazującego, że wśród ciągłych produktów Anzaia jedynymi 2-krokowymi nilukładami są produkty zadane przez kocykle afiniczne (z dokładnością do kohomologii). Dalsza część tego rozdziału skupia się na badaniu podstawowych zagadnień topologicznych ciągłych produktów Anzaia i jako część badawcza, w mojej opinii, jest najsłabszą częścią rozprawy. Z niezrozumiałego dla mnie powodu za motywację przywołuje się książkę Auslandera, gdy tymczasem literatura dotycząca dynamiki topologicznej grupowych rozszerzeń jest 2

ogromna (i pewno zaczyna się od prac Parry ego). Fakt (tw. 2.3.2), że dla stopnia różnego od zera mamy minimalność wynika z oczywistego powodu - kobrzegi mają stopień topologiczny zero. Wyznaczenie faktora równociągłego, to albo napisanie wzorów na funkcje własne (r-ania funkcyjne), albo zauważenie, że T działa na T 2 poprzez translacje na drugiej współrzędnej, komutując z T, konstrukcja w tw. 2.4.1 poprzez tzw. małe mianowniki jest klasyczna i dobrze znana. Redakcja tej części pracy (np. tw. 2.3.2, tw. 2.4.1) sugeruje, że rezultaty te są nowe, gdy tymczasem jest to klasyka. Chciałbym jednak dodać, że dowody (elementarne) napisane przez autorkę rozprawy wydają mi się nowe (w drugiej linijce dowodu lematu 2.3.3 powinno być ((x 1, y 1 ), (x 2, y 2 ))). Rozdział 3. rozprawy jest uogólnieniem znanego rezultatu Glasnera i Weissa (z 1995 roku) o entropijnych zależnościach układu (X, T ) i indukowanego układu (M(X), T ) (działanie T na miarach na przestrzeni X) na przypadek ciągowej entropii. Główny rezultat (tw. 3.1.1) orzeka, że, dla rosnącego ciągu S liczb naturalnych, entropia ciągowa h S top(x, T ) = 0 wtedy i tylko wtedy, gdy ciągowa entropia (wzdłuż S) jest zerem dla układu indukowanego. Bardzo ładny dowód tego twierdzenia, którego jednym z głównych elementów jest uzyskiwanie zbiorów separujących jako kombinacji odpowiednich miar Diraca, bazuje na całkiem głębokim lemacie kombinatorycznym z ww. pracy Glasnera i Weissa. (Lemat ten wskazuje na różnice w (skończenie wymiarowych!) przestrzeniach Banacha l 1 n i l n i stąd otrzymujemy dość niespodziewane związki pomiędzy układami dynamicznymi i lokalną teorią przestrzeni Banacha.) Szkoda, że autorka nie przeprowadziła porównania swojego dowodu z oryginalnym dowodem Glasnera i Weissa. Wydaje się, że (z wyjątkiem wskazanego lematu) dowód w rozprawie jest jednak inny (i prostszy), wykorzystujący bezpośrednio własności metryki na M(X). Tw. 3.1.1 ma interesujące konsekwencje dotyczące równości wymiaru entropijnego układów (X, T ) i (M(X), T ) (jak również miarowego wymiaru entropijnego). Jeśli chodzi o stronę redakcyjną, to w tej części rozprawy najmniej podoba mi się tw. 3.3.1 i jego dowód. Po prostu rozważania dotyczące zanurzania (X, T ) w (M(X), T ) powinny być już w części wstępnej (podrozdział 1.1.7) i ta sama uwaga dotyczy zerowania się ciągowej entropii połączenia (układów o zerowej ciągowej entropi). Ponieważ, jak to już zauważono we wstępie, quasi-faktory są faktorami (w zwykłym sensie) samopołączeń, tw. 3.3.1 jest oczywiste. Rozdział 4. rozprawy dotyczy chaosu Li-Yorka. Głównym rezultatem jest tu tw. 4.3.3., które (nieco upraszczając) stanowi, że układ topologiczny (X, T ) o dodatniej entropii jest średnio N-chaotyczny (dla dow. N 2) w sensie 3

Li-Yorke a wzdłuż dowolnego podciągu rosnącego (a n ) liczb naturalnych, uniwersalnego dla zbieżności punktowej (w grę wchodzi więc zbiór liczb pierwszych, czy ciąg części całkowitych wielomianów, itd.). Twierdzenie to uogólnia m.in. znane twierdzenia Blancharda, Glasnera, Kolyady i Maassa o chaosie Li-Yorke a i Downarowicza o średnim chaosie Li-Yorke a układów o dodatniej entropii. Dowód tw. 4.3.3 wymaga kilku kroków. Zaczyna się od wygladajacego dość zaskakująco tw. 4.1.3 (lepiej byłoby to twierdzenie nazwać jednak lematem) o tym, że faktor Pinskera jest faktorem charakterystycznym dla zbieżności w L 2 dla ciągów rosnących. Tutaj w dowodzie kluczową rolę odgrywa klasyczne twierdzenia Rochlina-Sinaja o istnieniu rozbicia doskonałego. Podrozdział 4.2 jest poświęcony rozważaniom dotyczącym ciągów uniwersalnych dla zbieżności punktowej, gdzie chcemy powiedziec coś o granicy (m.in. wyglądający dość zaskakująco wn. 4.2.4, że granica jest właściwa dla układów Kołmogorowa). Teraz kluczowe dla dowodu tw. 4.3.3 robi się tw. 4.3.1, które dzięki istnieniu miary ergodycznej o dodatniej entropii pozwala zastosować aparat relatywnych produktów (nad faktorem Pinskera,) do wykazania istnienia zbiorów Cantora w zbiorach punktów asymptotycznych (w przód lub w tył) dla p.w. x X poprzez użycie tw. Mycielskiego o istnieniu zbiorów Cantora w podzbiorach G δ i gęstych przestrzeni produktowych. W dowodzie tw. 4.3.1 istotnie wykorzystuje się rezultat Huanga, Li i Ye o gęstości punktów asymptotycznych w nośniku miary warunkowej. Do rozdziału tego miałbym dwie uwagi. Po pierwsze tw. 4.1.3 wydaje się być dobrze znane jest to po prostu oczywisty wniosek z klasycznego twierdzenia Bluma-Hansona (a dowód tw. 4.1.3 używający rozbicia doskonałego, to zwykłe narzędzie do wykazywania, że na dopełnieniu przestrzeni L 2 faktora Pinskera widmo jest lebesgue owskie). Po drugie, dlaczego wn. 4.2.4 nie wynika bezpośrednio z definicji ciągu dobrego dla zbieżności punktowej (co implikuje przecież zbieżność w L 2 ) i tego, że w L 2 granica średnich jest zerem (tw. 4.1.3)? Czy we wniosku tym nie wystarczy założenie mieszania? Chciałbym jednak dodać, że nie wydaje się, aby te uwagi wpływały na tw. 4.3.1, które używa wspomnianego wyżej rezultatu Huanga, Li i Ye, gdzie dodatniość entropii jest kluczowa. Rozdział piąty rozprawy dotyczy zagadnień zanurzalności w dynamice topologicznej, tzn. poszukiwanie uniwersalnego układu dynamicznego dla zadanej klasy K układów (chcemy, aby układy z K można było zobaczyć jako podukłady układu uniwersalnego). Przez długie lata jedynym znanym ograniczeniem był wymiar zbioru punktów okresowych (o zadanym okresie), 4

a pytanie Auslandera, czy układ shiftowy ([0, 1] Z, S) jest uniwersalny dla klasy M wszystkich układów minimalnych pozostawało otwarte przez wiele lat (pewne pozytywne rezultaty dla przestrzeni o skończonym wymiarze topologicznym skończonym zostały uzyskane przez Jaworskiego i Nerurkara). Przełom nastapił w roku 2000, gdy Lindenstrauus i Weiss użyli teorii średniego wymiaru (Gromowa). Przypomnijmy, że średnim wymiarem mdim(x, T ) układu dynamicznego (X, T ) nazywamy liczbę mdim(x, T ) := sup ε>0 lim n 1 n widim ε(x, d n ), gdzie d n jest metryką dynamiczną, natomiast widim ε (X, d) oznacza najmniejszą liczbe naturalną l 1 taką, że możemy znaleźć pokrycie l-elementowe przestrzeni X o średnicy < ε. Powyższa definicja przepisuje się naturalnie dla działań grupy Z k (dzielimy przez n k, a metryki dynamiczne liczymy dla kwadratów {0,..., n 1} k ). Otóż naturalny shift (([0, 1] d ) Zk, S k ) jako Z k - działanie ma wymiar d i stąd mamy naturalne ograniczenie na jego uniwersalność. Lindenstrauss i Weiss skonstruowali układ minimalny o średnim wymiarze > 1, odpowiadając (negatywnie) na pytanie Auslandera. Fascynującym zagadnieniem jest teraz odwrócenie problemu, tzn. założenie odpowiedniego małego średniego wymiaru (i ograniczenia na punkty okresowe) i próba dowodu zanurzalnosci w przestrzeń shiftową. Głębokie wyniki w tej tematyce uzyskali Lindentrauss, Tsukamoto i Gutman (chociaż główna hipoteza Lindenstraussa i Tsukamoto mdim(x, T ) < d/2, dim({x X : T n x = x}) < dn/2 dla wszystkich n 1, to (X, T ) zanurza się w (([0, 1] d ) Z, S) pozostaje otwarta). Zagadnieniom tym poświęcony jest rozdział 5.2 rozprawy, którego głównym wynikiem jest tw. 5.2.4 o zanurzalności rozszerzeń Z k -działań (przy założeniach na wymiar Rochlina podstawy rozszerzenia). Ilustracją tego twierdzenia są rozszerzenia (X, T ), mdim(x, T ) < L/2, tzw. Z k -obrotów niewymiernych (działających na T k ), które okazują się być zanurzalne w (([0, 1] 2k L+1 ) Zk, S k ). (Patrząc jednak na dowód wn. 5.2.7, wydaje się, że jest to ogólny rezultat dotyczący tzw. Z k -działań produktowych homeomorfizmów mających wymiar Rochlina 1.) Twierdzenia o zanurzalności są ściśle związane z problemem rekonstrukcji układu dynamicznego z obserwabli i to zagadnienie te wydaje się najważniejsze w rozdziale 5. Dotyczy to w szczególności twierdzenia Takensa z 1981 r. o zanurzalności (Takens udowodnił twierdzenie dla gładkich obserwabli na rozmaitościach). Tw. 5.3.1, którego dowód zajmuje niemal 10 stron i które uogólnia wcześniejszy rezultat Gut- 5