Monday, April 26, 2021 11:30 AM EDT

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.

Friday, April 23, 2021 3:30 PM EDT

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.

Monday, April 19, 2021 11:03 AM EDT

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.

Friday, April 16, 2021 3:30 PM EDT

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.

Thursday, April 15, 2021 1:00 PM EDT

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.

Monday, April 12, 2021 11:30 AM EDT

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.

Friday, April 9, 2021 3:30 PM EDT

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].

Thursday, April 8, 2021 1:00 PM EDT

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.

Thursday, April 1, 2021 1:00 PM EDT

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.

S M T W T F S
28
29
30
31
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
1
  1. 2023 (141)
    1. December (1)
    2. November (17)
    3. October (14)
    4. September (10)
    5. August (7)
    6. July (19)
    7. June (21)
    8. May (12)
    9. April (5)
    10. March (17)
    11. February (10)
    12. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 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)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
  16. 2008 (39)
  17. 2007 (15)