Teoria ergodyczna: Różnice pomiędzy wersjami

Z Wikipedii, wolnej encyklopedii
[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
PBbot (dyskusja | edycje)
wstawienie {{Kontrola autorytatywna}}
Historia, zastosowania
Linia 2: Linia 2:


== Historia ==
== Historia ==
Pojęcie "ergodyczności" jako pierwszy wprowadził [[Ludwig Boltzmann|Boltzmann]], aby opisać hipotezę dotyczącą działania na [[Powierzchnia energii potencjalnej|powierzchni energii potencjalnej]]. Niech <math>H </math> będzie hamiltonianem, typem występującym w [[Mechanika statystyczna|mechanice statystycznej]]. <math>H^{-1}(e) </math> jest wówczas powierzchnią energii. Oznaczając przez <math>T_{t}(x)</math> stan punktu <math>x</math> układu po czasie <math>t_0 + t</math>, Boltzmann przypuszczał, że dla każdego <math>t \in \mathbb{R} </math> i <math>x \in H^{-1}(e) </math> [[Działanie grupy na zbiorze|orbita]] <math>O_{T_{t}}(x) </math> będzie równa całej powierzchni. Zdanie to nazwał hipotezą ergodyczną. Hipoteza ta okazała się jednak być fałszywa<ref name=":0" />.
Pojęcie "ergodyczności" jako pierwszy wprowadził [[Ludwig Boltzmann|Boltzmann]], aby opisać hipotezę dotyczącą działania na [[Powierzchnia energii potencjalnej|powierzchni energii potencjalnej]]. Niech <math>H </math> będzie [[Hamiltonian|hamiltonianem]], typem występującym w [[Mechanika statystyczna|mechanice statystycznej]]. <math>H^{-1}(e) </math> jest wówczas powierzchnią energii. Oznaczając przez <math>T_{t}(x)</math> stan punktu <math>x</math> układu po czasie <math>t_0 + t</math>, Boltzmann przypuszczał, że dla każdego <math>t \in \mathbb{R} </math> i <math>x \in H^{-1}(e) </math> [[Działanie grupy na zbiorze|orbita]] <math>O_{T_{t}}(x) </math> będzie równa całej powierzchni. Zdanie to nazwał hipotezą ergodyczną. Hipoteza ta okazała się jednak być fałszywa<ref name=":0" />.

W matematyce, pierwsze twierdzenia bliskie ogólnym wynikom ergodycznym dotyczyły rozmieszczenia ciągu <math>x_n = n\alpha \; (\text{mod }1) = \{n \alpha\} </math> ([[Podłoga i sufit|część ułamkowa]]) dla <math>\alpha</math> niewymiernej w przedziale <math>(0,1)</math>. Powiemy, że <math>(x_n)</math> jest ''rozmieszczony jednostajnie'' na <math>(0,1)</math>, jeśli dla dowolnych <math>a,b \in [0,1]</math>, <math>a < b</math> zachodzi

<math>\lim_{N \to \infty} \frac{| \{ n \in [1,N] \cap \mathbb{N} \; \colon \; x_n \in (a,b) \} |}{N} = b - a</math>.

W latach 1909-1910 [[Piers Bohl|Bohl]]<ref>{{Cytuj |autor = P. Bohl |tytuł = Über ein in der Theorie der säkularen Störungen vorkommendes Problem. |czasopismo = crll |data = 1909 |data dostępu = 2023-12-09 |issn = 0075-4102 |wolumin = 1909 |numer = 135 |s = 189–283 |doi = 10.1515/crll.1909.135.189 |url = http://dx.doi.org/10.1515/crll.1909.135.189}}</ref>, [[Wacław Sierpiński|Sierpiński]]<ref>{{Cytuj |autor = Wacław Sierpiński |tytuł = Sur la valeur asymptotique d'une certaine somme, |data = 1910 |miejsce = Kraków |wydawca = Bulletin international de l'Académie des sciences de Cracovi |s = 9-11 |język = fr}}</ref> i [[Hermann Weyl|Weyl]]<ref>{{Cytuj |autor = Hermann Weyl |tytuł = ÜBer die gibbs’sche erscheinung und verwandte konvergenzphÄnomene |czasopismo = Rendiconti del Circolo Matematico di Palermo |data = 1910-12 |data dostępu = 2023-12-09 |issn = 0009-725X |wolumin = 30 |numer = 1 |s = 377–407 |doi = 10.1007/bf03014883 |url = http://dx.doi.org/10.1007/bf03014883}}</ref> udowodnili niezależnie od siebie jednoznaczne rozmieszczenie ciągu <math>x_n = n\alpha \; (\text{mod }1) </math>. Pierwsze dowody były elementarne, korzystały jedynie z [[Analiza harmoniczna|analizy fourierowskiej]]. Niedługo później, w 1916 Weyl sformułował twierdzenie<ref>{{Cytuj |autor = Hermann Weyl |tytuł = �ber die Gleichverteilung von Zahlen mod. Eins |czasopismo = Mathematische Annalen |data = 1916-09 |data dostępu = 2023-12-09 |issn = 0025-5831 |wolumin = 77 |numer = 3 |s = 313–352 |doi = 10.1007/bf01475864 |url = http://dx.doi.org/10.1007/bf01475864}}</ref> mówiące, że dowolny ciąg <math>(x_n)</math> o wyrazach w przedziale <math>[0,1)</math> jest rozmieszczony jednostajnie wtedy i tylko wtedy, gdy dla dowolnej funkcji <math>f \colon [0,1] \to \mathbb{R}</math>, <math>f(0) = f(1)</math> [[Funkcja całkowalna|całkowalnej w sensie Riemanna]] zachodzi

<math>\lim_{N \to \infty} \frac{1}{N} \sum_{n=1}^{N}f(x_n) = \int_{0}^{1}f(x) dx</math>.

Twierdzenie to ma faktyczny charakter ergodyczny - szereg po lewej stronie możemy traktować jako "średnią w czasie", a całkę po prawej jako "średnią w przestrzeni". Funkcja <math>f</math> ma okres równy 1. Zgodnie z teorią Fouriera, każdą funkcję okresową można wyrazić jako [[kombinacja liniowa]] specjalnych funkcji okresowych <math>e^{2\pi i m x}</math> dla <math>m \in \mathbb{Z}</math>. Weyl skorzystał z tej obserwacji, aby poprzedni warunek zastąpić przez

<math>\lim_{N \to \infty} \frac{1}{N} \sum_{n=1}^{N}e^{2 \pi i m x_n} = 0 </math>

dla dowolnego <math>m \in \mathbb{Z} \setminus \{0\}</math>. Powyższe pozwoliło mu udowodnić kolejne twierdzenie.

'''Twierdzenie''' '''(Weyla o jednostajnym rozmieszczeniu wielomianów)'''<ref>{{Cytuj |autor = William J. LeVeque |tytuł = Uniform Distribution of Sequences (L. Kuipers and H. Niederreiter) |czasopismo = SIAM Review |data = 1977-01 |data dostępu = 2023-12-09 |issn = 0036-1445 |wolumin = 19 |numer = 1 |s = 168–169 |doi = 10.1137/1019028 |url = http://dx.doi.org/10.1137/1019028}}</ref>. Niech <math>p(x) = \alpha_{k}x^k + \alpha_{k-1}x^{k-1} + \ldots + \alpha_{1}x + \alpha_{0}</math> będzie danym wielomianem o współczynnikach rzeczywistych. Jeśli przynajmniej jeden ze współczynników <math>\alpha_{k}, \alpha_{k-1}, \ldots, \alpha_{1}</math> jest niewymierny, to ciąg <math> (p(n) \; (\text{mod }1))</math> jest rozmieszczony jednostajnie na <math>(0,1)</math>.

W 1931 r. [[Bernard Koopman|Koopman]] opublikował krótki artykuł o znaczących obserwacjach<ref>{{Cytuj |autor = B. O. Koopman |tytuł = Hamiltonian Systems and Transformation in Hilbert Space |czasopismo = Proceedings of the National Academy of Sciences |data = 1931-05 |data dostępu = 2023-12-09 |issn = 0027-8424 |wolumin = 17 |numer = 5 |s = 315–318 |doi = 10.1073/pnas.17.5.315 |url = http://dx.doi.org/10.1073/pnas.17.5.315}}</ref>. Jeśli <math>T \colon X \to X</math> jest odwracalne i zachowuje miarę w przestrzeni <math>(X, \mathcal{F}, \mu)</math>, to operator <math>U</math> zdefiniowany na <math>L^{2}(X, \mathcal{F}, \mu)</math> ([[Przestrzeń funkcji całkowalnych z kwadratem|przestrzeni funkcji całkowalnych z kwadratem]]) poprzez <math>Uf(x) = f(Tx)</math> jest [[Operator unitarny|unitarny]]. Halmos pisze<ref>{{Cytuj |autor = Paul R. Halmos |tytuł = Von Neumann on measure and ergodic theory |czasopismo = Bulletin of the American Mathematical Society |data = 1958 |data dostępu = 2023-12-09 |issn = 0273-0979 |wolumin = 64 |numer = 3 |s = 86–94 |doi = 10.1090/s0002-9904-1958-10203-7 |url = http://dx.doi.org/10.1090/s0002-9904-1958-10203-7}}</ref>:

{{Cytat|treść=Obserwacja Koopmana była jednocześnie wyzwaniem i wskazówką. Jeśli istnieje ścisły związek między transformacjami zachowującymi miarę i operatorami unitarnymi, to znana teoria analityczna takich operatorów musi z pewnością dawać pewne informacje o geometrycznym zachowaniu przekształceń. Do października 1931 r. von Neumann miał odpowiedź; tą odpowiedzią było średnie twierdzenie ergodyczne.}}


== Twierdzenia ergodyczne ==
== Twierdzenia ergodyczne ==
Linia 14: Linia 34:
dla <math>\mu-</math>prawie wszystkich <math>x \in X</math>.
dla <math>\mu-</math>prawie wszystkich <math>x \in X</math>.


=== Twierdzenie ergodyczne o średniej ===
=== Średnie twierdzenie ergodyczne (von Neumanna) ===
Jeśli <math>(X, \mathcal{F}, \mu, T)</math> jest układem ergodycznym, a <math>P_{T}</math> jest ortogonalną projekcją na podprzestrzeń
Jeśli <math>(X, \mathcal{F}, \mu, T)</math> jest układem ergodycznym, a <math>P_{T}</math> jest ortogonalną projekcją na podprzestrzeń


Linia 24: Linia 44:


przy <math>N \to \infty</math>.
przy <math>N \to \infty</math>.

== Zastosowania ==

=== Teoria liczb ===
Teoria ergodyczna znajduje wiele zastosowań w analizie klasycznych i nowych problemów teorii liczb.

W opublikowanym w 2018 r. artyklue Bartnicka, Kasjan, Kułaga-Przymus i [[Mariusz Lemańczyk|Lemańczyk]] ogłosili wynik dotyczący powtarzania się "bloków" w tzw. [[Zbiory B-wolne|zbiorach liczb B-wolnych]]<ref>{{Cytuj |autor = Aurelia Dymek, Stanisław Kasjan, Joanna Kułaga-Przymus, Mariusz Lemańczyk |tytuł = ℬ-free sets and dynamics |czasopismo = Transactions of the American Mathematical Society |data = 2018-04-17 |data dostępu = 2023-12-09 |issn = 0002-9947 |wolumin = 370 |numer = 8 |s = 5425–5489 |doi = 10.1090/tran/7132 |url = http://dx.doi.org/10.1090/tran/7132}}</ref>. Wyniki te powstały jako rozszerzenie programu [[Peter Sarnak|Sarnaka]], który początkowo obejmował jedynie dynamiczną analizę [[Liczba bezkwadratowa|liczb bezkwadratowych]]<ref>P. Sarnak, Three lectures on the Möbius function, randomness and dynamics. [https://publications.ias.edu/sarnak/ http: //publications.ias.edu/sarnak/].</ref>. W 2020 r. Kułaga-Przymus i Lemańczyk przedstawili [[Hipoteza Chowli|hipotezę]] [[Sarvadaman Chowla|Chowli]] i [[Peter Sarnak|Sarnaka]] z perspektywy teorii ergodycznej<ref>{{Cytuj |autor = Joanna Kułaga-Przymus, Mariusz Lemańczyk |tytuł = Sarnak’s Conjecture from the Ergodic Theory Point of View |data = 2020 |data dostępu = 2023-12-09 |isbn = 978-3-642-27737-5 |miejsce = Berlin, Heidelberg |wydawca = Springer Berlin Heidelberg |s = 1–19 |url = http://dx.doi.org/10.1007/978-3-642-27737-5_735-1}}</ref>.


== Przypisy ==
== Przypisy ==

Wersja z 17:00, 9 gru 2023

Teoria ergodyczna (stgr. εργον, ergon - "praca", οδος, odos - "droga") jest dziedziną matematyki zajmującą się ergodycznymi układami dynamicznymi. W najszerszym rozumieniu, teoria ergodyczna zajmuje się analizą jakościową działań grupowych na przestrzeniach (takich jak topologiczne, metryczne czy rozmaitości). Ważne jest, aby każde działanie zachowywało konkretną strukturę przestrzeni[1].

Historia

Pojęcie "ergodyczności" jako pierwszy wprowadził Boltzmann, aby opisać hipotezę dotyczącą działania na powierzchni energii potencjalnej. Niech będzie hamiltonianem, typem występującym w mechanice statystycznej. jest wówczas powierzchnią energii. Oznaczając przez stan punktu układu po czasie , Boltzmann przypuszczał, że dla każdego i orbita będzie równa całej powierzchni. Zdanie to nazwał hipotezą ergodyczną. Hipoteza ta okazała się jednak być fałszywa[1].

W matematyce, pierwsze twierdzenia bliskie ogólnym wynikom ergodycznym dotyczyły rozmieszczenia ciągu (część ułamkowa) dla niewymiernej w przedziale . Powiemy, że jest rozmieszczony jednostajnie na , jeśli dla dowolnych , zachodzi

.

W latach 1909-1910 Bohl[2], Sierpiński[3] i Weyl[4] udowodnili niezależnie od siebie jednoznaczne rozmieszczenie ciągu . Pierwsze dowody były elementarne, korzystały jedynie z analizy fourierowskiej. Niedługo później, w 1916 Weyl sformułował twierdzenie[5] mówiące, że dowolny ciąg o wyrazach w przedziale jest rozmieszczony jednostajnie wtedy i tylko wtedy, gdy dla dowolnej funkcji , całkowalnej w sensie Riemanna zachodzi

.

Twierdzenie to ma faktyczny charakter ergodyczny - szereg po lewej stronie możemy traktować jako "średnią w czasie", a całkę po prawej jako "średnią w przestrzeni". Funkcja ma okres równy 1. Zgodnie z teorią Fouriera, każdą funkcję okresową można wyrazić jako kombinacja liniowa specjalnych funkcji okresowych dla . Weyl skorzystał z tej obserwacji, aby poprzedni warunek zastąpić przez

dla dowolnego . Powyższe pozwoliło mu udowodnić kolejne twierdzenie.

Twierdzenie (Weyla o jednostajnym rozmieszczeniu wielomianów)[6]. Niech będzie danym wielomianem o współczynnikach rzeczywistych. Jeśli przynajmniej jeden ze współczynników jest niewymierny, to ciąg jest rozmieszczony jednostajnie na .

W 1931 r. Koopman opublikował krótki artykuł o znaczących obserwacjach[7]. Jeśli jest odwracalne i zachowuje miarę w przestrzeni , to operator zdefiniowany na (przestrzeni funkcji całkowalnych z kwadratem) poprzez jest unitarny. Halmos pisze[8]:

Obserwacja Koopmana była jednocześnie wyzwaniem i wskazówką. Jeśli istnieje ścisły związek między transformacjami zachowującymi miarę i operatorami unitarnymi, to znana teoria analityczna takich operatorów musi z pewnością dawać pewne informacje o geometrycznym zachowaniu przekształceń. Do października 1931 r. von Neumann miał odpowiedź; tą odpowiedzią było średnie twierdzenie ergodyczne.

Twierdzenia ergodyczne

Twierdzenie Birkhoffa

 Główny artykuł: twierdzenie ergodyczne Birkhoffa.

Jeśli jest układem ergodycznym, to dla dowolnej funkcji zachodzi[1]

dla prawie wszystkich .

Średnie twierdzenie ergodyczne (von Neumanna)

Jeśli jest układem ergodycznym, a jest ortogonalną projekcją na podprzestrzeń

,

to dla dowolnej funkcji zachodzi zbieżność w normie [9],

przy .

Zastosowania

Teoria liczb

Teoria ergodyczna znajduje wiele zastosowań w analizie klasycznych i nowych problemów teorii liczb.

W opublikowanym w 2018 r. artyklue Bartnicka, Kasjan, Kułaga-Przymus i Lemańczyk ogłosili wynik dotyczący powtarzania się "bloków" w tzw. zbiorach liczb B-wolnych[10]. Wyniki te powstały jako rozszerzenie programu Sarnaka, który początkowo obejmował jedynie dynamiczną analizę liczb bezkwadratowych[11]. W 2020 r. Kułaga-Przymus i Lemańczyk przedstawili hipotezę Chowli i Sarnaka z perspektywy teorii ergodycznej[12].

Przypisy

  1. a b c Peter Walters, An Introduction to Ergodic Theory, 1982 (Graduate Texts in Mathematics), DOI10.1007/978-1-4612-5775-2, ISBN 978-1-4612-5775-2, ISSN 0072-5285, OCLC 7330410432.
  2. P. Bohl, Über ein in der Theorie der säkularen Störungen vorkommendes Problem., „crll”, 1909 (135), 1909, s. 189–283, DOI10.1515/crll.1909.135.189, ISSN 0075-4102 [dostęp 2023-12-09].
  3. Wacław Sierpiński, Sur la valeur asymptotique d'une certaine somme,, Kraków: Bulletin international de l'Académie des sciences de Cracovi, 1910, s. 9-11 (fr.).
  4. Hermann Weyl, ÜBer die gibbs’sche erscheinung und verwandte konvergenzphÄnomene, „Rendiconti del Circolo Matematico di Palermo”, 30 (1), 1910, s. 377–407, DOI10.1007/bf03014883, ISSN 0009-725X [dostęp 2023-12-09].
  5. Hermann Weyl, �ber die Gleichverteilung von Zahlen mod. Eins, „Mathematische Annalen”, 77 (3), 1916, s. 313–352, DOI10.1007/bf01475864, ISSN 0025-5831 [dostęp 2023-12-09].
  6. William J. LeVeque, Uniform Distribution of Sequences (L. Kuipers and H. Niederreiter), „SIAM Review”, 19 (1), 1977, s. 168–169, DOI10.1137/1019028, ISSN 0036-1445 [dostęp 2023-12-09].
  7. B.O. Koopman, Hamiltonian Systems and Transformation in Hilbert Space, „Proceedings of the National Academy of Sciences of the United States of America”, 17 (5), 1931, s. 315–318, DOI10.1073/pnas.17.5.315, ISSN 0027-8424 [dostęp 2023-12-09].
  8. Paul R. Halmos, Von Neumann on measure and ergodic theory, „Bulletin of the American Mathematical Society”, 64 (3), 1958, s. 86–94, DOI10.1090/s0002-9904-1958-10203-7, ISSN 0273-0979 [dostęp 2023-12-09].
  9. Manfred Einsiedler, Thomas Ward, Ergodic Theory, 2011 (Graduate Texts in Mathematics; 259), DOI10.1007/978-0-85729-021-2, ISBN 978-0-85729-021-2, OCLC 670064396.
  10. Aurelia Dymek i inni, ℬ-free sets and dynamics, „Transactions of the American Mathematical Society”, 370 (8), 2018, s. 5425–5489, DOI10.1090/tran/7132, ISSN 0002-9947 [dostęp 2023-12-09].
  11. P. Sarnak, Three lectures on the Möbius function, randomness and dynamics. http: //publications.ias.edu/sarnak/.
  12. Joanna Kułaga-Przymus, Mariusz Lemańczyk, Sarnak’s Conjecture from the Ergodic Theory Point of View, Berlin, Heidelberg: Springer Berlin Heidelberg, 2020, s. 1–19, ISBN 978-3-642-27737-5 [dostęp 2023-12-09].