Latici si multimi partial ordonate

                                   CUPRINS
CAPITOLUL 1. Latici şi mulţimi parţial ordonate      3
1.Definiţii, exemple şi teoreme ale multimilor parţial ordonate şi
laticilor   3
2. Distributivitatea şi modularitatea laticilor      10
3. Preliminarii teorema celor patru funcţii    16
CAPITOLUL 2. Algebre booleene 18
1. Definiţii, exemple şi proprietăţi importante      18
2. Extindere a teoremei celor patru funcţii(Ahlswede-Daykin)     26
    2.1 Maxime şi minime slabe      26
    2.2 Teorema celor patru funcţii       30
CAPITOLUL 3. Funcţia Möbius   31
1. Problema 1. Numărul deranjamentelor unei mulţimi finite (pentru mulţimi
parţial odonate)  32
2. Problema 2. Problema colorării hărţilor     39
3. Problema 3. Tratare a funcţiei Möbius pe cazul [pic]    45
4. Algebra de incidenţă asociată unei mulţimi parţial ordonate   50
5.Inversiunea lui Möbius. Aplicaţii.      53
BIBLIOGRAFIE      60