# Events by month

## January 2022

Sun Mon Tue Wed Thu Fri Sat
26
27
28
29
30
31
1

2
3
4
5
6
7
8

9
12
14
15

16
19
20
22

23
26
29

30
1
2
3
4
5

### Algebraic Graph Theory Seminar - Emanuel Juliano

Monday, January 10, 2022 — 11:30 to 11:30 AM EST

Title: Quantum walks do not like bridges

Speaker: Emanuel Juliano Affiliation: Universidade Federal de Minas Gerais Zoom: Contact Sabrina Lato

Abstract:

In this talk we consider graphs with two cut vertices joined by a bridge, and prove that there can be no quantum perfect state transfer between these vertices, unless the graph has no other vertex.

### Graphs and Matroids Seminar - Amena Assem

Tuesday, January 11, 2022 — 3:00 PM EST

Title: Edge-Disjoint Linkage in Infinite Graphs

Speaker: Amena Assem Affiliation: University of Waterloo Zoom: http://matroidunion.org/?page_id=2477 or contact Shayla Redlin

Abstract:

In 1980 Thomassen conjectured that, for odd k, an edge-connectivity of k is enough for a graph to be weakly k-linked, meaning any k pairs of terminals can be linked by k edge-disjoint paths. The best known result to date for finite graphs is from 1991, by Andreas Huck, and assumes an edge-connectivity of k+1 for odd k.

### Cryptography Reading Group - Valerie Gilchrist

Thursday, January 13, 2022 — 11:30 to 11:30 AM EST

Title: A New Adaptive Attack on SIDH

Speaker: Valerie Gilchrist Affiliation: University of Waterloo Zoom: Please email Jesse Elliott

Abstract:

The SIDH key exchange is the main building block of SIKE, the only isogeny based scheme involved in the NIST standardization process. In 2016, Galbraith et al. presented an adaptive attack on SIDH. In this attack, a malicious party manipulates the torsion points in his public key in order to recover an honest party's static secret key, when having access to a key exchange oracle.

### Algebraic Combinatorics Seminar - Gabriel Frieden

Thursday, January 13, 2022 — 1:00 PM EST

Title: Crystal invariant theory and geometric RSK

Speaker: Gabriel Frieden Affiliation:

Université du Québec à Montréal (UQAM)

Zoom: Contact Olya Mandelshtam

Abstract:

The original problem of classical invariant theory was to describe the invariants of SL_m acting on a polynomial ring in an m \times n matrix of variables. One way to solve this problem is to consider the polynomial ring as a GL_m \times GL_n representation, and decompose this representation into its irreducible components.

### Algebraic Graph Theory Seminar - Chris Godsil

Monday, January 17, 2022 — 11:30 to 11:30 AM EST

Title: Laplacian States

Speaker: Chris Godsil Affiliation: University of Waterloo Zoom: Conatact Sabrina Lato

Abstract:

It is customary to assume that the initial state of a continuous quantum walk on a graph $X$ is a vertex. However the Laplacian matrix of a graph with vertex set $V(X)$ is positive semidefinite, and can be scaled to produce a density matrix, and so provides an initial state for a walk on $X$.

### Graphs and Matroids Seminar - Mehtaab Sawhney

Tuesday, January 18, 2022 — 3:00 PM EST

Title: Enumerating Matroids and Linear Spaces

Speaker: Mehtaab Sawhney Affiliation: MIT Zoom: Please email Shayla Redlin

Abstract:

We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt 3/2-3}(1+\sqrt 3)/2$. This is the final piece of the puzzle for enumerating fixed-rank matroids at this level of accuracy: there are exact formulas for enumeration of rank-1 and rank-2 matroids, and it was recently proved by van der Hofstad, Pendavingh, and van der Pol that for constant $r\ge 4$ there are $(e^{1-r}n+o(n))^{n^{r-1}/r!}$ rank-$r$ matroids on a ground set of size $n$.

### Tutte Colloquium - Manuel Kauers

Friday, January 21, 2022 — 3:30 PM EST

Title: Guessing with little data

Speaker: Manuel Kauers Affiliation: Johannes Kepler University Zoom: Please email Emma Watson

Abstract:

