University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Algebraic Graph Theory Seminar - William J. MartinExport this event to calendar

Monday, August 31, 2020 — 11:30 AM EDT

Title: Scaffolds

Speaker: William J. Martin
Affiliation: Worcester Polytechnic Institute
Zoom: Contact Soffia Arnadottir

Abstract:

Building on the work of various authors who have used tensors in the study of association schemes and spin models, I propose the term "scaffold" for certain tensors that have been represented by what are sometimes called "star-triangle diagrams" in the literature. The main goal of the talk is to introduce and motivate these objects which somewhat resemble partition functions as they appear in combinatorics. (The exact definition is too cumbersome to include here.)

Certain manipulations of these tensors follow an intuitive set of rules which we outline mostly without proof. We touch on connections to association schemes, spin models and homomorphism densities before focusing on coherent algebras. A coherent algebra on a non-empty set X is a vector subspace of the algebra of matrices with rows and columns indexed by X and entries from the complex numbers which is closed under the conjugate transpose operation, closed under both ordinary and entrywise multiplication of matrices, and contains the identities for both. Commutative coherent algebras are known as Bose-Mesner alegbras. Given a coherent algebra, we explore the vector space spanned by all scaffolds with a given diagram and edge weights chosen from this algebra. A number of elementary concepts from graph theory play a role in the study of these vector spaces, including minors, series-parallel reduction, Delta-Wye transformations, and circular planar duality.

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