Nr wniosku: 168957, nr raportu: 14555. Kierownik (z rap.): prof. dr
Transkrypt
Nr wniosku: 168957, nr raportu: 14555. Kierownik (z rap.): prof. dr
Nr wniosku: 168957, nr raportu: 14555. Kierownik (z rap.): prof. dr hab. Wacław Bolesław Marzantowicz Pierwsza grupa, w której osiągnięto istotne wyniki to zagadnienia związane z twierdzeniem Bourgina--Yanga (dla różnych grup symetrii), czyli bardziejwysublimowanej wersji twierdzenia Borsuka--Ulama. To drugie (w wersji klasycznej) mówi, że nie ma ciągłego odwzorowania sfer f : S(R^n) \to S(R^m) spełniającego f(-x)= - f(x), o ile n>m. Natomiast twierdzenie Bourgina--Yanga (również w klasycznej wersji) stwierdza, że jeśli f :S(\br^n) \to \br^m jest odwzorowaniem spełniającym f(-x)= -f(x), to \dim f^{-1}(0) > n-m-2. szczególności, jeśli n>m to wymiar tego zbioru jest co najmniej 0, a~więc jest to zbiór niepusty, a stąd otrzymujemy tezę tw. Borsuka--Ulama. Twierdzenie Borsuka--Ulama ma wiele zastosowań będąc podstawowymnarzędziem do dowodów twierdzeń o~równym podziale, zarówno w wersjidyskretnej (problem ``naszyjnika'', czyli podziału rozpiętego naszyjnika na części o tej samej liczbie koralików danego rodzaju przy pomocy możliwie najmniejszej liczby cięć),czy też ciągłej (problem ``kanapki'', podziału kanapki składającej się z bułki, szynki i sera na części o równej wadze). O ile twierdzenieBorsuka--Ulama zapewnia istnienie takiego podziału, to twierdzenia typu Bourgina--Yanga dają informację, że zbiór możliwychpodziałów jest zbiorem coraz to większego wymiaru w zależności od różnicy n-m-1. Np. jeśli kanapka w R^3 ma dwa składniki, to zbiór ten ma wymiar jeden. Oczywiście jeśli dopuścić bardziej skomplikowane grupy symetrii niż Z_2= \{ Id, -Id}\}, a dziedzina i przeciwdziedzina funkcji f są bardziej złożone, to sytuacja matematycznie się bardzo komplikuje, zarówno dla zagadnienia Borsuka--Ulama jak i Bourgina--Yanga, a jednak wiele sytuacji kombinatorycznych wymaga takiej ogólności. W ramach badań projektu wykazano to twierdzenie, w odpowiedniej wersji dla większej rodziny grup symetrii (i maksymalnej gdyż tylko dla niej zachodzi tw. Borsuka-Ulama) i znacznie większej klasy przestrzeni niż sfery. Druga grupa tematyczna ciekawych wyników uzyskanych w projekcie to badanie złożoności topologicznej przestrzeni X o skończonej liczbie symetrii. Teoria złożoności topologicznej, zdefiniowana na początku obecnego stulecia, jest jednym z najprężniej rozwijających się działówtopologii stosowanej. Heurystycznie rzecz ujmując, jeśli przestrzeń wszystkich możliwych położeń układu mechanicznego (robota) określa się za pomocą przestrzeni X o złożoności topologicznej równej n, to takiemu robotowi należy wydać co najmniej n instrukcji, aby mógł przemieszczać się autonomicznie (bez kontroli człowieka) bez groźby zawieszenia jego systemu operacyjnego. Okazuje się, że tę liczbę można określić bardzo precyzyjnie w~języku teorii homotopii, zliczając ciągłe częściowe cięcia rozwłóknienia dróg PX\to X x X . W przypadku gdy X ma skończoną grupę symetrii (precyzyjnie: na X działa grupa skończona),można różnie definiować ``złożoność topologiczną z symetrią'', w zależności od tego jak interpretujemy model robota topologicznego. Prowadzi to do różnych definicji (w tej chwili znamy już cztery, z których jedna została wprowadzona w pracy wykonanej w projekcie ). Ta definicja wydaje się dość adekwatna do opisu realnej sytuacji zresztą była punktem wyjścia dla innej definicji z czterech wymienionych powyżej. Bardziej szczegółowym wynikiem było podanie definicji i konstrukcji grafu Reeba gładkiej funkcji f na rozmaitości M jako 1-wymiarowego pod-kompleksu \Gamma(f) \subset M, czyli pod-grafu w M. Znaczenie grafu Reeba w topologii obliczeniowej i zagadnieniach wizualizacji jest bardzo duże. Wystarczy zapisać hasło "Reeb graph" w przeszukiwarce Google ustawiając ją na opcję grafika aby zobaczyć setki rysunków, które przedstawiają graf Reeba dla różnych funkcji. Zawsze, w konkretnej sytuacji, jest on przedstawiany (realizowany), jako pod-graf M, choć z definicji jest on obiektem ilorazowym M/~ podzielenia M przez relacje Reeba. W pracy wykonanej w projekcie pokazano, że to co było obserwacją w szczególnych przypadkach ma charakter twierdzenia, a konstrukcja wydaje się być efektywna.