Clone theory - NALG202

• Title: Clone theory
• Guaranteed by: Department of Algebra (32-KA)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2012 to 2012
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: English
• Teaching methods: full-time
• Guarantor: Dmitrii Zhuk, Ph.D.
• Teacher(s): Dmitrii Zhuk, Ph.D.
• Classification: Mathematics > Algebra

Syllabus

English

1. Clones on two elements, Post's Lattice

2. Minimal clones

3. Maximal clones

4. Clones of self-dual operations on three elements;

5. Essential relations. Closure operator for essential relations.

Applications in describing of the lattice of clones.

6. Maximal (critical) relations. Characterization for simple cases.

7. Clones containing near-unanimity operations;

8. Clone theory and CSP.

Last update: Macharová Dana, JUDr. (28.02.2013)

Czech

1. Klony na dvou prvcích, Postův svaz.

2. Minimální klony.

3. Maximální klony.

4. Klony samoduálních operací na třech prvcích.

5. Esenciální relace. Uzávěrové operátory pro esenciální relace.

Aplikace při popisu svazů klonů.

6. Maximální (kritické) relace. Charakterizace pro jednoduché případy.

7. Klony obsahující téměř shodné operace.

8. Teorie klonů a CSP.

Last update: Macharová Dana, JUDr. (28.02.2013)