Combinatorics of Set Partitions - 9781439863336

Koncentrując się na bardzo aktywnym obszarze badań matematycznych w ostatniej dekadzie, Kombinatoryka partycji zbiorów przedstawia metody stosowane w kombinatoryce unikania wzorców i wyliczania wzorców w partycjach zbiorów. Książka, przeznaczona dla studentów i badaczy matematyki dyskretnej, stanowi kompleksowe źródło informacji na temat wyników i działań badawczych dotyczących partycji zbiorów od 1500 roku n.e. do chwili obecnej. Każdy rozdział przedstawia perspektywę historyczną i porównuje różne podejścia, w tym funkcje generujące, metodę jądra, metodę dekompozycji bloków, generowanie drzewa i równoważności Wilfa. Metody i definicje zilustrowano praktycznymi przykładami i kodem Maple (TM). Zagadnienia kończące rozdziały często opierają się na danych z opublikowanych artykułów i szeroko zakrojonych badań autora w tej dziedzinie. W tekście zarysowano także kierunki badań poszerzające omawiane wyniki. Programy C++ i tabele wyjściowe są wymienione w załącznikach i można je pobrać ze strony internetowej autora.