Praca doktorska
Miniatura
Pliki
1000-DR-MAT-249402.pdf2.96 MB
streszczenie-1.pdf34.34 KB
summary.pdf26.34 KB
Licencja
FairUseKorzystanie 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

Uproszczony widok
dc.abstract.plCelem 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.
dc.affiliation.departmentWydział Matematyki, Informatyki i Mechaniki
dc.contributor.authorZając, Katarzyna
dc.date.accessioned2018-12-04T12:46:47Z
dc.date.available2018-12-04T12:46:47Z
dc.date.defence2018-12-14
dc.date.issued2018-12-04
dc.description.promoterSimson, Daniel
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/3088
dc.language.isopl
dc.rightsFairUse
dc.subject.eninflation algorithm
dc.subject.enmesh translation quiver isomorphism
dc.subject.enstrong Gram Z-congruence
dc.subject.enweak Gram Z-congruence
dc.subject.enmesh translation quivers
dc.subject.enCoxeter spectrum
dc.subject.enCoxeter matrix
dc.subject.enGram matrix
dc.subject.enCoxeter spectral classification
dc.subject.enextended Euclidian diagrams
dc.subject.enEuclidean diagrams
dc.subject.enDynkin diagrams
dc.subject.ennon-negative quadratic forms
dc.subject.ennon-negative corank-two loop-free edge-bipartite graphs
dc.subject.encombinatorial and graphical algorithms
dc.subject.encombinatorial algorithms
dc.subject.enedge-bipartite graphs
dc.subject.ensigned graphs
dc.subject.plalgorytm inflacyjny
dc.subject.plizomorfizm kołczanów sieciowych
dc.subject.plsilna Z-kongruencja Grama
dc.subject.plsłaba Z-kongruencja Grama
dc.subject.plkołczany sieciowe pierwiastków
dc.subject.plspektrum Coxetera
dc.subject.plmacierz Coxetera
dc.subject.plmacierz Grama
dc.subject.plspektralna klasyfikacja Coxetera
dc.subject.plrozszerzone bigrafy Euklidesa
dc.subject.pldiagramy Euklidesa
dc.subject.pldiagramy Dynkina
dc.subject.plnieujemne funkcjonały kwadratowe
dc.subject.plbigrafy nieujemne korangi dwa bez pętli
dc.subject.plalgorytmy kombinatoryczno-graficzne
dc.subject.plalgorytmy kombinatoryczne
dc.subject.plgrafy krawędziowo-dwudzielne
dc.subject.plgrafy oznakowane
dc.titleAlgorytmy kombinatoryczne i graficzne w spektralnej klasyfikacji skończonych bigrafów oraz sieciowych systemów pierwiastków
dc.title.alternativeCombinatorial and graphical algorithms in the spectral classification of finite bigraphs and mesh root systems
dc.typeDoctoralThesis
dspace.entity.typePublication