Tárgy kód és cím
MAL16 Rendezett halmazok
Meghirdetés
Alkalmanként a tavaszi félévben kerül meghirdetésre, 2+0 órában.
Hallgatóság
Matematika tanárszakos hallgatók által választható algebra blokktárgy, matematikusok részére választható tárgy a 4. félévtõl.
A kurzus célja
Bevezetés a véges részbenrendezett halmazok struktúrájának vizsgálatába.
Tematika
Soros-párhuzamos rendezések. Dilworth láncokra bontási tétele. Rendezések dimenziója. Véges disztributív hálók és rendezések kapcsolata. Sperner típusú tételek. Lebontható rendezések és a fixponttulajdonság. Rendezések cikkcakkjai. Monotone mûveletek, Tardos tétele. Irreducibilis rendezések. Rendezés varietások.
Irodalom
The Dilworth's theorems, edited by K. Bogart, R. Freese and J. Kung, Birkhäuser, Boston-Basel-Berlin, 1990.

D. Duffus, I. Rival: A structure theory for ordered sets, Discrete Math. 35(1981), 53-118.

P. Grillet: Maximal clone chains and antichains, Fund. Math. 65(1969), 157-167.

G. Tardos: A maximal clone of monotone operations that is not finitely generated, Order 3 (1986), 211-218.

W.T. Trotter: Combinatorics and Partially Ordered Sets: Dimension Theory, Johns Hopkins University Press, 1992.

J. Valdes, R.E. Terjan, E.L. Lawler: The recognition of series parallel digraphs, SIAM J. Comp. 11(1982), 298-313.