Opis książki

SPIS RZECZY
Przedmowa
Rozdział 1. Wprowadzenie do kombinatoryki
§ 1. Pojęcia wstępne
§ 2. Zbiory częściowo uporządkowane
§ 3. Funkcje, permutacje, rozmieszczenia
§ 4. Rozkład permutacji na cykle, iiczby Stirłinga pierwszego rodzaju
§ 5. Kombinacje, współczynnik dwumienny
§ 6. Zbiory z powtórzeniami, podzielność liczby naturalnych
§ 7. Zasada włączania-wyłączania
§ 8. Podziały zbioru, liczby Stirłinga drugiego rodzaju
§ 9. Skończone ciała zbiorów
§ 10. Zależności rekurencyjne, funkcje tworzące
§ 11. Podziały liczby
§ 12. Geometrie skończone
Zadania
Rozdział 2. Algebra incydencji i twierdzenia inwersyjne w zbiorach częściowo uporządkowanych     
§ 1. Algebra incydencji
§ 2. Funkcja Mobiusa i wzór inwersyjny
§ 3. Własności funkcji MSbiusa
§ 4. Wielomian charakterystyczny zbioru częściowo uporządkowanego
§ 5. Zastosowania wzorów inwersyjnych
Zadania
Rozdział 3. Funkcje tworzące
§ 1. Szeregi formalne
§ 2. Zredukowana algebra incydencji i funkcje tworzące
§ 3. Tożsamości wielomianowe, zastosowania teorii operatorów liniowych (metoda Mullina i Roty [1]
§ 4. Notacja zaćmieniowa (umbralna), dalsze tożsamości wielomianowe
§ 5. Przykłady funkcji tworzących
§ 6. Zastosowania eksponencjalnych funkcji tworzących, wzór eksponencjalny
§7. Iloczyny nieskończone, funkcje tworzące dla podziałów liczb
§ 8. Liczby Catalana
Zadania
Rozdział 4. Zagadnienia minimaksowe i systemy reprezentantów
§ 1. Twierdzenie Dilwortha
§ 2. Dualność twierdzeń minimaksowych, grafy doskonałe
§ 3. Ekstremalne własności rodzin zbiorów, twierdzenie Spernera
§ 4. Twierdzenia Halla o systemach reprezentantów

§ 5. Liczba systemów reprezentantów i permanent macierzy
§6. Macierze bistochastyczne
§ 7. Zastosowania do kwadrtów łacińskich
§ 8. Selektory, selektory częściowe i twierdzenie Edmondsa-Fulkersona
§ 9. Wspólne selektory dwóch rodzin zbiorów
§ 10. Zastosowania twierdzeń o wspólnych selektorach
§ 11. Algorytm znajdowania systemu reprezentantów
§ 12. Zasada selekcji Rado i wersje nieskończone niektórych twierdzeń
Zadania
Rozdział 5. Własności podziałowe
§ 1. Twierdzenie Ramsey'a
§ 2. Liczby Ramsey'a
§ 3. Twierdzenia podziałowe dla grafów
§ 4. Twierdzenie van der Waerdena
§ 5. Zbiory wolne od sum i twierdzenie Schura
§ 6. Uogólnienia twierdzenia Schura
§ 7. Twierdzenie Halesa-Jewetta
§ 8. Inne twierdzenia podziałowe
§ 9. Geometryczne zastosowanie twierdzenia Ramsey'a
§ 10. Własności podziałowe zbiorów nieskończonych
Zadania
Rozdział 6. Zliczanie orbit grupy działającej na zbiorze
§ 1. Lemat Burnside'a
§ 2. Orbity grup działających na zbiorach funkcji
§ 3. Wyznaczanie indeksów cyklowych
§ 4. Zliczanie orbit funkcji za pomocą wag
Zadania
Rozdział 7. Konfiguracje kombinatoryczne
§ 1. Konfiguracje: podstawowe własności
§ 2. Konfiguracje kwadratowe, skończone płaszczyzny rzutowe
§ 3. ^-konfiguracje
§ 4. Twierdzenie Brucka-Rysera-Chowli
§ 5. Zbiory różnicowe
§6. Konfiguracje i zbiory różnicowe wyznaczone przez geometrie skończone
§ 7. Dalsze przykłady zbiorów różnicowych
§ 8. Mnożniki zbiorów różnicowych
§ 9. Ortogonalne kwadraty łacińskie
J 10. Macierze Hadamarda
§11. Systemy trójek Steinera
§ 12. Kwadraty Rooma
Zadania
Rozdział 8. Kody korygujące błędy
§ 1. Ogólne zasady kodowania i dekodowania
§ 2. Kody doskonałe, kod Hamminga
§ 3. Kody cykliczne, kody BCH

§ 4. Zastosowania macierzy Hadamarda do konstrukcji kodów korygujących błędy
§ 5. Wykorzystanie konfiguracji do konstrukcji kodów
§ 6. Kod Golay'a
§ 7. Numerator kodu, twierdzenie MacWilliams
§ 8. Kody Reeda-Mullera
Zadania
Dodatek. Ciała skończone
Zadania
Bibliografia
Skorowidz

Dane

 TYTUŁ: ANALIZA KOMBINATORYCZNA
AUTOR: WITOLD LIPSKI, WIKTOR MAREK
WYDAWNICTWO: PWN
ROK WYDANIA: 1986
WYDANIE: I
FORMAT: 25/18
ILOŚĆ STRON: 463
OPRAWA: MIĘKKA
STAN BLOKU: DOBRY (PODNISZCZONA OBWOLUTA, PRZYKURZONE BOKI BLOKU)

KOD: R7 P1

Dodatkowe informacje

W tytule przelewu proszę wpisać nick z allegro i nr. wylicytowanej aukcji

Książki starannie zapakowane wysyłane są w kopercie bąbelkowej po wcześniejszej wpłacie na konto

Nie wysyłamy za pobraniem

Odbiór osobisty w Antykwariacie:

Katowice ul. Janasa 11

Poniedziałek - Piątek w godz. 10-17

Sobota w godz. 10-13

Kontakt:

tel. 513340500

mail: antykwariat72@o2.pl

Wpłata na konto w BRE BANK: 22114020040000390274119780