Algebraic Combinatorics

Denna text på forskarnivå utmärker sig både genom bredden av ämnen och nyheten i det material den behandlar - mer än hälften av materialet i den har tidigare bara förekommit i forskningsartiklar. Den första halvan av den här boken introducerar de karakteristiska och matchande polynom i en graf. Det är lärorikt att betrakta dessa polynom tillsammans eftersom de har ett antal egenskaper gemensamt. Matchningspolynomet har kopplingar till ett antal problem inom kombinatorisk uppräkning, särskilt en del av det nuvarande arbetet med kombinatorik av ortogonala polynom. Detta samband diskuteras ganska utförligt och är också delvis en stimulans för införandet av kapitel om ortogonala polynom och formella potensserier. Många av egenskaperna hos ortogonala polynom härleds från egenskaper hos karakteristiska polynom. Den andra halvan av boken introducerar teorin för polynomrum, vilket ger enkel tillgång till ett antal viktiga resultat inom designteori, kodningsteori och teorin för associationsscheman. Denna bok bör vara av intresse för andraårsstudenters text/referens i matematik. Språk: Engelska