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.

Podobne dokumenty