A popular and powerful technique in experimental mathematics takes as input the first few terms of an infinite sequence and returns plausible candidates for recurrence equations that the sequence may satisfy. In a way, the search for such candidates is a generalization of polynomial interpolation. For polynomial interpolation, it is well known and easy to see that d+1 sample points are needed in order to recover a polynomial of degree d. Similarly, it turns out that (r+1)*(d+2) consecutive terms of a sequence are needed in order to detect a linear recurrence of order r with polynomial coefficients of degree at most d.

### Algebraic Graph Theory Seminar - Erika Pirnes

Monday, January 24, 2022 — 11:30 to 11:30 AM EST

Title: Minimal relations for an algebra inspired by algebraic graph theory

Speaker: Erika Pirnes Affiliation: University of Wisconsin-Madison Zoom: Contact Sabrina Lato

Abstract:

The balanced algebra has two generators, R and L, and its defining relations are that any pair of balanced words commutes. For example, RL and LR are balanced (contain the same number of both generators), so in the balanced algebra, (RL)(LR)=(LR)(RL).

### Graphs and Matroids Seminar - Archontia Giannopoulou

Tuesday, January 25, 2022 — 3:00 PM EST

Title: A Matching Theoretic Flat Wall Theorem

Speaker: Archontia Giannopoulou Affiliation: University of Athens Zoom: http://matroidunion.org/?page_id=2477 or please email Shayla Redlin

Abstract:

One of the key theorems in Graph Minors is the Flat Wall Theorem which asserts the existence of a large wall under certain conditions. In this talk, we discuss about graphs with perfect matchings and their relationship with digraphs. Our main focus is on a matching theoretic analogue of the Flat Wall Theorem for bipartite graphs excluding a fixed matching minor.

### Cryptography Reading Group - Pravek Sharma

Thursday, January 27, 2022 — 11:30 to 11:30 AM EST

Title: Random Self-reducibility of Ideal-SVP via Arakelov Random Walks

Speaker: Pravek Sharma Affiliation: University of Waterloo Zoom: Please email Jesse Elliott

Abstract:

Fixing a number field, the space of all ideal lattices, up to isometry, is naturally an Abelian group, called the *Arakelov class group*. This fact, well known to number theorists, has so far not been explicitly used in the literature on lattice-based cryptography. Remarkably, the Arakelov class group is a combination of two groups that have already led to significant cryptanalytic advances: the class group and the unit torus.

### Algebraic Combinatorics Seminar - Sean Griffin

Thursday, January 27, 2022 — 1:00 PM EST

Title: Springer fibers and the Delta Conjecture at t=0

Speaker: Sean Griffin Affiliation: UC Davis Zoom: Please email Olya Mandelshtam

Abstract:

Springer fibers are a family of varieties that have remarkable connections to combinatorics and representation theory. Springer used them to geometrically construct all of the irreducible representations of the symmetric group (Specht modules). Moreover, they give a geometric meaning to Hall-Littlewood symmetric functions.

### Tutte Colloquium - Jens Vygen

Friday, January 28, 2022 — 3:30 PM EST

Title: Traveling Salesman Problems: Approximation Algorithms and Black-Box Reductions

Speaker: Jens Vygen Affiliation: University of Bonn Zoom: Please email Emma Watson

Abstract:

We survey the recent progress on approximation algorithms and integrality ratios for variants of the traveling salesman problem, with a focus on black-box reductions from one problem to another. In particular, we explain recent results for the Path TSP and the Capacitated Vehicle Routing Problem, which are joint works with Vera Traub and Rico Zenklusen and with Jannis Blauth and Vera Traub.

### Algebraic Graph Theory Seminar - Steve Butler

Monday, January 31, 2022 — 11:30 to 11:30 AM EST

Title: Hadamard diagonalizable graphs of small order

Speaker: Steve Butler Affiliation: Iowa State University Zoom: Contact Sabrina Lato

Abstract:

A graph whose Laplacian matrix has a full set of eigenvectors with entries in {1,-1} is said to be Hadamard diagonalizable (i.e. there exists a Hadamard matrix which diagonalizes the Laplacian matrix). We demonstrate that the only diagonalizable graphs on n=8k+4 vertices are K_n and K_{n/2,n/2}.

### January 2022

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