Szkoła doktorska Politechniki Warszawskiej

Wyszukiwarka promotorów i obszarów badawczych

Wykaz obszarów badawczych związanych z tagiem Kombinatoryka:

# Obszar badawczy Dziedzina naukowa
1 Moje badania koncentrują się wokół rachunku prawdopodobieństwa i jego nieprzemiennego uogólnienia – tzw. wolnej probabilistyki. Nieprzemienna probabilistyka pojawia się w naturalny sposób przy rozpatrywaniu dużych niezależnych macierzy losowych, stąd biorą się moje zainteresowania teorią macierzy losowych. Duże macierze losowe w granicy zbiegają do pewnych operatorów ograniczonych na przestrzeni Hilberta. Jednocześnie do opisu wolnej probabilistyki służą eleganckie struktury kombinatoryczne, takie jak kraty partycji nieprzecinających czy interwałowych. Z drugiej strony w celu opisu rozkładu wykorzystuje się funkcji analitycznych. Podsumowując nieprzemienna probabilistyka korzysta z szerokiego wachlarza narzędzi matematycznych i interesujące pytania znajdą w niej zarówno osoby zainteresowane rachunkiem prawdopodobieństwa, kombinatoryką, analizą funkcjonalną cz analizą zespoloną. Moje badania skupiają się na aspektach kombinatorycznych i związkach z macierzami losowymi.
2

Moje zainteresowania naukowe dotyczą przede wszystkim algorytmicznej teorii grafów, dziedziny leżącej na pograniczu strukturalnej teorii grafów (uważanej za częśc matematyki dyskretnej) i algorytmiki (uważanej za część informatyki teoretycznej). Typowe pytanie, na jakie staram się odpowiedzieć, to: Czy dany, trudny obliczeniowo problem (zazwyczaj grafowy) staje się łatwiejszy, jeśli instancje wejściowe należą od określonej klasy?