A+ | A- | Ø
 
  • English
 
 
2014. szeptember 23. kedd 10:23
A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza

A tárgy kódja és neveMMN015E Rendezett halmazok
Meghirdető tanszék(csoport)Algebra és Számelmélet Tanszék 
Felelős oktatóDr. Zádori László 
Kredit
Heti óraszám
Típusaelőadás 
Számonkéréskollokvium 


Tematika

Soros-párhuzamos rendezett halmazok. Dilworth láncokra bontási tétele. Rendezett halmazok dimenziója. Véges disztributív hálók és rendezett halmazok kapcsolata. Sperner típusú tételek. Lebontható rendezett halmazok és a fixponttulajdonság. Rendezett halmazok aritmetikája. Irreducibilis rendezett halmazok. Rendezett halmazok varietásai.


Ajánlott irodalom

  1. K. Bogart, R. Freese, J. Kung (szerk.): The Dilworth's theorems, Birkhauser, 1990.
  2. D. Duffus, I. Rival: A structure theory for ordered sets, Discrete Math. 35(1981), 53-118.
  3. P. Grillet: Maximal clone chains and antichains, Fund. Math. 65(1969), 157-167.
  4. W.T. Trotter: Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins University Press, 1992.
  5. J. Valdes, R.E. Terjan, E.L. Lawler: The recognition of series parallel digraphs, SIAM J. Comp. 11(1982), 298-313.