Praca doktorska
Ładowanie...
Licencja
Korzystanie z tego materiału możliwe jest zgodnie z właściwymi przepisami o dozwolonym użytku lub o innych wyjątkach przewidzianych w przepisach prawa. Korzystanie w szerszym zakresie wymaga uzyskania zgody uprawnionego.Algorytmy kombinatoryczne i graficzne w spektralnej klasyfikacji skończonych bigrafów oraz sieciowych systemów pierwiastków
Autor
Zając, Katarzyna
Promotor
Simson, Daniel
Data publikacji
2018-12-04
Abstrakt (PL)
Celem niniejszej rozprawy doktorskiej jest klasyfikacja względem kongruencji Grama ∼ℤ lub ≈ℤ oraz spektralna klasyfikacja Coxetera nieujemnych oznakowanych grafów krawędziowo- dwudzielnych (bigrafów) 𝛥� = (𝛥�0, 𝛥�1) bez pętli o skończonym zbiorze wierzchołków 𝛥�0 = {𝑎�1, … 𝑎�𝑚�} oraz skończonym zbiorze krawędzi 𝛥�1 oznakowanych symbolami z dwuelementowego zbioru {−1, +1}, a także budowa narzędzi algorytmicznych umożliwiających przeprowadzenie tej klasyfikacji.
Słowa kluczowe PL
algorytm inflacyjny
izomorfizm kołczanów sieciowych
silna Z-kongruencja Grama
słaba Z-kongruencja Grama
kołczany sieciowe pierwiastków
spektrum Coxetera
macierz Coxetera
macierz Grama
spektralna klasyfikacja Coxetera
rozszerzone bigrafy Euklidesa
diagramy Euklidesa
diagramy Dynkina
nieujemne funkcjonały kwadratowe
bigrafy nieujemne korangi dwa bez pętli
algorytmy kombinatoryczno-graficzne
algorytmy kombinatoryczne
grafy krawędziowo-dwudzielne
grafy oznakowane
Inny tytuł
Combinatorial and graphical algorithms in the spectral classification of finite bigraphs and mesh root systems
Data obrony
2018-12-14
Licencja otwartego dostępu
Dozwolony użytek