University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Computability Learning SeminarExport this event to calendar

Thursday, August 15, 2019 — 10:00 AM EDT

Michael Deveau, Department of Pure Mathematics, University of Waterloo

"Computability of Walker's Cancellation Theorem"

We discuss the effectivization of Walker's Cancellation Theorem in group theory, with a focus on uniformity. That is, if we have an indexed collection of instances of sums of finitely generated abelian groups $A_i \oplus G_i \cong A_i \oplus H_i$ and the codes for the isomorphisms between them, then we wish to know to what extent we can give a single procedure that, given an index $i$, produces an isomorphism between $G_i$ and $H_i$. We begin by examining Cohn's classical proof of the theorem and see how much of it is effective. We then show that in a certain case, we are able to show that no computable procedure can exist. We also exhibit some related open problems.

MC 5479

S M T W T F S
28
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
2
3
  1. 2021 (24)
    1. March (5)
    2. February (9)
    3. January (10)
  2. 2020 (103)
    1. December (10)
    2. November (12)
    3. October (4)
    4. September (3)
    5. August (1)
    6. July (5)
    7. June (1)
    8. May (3)
    9. March (16)
    10. February (26)
    11. January (22)
  3. 2019 (199)
  4. 2018 (212)
  5. 2017 (281)
  6. 2016 (335)
  7. 2015 (211)
  8. 2014 (235)
  9. 2013 (251)
  10. 2012 (135)