Universal Algebra seminarExport this event to calendar

Thursday, April 24, 2014 — 3:30 PM EDT

Alexander Wires, Department of Pure Mathematics, University of Waterloo

“Dichotomy for Finite tournament of Mixed-type I”

Since irreflexive digraphs often pp-define partially reflexive digraphs, we can show they yield NP-complete CSP templates by understanding certain mixed-type cases. A tournament of mixed-type is a digraph in which distinct vertices have exactly one oriented edge between them, and loops are not prohibited. We classify tournaments of mixed-type closed under a Taylor operation, and show their polymorphism algebras generate congruence meet-semidistributive varieties. In this first talk, we start the proof of this result.

Location 
MC - Mathematics & Computer Building
5046
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
  1. 2020 (22)
    1. January (22)
  2. 2019 (199)
    1. December (7)
    2. November (26)
    3. October (19)
    4. September (13)
    5. August (7)
    6. July (12)
    7. June (18)
    8. May (22)
    9. April (11)
    10. March (25)
    11. February (17)
    12. January (22)
  3. 2018 (219)
  4. 2017 (281)
  5. 2016 (335)
  6. 2015 (209)
  7. 2014 (235)
  8. 2013 (251)
  9. 2012 (135)