Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Title: A Spectral Moore Bound for Bipartite Semiregular Graphs
Speaker: | Sabrina Lato |
Affiliation: | University of Waterloo |
Zoom: | Contact Soffia Arnadottir |
Abstract:
The Moore bound provides an upper bound on the number of vertices of a regular graph with a given degree and diameter, though there are disappointingly few graphs that achieve this bound. Thus, it is interesting to ask what additional information can be used to give Moore-type bounds that are tight for a larger number of graphs. Cioaba, Koolen, Nozaki, and Vermette considered regular graphs with a given second-largest eigenvalue, and found an upper bound for such graphs.
Title: Robust Interior Point Methods for Key Rate Computation in Quantum Key Distribution
Speaker: | Hao Hu |
Affliliation: | University of Waterloo |
Zoom: | Contact Emma Watson |
Abstract:
We study semidefinite programs for computing the key rate in finite dimensional quantum key distribution (QKD) problems. Through facial reduction, we derive a semidefinite program which is robust and stable in the numerical computation. Our program avoids the difficulties for current algorithms from singularities that arise due to loss of positive definiteness. This allows for the derivation of an efficient Gauss-Newton interior point approach. We provide provable lower and upper bounds for the hard nonlinear semidefinite programming problem.
Title: Quantum walks on Cayley graphs
Speaker: | Julien Sorci |
Affiliation: | University of Florida |
Zoom: | Contact Soffia Arnadottir |
Abstract:
In this talk we will look at the continuous-time quantum walk on Cayley graphs of finite groups. We will show that normal Cayley graphs enjoy several nice algebraic properties, and then look at state transfer phenomena in Cayley graphs of certain non-abelian p-groups called the extraspecial p-groups. Some of the results we present are part of joint work with Peter Sin.
Title: A proof of the Erdős–Faber–Lovász conjecture
Speaker: | Tom Kelly |
Affliliation: | University of Birmingham |
Zoom: | Contact Emma Watson |
Abstract:
The Erdős–Faber–Lovász conjecture (posed in 1972) states that the chromatic index of any linear hypergraph on $n$ vertices is at most $n$. We prove this conjecture for every sufficiently large $n$. This is joint work with Dong Yeap Kang, Daniela Kühn, Abhishek Methuku, and Deryk Osthus.
Title: Algebraic structure of the Hopf algebra of double posets
Speaker: | Yannic Vargas |
Affiliation: | Potsdam University |
Zoom: | Contact Karen Yeats |
Abstract:
A Hopf algebra of double posets was introduced by Claudia Malvenuto and Christophe Reutenauer in 2011, motivated by the study of pictures of tableaux as defined by Zelevinsky. Starting from the correspondence between top-cones in the braid arrangement and partial orders, we investigate several properties of the Hopf algebra of double posets as the image of a Hopf monoid (via the Fock functor). In particular, we obtain a non-cancellative formula for the antipode. A description of the primitive space is also discussed.
Title: Feynman integrals as algebraic graph theory
Speaker: | Karen Yeats |
Affiliation: | University of Waterloo |
Zoom: | Contact Soffia Arnadottir |
Abstract:
I will overview how Feynman integrals should feel very familiar to algebraic graph theorists, and then say a few words about current directions of interest to me, particularly the c_2 invariant.
Title: Circuit QED Lattices: Synthetic Quantum Systems on Line Graphs
Speaker: | Alicia Kollár |
Affliliation: | University of Maryland |
Zoom: | Contact Emma Watson |
Abstract:
After two decades of development, superconducting circuits have emerged as a rich platform for quantum computation and simulation. Lattices of coplanar waveguide (CPW) resonators realize artificial photonic materials or photon-mediated spin models. Here I will highlight the special property that these lattice sites are deformable and allow for the implementation of devices with graph-like configurational flexibility. In particular, I will show that it is possible to create synthetic materials in which microwave photons experience negative curvature, which is impossible in conventional electronic materials [1].
Title: A tale of two integrals
Speaker: | Jonathan Novak |
Affiliation: | University of California San Diego |
Zoom: | Contact Karen Yeats |
Abstract:
The Harish-Chandra/Itzykson-Zuber (HCIZ) and Brezin-Gross-Witten (BGW) integrals are a pair matrix integrals which play a prominent role in quantum field theory. Remarkably, these ubiquitous special functions are also significant from the perspective of algebraic combinatorics: they are generating functions for certain classes of Hurwitz numbers.
Title: A combinatorial approach to Minkowski tensors of polytopes
Speaker: | Amy Wiebe |
Affiliation: | Freie Universität Berlin |
Zoom: | Contact Karen Yeats |
Abstract:
Intrinsic volumes of a convex body provide scalar data (volume, surface area, Euler characteristic, etc. ) about the geometry of a convex body independent of the ambient space. Minkowski tensors are the tensor-valued generalization of intrinsic volumes. They provide more complex geometric information about a convex body, such as its shape, orientation, and more.
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within the Office of Indigenous Relations.