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.

Logic seminarExport this event to calendar

Wednesday, October 1, 2014 — 3:40 AM EDT

Alex Wires, Department of Pure Mathematics, University of Waterloo

“Complexity of Young’s Lattice”

Young’s Lattice is the poset of integer partitions ordered according to inclusion of their Ferrers diagrams. It appears to be well-behaved since partitions enjoy various notions of Reconstruction (Pretzel, Siemons), but nuanced, as certain subposets have dihedral symmetry (Suter). How complicated is the lattice ordering? We describe the scope of definable sets and find it is as complicated as we can reasonably expect when we encounter second-order arithmetic.

Please note time.

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

Waterloo, ON N2L 3G1
Canada

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)