Combinatorics of Set Partitions - 9781439863336

Keskendudes viimasel kümnendil väga aktiivsele matemaatilise uurimistöö valdkonnale, tutvustab Set Partitions Combinatorics meetodeid, mida kasutatakse mustrite vältimise ja mustrite loendamise kombinatoorikas komplektsektsioonides. Diskreetse matemaatika üliõpilastele ja teadlastele mõeldud raamat on ühekordne viide komplektsektsioonide tulemuste ja uurimistegevuse kohta alates aastast 1500 pKr. Igas peatükis antakse ajaloolisi vaatenurki ja vastandatakse erinevaid lähenemisviise, sealhulgas funktsioonide genereerimine, kerneli meetod, plokkide lagunemise meetod, puu genereerimine ja Wilfi samaväärsused. Meetodid ja definitsioonid on illustreeritud töödeldud näidete ja Maple (TM) koodiga. Peatüki lõpu probleemid tuginevad sageli avaldatud artiklite andmetele ja autori ulatuslikele uuringutele selles valdkonnas. Tekst uurib ka uurimissuundi, mis laiendavad käsitletud tulemusi. C++ programmid ja väljundtabelid on loetletud lisades ning allalaadimiseks saadaval autori veebilehel.