# Events

## August 2019

Sun Mon Tue Wed Thu Fri Sat
28
29
30
31
3

4
5
7
9
10

11
12
13
14
16
17

18
19
20
21
22
23
24

25
26
27
28
29
30
31

### Algebraic Graph Theory - Chris Godsil

Thursday, August 1, 2019 — 2:30 PM EDT

Title: Non-Commutative Algebras and Graphs

Speaker: Chris Godsil Affiliation: University of Waterloo Room: MC 5479

Abstract:

I will discuss some of the non-commutative algebras that arise naturally in graph theory.

### Algebraic Combinatorics Seminar - Clair Dai

Thursday, August 1, 2019 — 3:30 PM EDT

Title: Counting subdivergence-free gluing of trees

Speaker: Clair Dai Affiliation: University of Waterloo Room: MC 5417

Abstract:

If we take two rooted trees with the same number of leaves and form a graph by gluing the leaves of one tree to the other, then we say the graph is subdivergence-free if no 2-edge cut have been generated.

### Algebraic Combinatorics Seminar - Lily Wang

Thursday, August 1, 2019 — 3:30 PM EDT

Title: The combinatorics of nearest and furthest values

Speaker: Lily Wang Affiliation: University of Waterloo Room: MC 5417

Abstract:

A classical problem asks us to find, for each element $A[i]$ of an array of integers, the position of the nearest smallest element.

### Algebraic Combinatorics Seminar - Yuval Ohapkin

Thursday, August 1, 2019 — 3:30 PM EDT

Title: Bijections among symmetric tableaux via folding and mixed insertion

Speaker: Yuval Ohapkin Affiliation: University of Waterloo Room: MC 5417

Abstract:

A standard Young tableau with entries $-M < \cdots -1 < 1 < \cdots < M$ can be "folded" by performing certain conversions and rectifications in sequence.

### Combinatorial Optimization Reading Group - Matthew Louis Gerstbrein

Friday, August 2, 2019 — 1:00 PM EDT

Title: Stable marraige with general preferences

Speaker: Matthew Louis Gerstbrein Affiliation: University of Waterloo Room: MC 5479

Abstract:

This week, we discuss a generalization of the standard stable marriage problem, in which one side has a complete, totally ordered, strict preference list while the other has preferences given in terms of arbitrary binary relations.

### Tutte Colloquium - Jamie Sikora

Friday, August 2, 2019 — 3:30 PM EDT

Title: Optimization and Cryptography in Generalized Physical Theories

Speaker: Jamie Sikora Affiliation: Perimeter Institute Room: MC 5501

Abstract:

In this talk, I will discuss three important cryptographic tasks in the quantum and post-quantum world. I will discuss the impossibility of bit-commitment and coin-flipping, and also the possibility of physically unforgeable money in the framework of Generalized Physical Theories (GPTs).

### Algebraic Combinatorics Seminar - Adrian Tanasa

Tuesday, August 6, 2019 — 3:30 PM EDT

Title: Feynman graphs, ribbon graphs and tensor graphs

Speaker: Adrian Tanasa Affiliation: Université de Bordeaux Room: MC 5479

Abstract:

In this talk I will define the so-called Feynman graphs, which are a particular class of graphs appearing in quantum field theory.

### Algebraic Graph Theory - Soffia Arnadottir

Thursday, August 8, 2019 — 2:30 PM EDT

Title: Continuous Quantum Walks

Speaker: Soffia Arnadottir Affiliation: University of Waterloo Room: MC 5479

Abstract:

Continuous quantum walks are of considerable interest in quantum physics and quantum computing.

### Algebraic Graph Theory Seminar - Chris Godsil

Thursday, August 15, 2019 — 2:30 PM EDT

Title: Upsetting Matrices

Speaker: Chris Godsil Affiliation: University of Waterloo Room: MC 5479

Abstract:

If $A$ and $P$ are $n\times n$ matrices and the entries of $B$ are small, we may view $A+B$ as a perturbation of $A$, and expect that the spectral properties of $A+B$ should be related to those of $A$.

### August 2019

S M T W T F S
28
29
30
31
3
4
5
7
9
10
11
12
13
14
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1. 2019 (167)
1. December (5)
2. November (15)
3. October (18)
4. September (15)
5. August (9)
6. July (17)
7. June (18)
8. May (16)
9. April (9)
10. March (24)
11. February (13)
12. January (8)
2. 2018 (138)
1. December (2)
2. November (18)
3. October (14)
4. September (9)
5. August (2)
6. July (10)
7. June (13)
8. May (17)
9. April (9)
10. March (19)
11. February (14)
12. January (11)
3. 2017 (103)
4. 2016 (137)
5. 2015 (136)
6. 2014 (88)
7. 2013 (48)
8. 2012 (39)
9. 2011 (36)
10. 2010 (40)
11. 2009 (40)
12. 2008 (39)
13. 2007 (15)