Monday, December 13, 2021 — 11:30 AM EST

Title: A New Graph Polynomial from the Chromatic Symmetric Function

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

Abstract:

The chromatic symmetric function X_G of a graph generalizes the chromatic polynomial by distinguishing proper n-colourings by how many times each colour is used. Furthermore, many other natural graph polynomials also arise from specializations of X_G;

Monday, December 6, 2021 — 11:30 AM EST

Title: On the Laplacian spectra of token graphs

Speaker: Cristina Dalfó
Affiliation: Universitat de Lleida
Zoom: Contact Soffia Arnadottir

Abstract:

We study the Laplacian spectrum of token graphs, also called symmetric powers of graphs. The k-token graph F_k(G)of a graph G is the graph whose vertices are the k-subsets of vertices from G, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices in G. In this talk, we give a relationship between the Laplacian spectra of any two token graphs of a given graph.

Friday, December 3, 2021 — 3:30 PM EST

Title: Warped Proximal Iterations for Multivariate Convex Minimization in Hilbert Spaces

Speaker: Minh Bui
Affiliation: University of Waterloo
Zoom: Please email Emma Watson

Abstract:

We propose a multivariate convex minimization model which involves a mix of nonsmooth and smooth functions, as well as linear mixtures of the variables. This formulation captures a wide range of concrete scenarios in the literature. A limitation of existing methods is that they do not achieve full splitting of our problem in the sense that each function and linear operator is activated separately. To circumvent this issue, we propose a novel approach, called warped proximal iterations, for solving this problem.

S M T W T F S
28
29
30
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
31
1
  1. 2022 (12)
    1. January (12)
  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)