Combinatorics seminar
Combinatorics Seminar  Fall 2015
Tuesday 1pm2pm in room 226.
The Combinatorics Seminar is an introductory seminar for combinatorics. The talk should be accesible to first year graduate students.

October 6
Speaker: Ying Zhou (Brandeis)
Title: Tamari lattices, Cambrian lattices and their application to cluster algebras
Abstract:

October 20
Speaker: Apoorva Khare (Stanford University)
Title:The critical exponent of a graph
Abstract:
Which functions preserve positive semidefiniteness (psd) when applied entrywise to the entries of psd matrices? This question has a long history, beginning with Schoenberg and Rudin, and continues to be studied to date, for additional modern reasons. In my talk I will focus on an important special case: matrices with zeros according to a graph G, and the powers that preserve positivity when applied entrywise to all such matrices (for fixed G). Our main result classifies this set of powers for an arbitrary chordal graph G. We show how preserving positivity relates to the geometry of the graph, thus providing interesting connections between combinatorics and analysis. This yields a new graph property called the "critical exponent". We then compute the critical exponent for large families of nonchordal graphs. (Joint with D. Guillot and B. Rajaratnam.)

October 27
Speaker: An Huang (Harvard)
Title: Graph embeddings and quadratic forms
Abstract:
What graph properties are encoded in the integral quadratic form, represented by the combinatorial Laplacian of the graph? I will present a conjectural answer to this question, obtained by considering certain graph embeddings. This is joint work in progress with S.T. Yau and M.H. Yueh.

Speaker:
Title:
Abstract:
Previous semesters:
Spring 2015,
Fall 2014,
Spring 2014,
Fall 2013.