Future students

Thursday, October 22, 2020 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Reuven Hodges

Title: Coxeter combinatorics and spherical Schubert geometry

Speaker: Reuven Hodges
Affiliation: University of Illinois
Zoom: Contact Karen Yeats

Abstract:

This talk will introduce spherical elements in a finite Coxeter system. These spherical elements are a generalization of Coxeter elements, that conjecturally, for Weyl groups, index Schubert varieties in the flag variety G/B that are spherical for the action of a Levi subgroup.

Monday, October 19, 2020 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Christopher van Bommel

Title: Pretty Good State Transfer and Minimal Polynomials

Speaker: Christopher van Bommel
Affiliation: University of Manitoba
Zoom: Contact Soffia Arnadottir

Abstract:

We examine conditions for a pair of strongly cospectral vertices to have pretty good quantum state transfer in terms of minimal polynomials, and provide cases where pretty good state transfer can be ruled out.

Thursday, October 8, 2020 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Alejandro Morales

Title: Factorization problems in complex reflection groups

Speaker: Alejandro Morales
Affiliation: University of Massachusetts Amherst
Zoom: Contact Karen Yeats

Abstract:

The study of factorizations in the symmetric group is related to combinatorial objects like graphs embedded on surfaces and non-crossing partitions. We consider analogues for complex reflections groups of certain factorization problems of permutations first studied by Jackson, Schaeffer, Vassilieva and Bernardi.

Monday, October 5, 2020 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Brendan Rooney

Title: Efficient $(j,k)$-Domination

Speaker: Brendan Rooney
Affiliation: Rochester Institute of Technology
Zoom: Contact Soffia Arnadottir

Abstract:

A function $f:V(G)\rightarrow\{0,\ldots,j\}$ is an efficient $(j,k)$-dominating function on $G$ if $\sum_{u\in N[v]}f(u)=k$ for all $v\in V(G)$ (here $N[v]=N(v)\cup\{v\}$ is the closed neighbourhood of $v$).

Friday, October 2, 2020 3:30 pm - 3:30 pm EDT (GMT -04:00)

Tutte Colloquium - Levent Tuncel

Title: Total Dual Integrality for Convex, Semidefinite and Extended Formulations

Speaker: Levent Tuncel
Affiliation: University of Waterloo
Zoom: Please email Emma Watson

Abstract:

Within the context of characterizations of exactness of convex relaxations of 0,1 integer programming problems, we present a notion of total dual integrality for Semidefinite Optimization Problems (SDPs), convex optimization problems and extended formulations of convex sets.

Thursday, September 24, 2020

Creating opportunities in cryptography

“I was never the type to plan out my career,” says Alfred Menezes, a professor in the Department of Combinatorics & Optimization (C&O) at the University of Waterloo. “It’s always been about being in the right place at the right time and taking advantage of every opportunity.” In 1998 Menezes resigned a tenured position at Auburn University to join the Faculty of Mathematics at Waterloo, where he had previously earned three degrees, including his PhD.

Thursday, November 5, 2020 1:00 pm - 1:00 pm EST (GMT -05:00)

Algebraic Combinatorics Seminar - Huda Ahmed and Yuanning Zhang

Title: Filtering Grassmannian cohomology via k-Schur functions

Speakers: Huda Ahmed and Yuanning Zhang
Affiliation: New York University and UC Berkeley
Zoom: Contact Karen Yeats

Abstract:

This talk concerns the cohomology rings of complex Grassmannians. In 2003, Reiner and Tudose conjectured the form of the Hilbert series for certain subalgebras of these cohomology rings. We build on their work in two ways. First, we conjecture two natural bases for these subalgebras that would imply their conjecture using notions from the theory of k-Schur functions. Second we formulate an analogous conjecture for Lagrangian Grassmannians.

Joint work with Michael Feigen, Victor Reiner, and Ajmain Yamin.

Monday, September 28, 2020 11:30 am - 11:30 am EDT (GMT -04:00)

Algebraic Graph Theory Seminar - Soffia Arnadottir

Title: Strongly cospectral vertices, Cayley graphs and other things

Speaker: Soffia Arnadottir
Affiliation: University of Waterloo
Zoom: Contact Soffia Arnadottir

Abstract:

In this talk we will look at a connection between the number of pairwise strongly cospectral vertices in a translation graph (a Cayley graph of an abelian group) and the multiplicities of its eigenvalues. We will use this connection to give an upper bound on the number of pairwise strongly cospectral vertices in cubelike graphs.

Thursday, September 24, 2020 1:00 pm - 1:00 pm EDT (GMT -04:00)

Algebraic Combinatorics Seminar - Aram Dermenjian

Title: Sign variations and descents

Speaker: Aram Dermenjian
Affiliation: York University
Zoom: Contact Karen Yeats

Abstract:

In this talk we consider a poset structure on projective sign vectors. We show that the order complex of this poset is partitionable and give an interpretation of the h-vector using type B descents of the type D Coxeter group.