Georgia Institute of Technology College of Sciences

Chip-firing asks a simple question: Given a group of people and an initial integer distribution of dollars among the people including people in debt, can we redistribute the money so that no one ends up in debt? This simple question with its origins in combinatorics can be reformulated using concepts from graph theory, linear algebra, graph orientation algorithms, and even divisors in Riemann surfaces. This presentation will go over a summary of Part 1 of Divisors and Sandpiles by Scott Corry and David Perkinson. Moreover, we will cover three various approaches to solve this problem: a linear algebra approach with the Laplacian, an algorithmic approach with Dhar's algorithm, and an algebraic geometry approach with a graph-theoretic version of the Riemann-Roch theorem by Baker and Norine. If we have time, we will investigate additional topics from Part 2 and Part 3. As true to the title, there will be a non-alcoholic drinking game involved with this presentation and participation will be completely voluntary. Limited refreshments (leftover Coca-Cola I found in the grad student lounge) and plastic cups will be served.

I will describe the arithmetic of polynomials over idylls and various division algorithms and rules. For instance, that arithmetic might capture a total order/sign or an absolute value. These division algorithms will relate, for instance, the number of positive roots of a polynomial to the signs of the coefficients (Descartes's Rule of Signs).

We will introduce the foundations of model theory, by defining languages, models, and theories. Then we will look at a couple proofs of the compactness theorem, state Gödel's completeness theorem, and prove that any planar graph is four colorable. Expect a lot of examples, and I hope everyone comes away understanding the foundations of this wonderful theory.

A Coxeter group is a (not necessarily finite) group given by certain types of generators and relations. Examples of finite Coxeter groups include dihedral groups, symmetric groups, and reflection groups. They play an important role in various areas. In this talk, I will discuss why I am interested in Coxeter groups from a combinatorial perspective - the geometric concepts associated with the finite Coxeter groups form the language of Coxeter matroids, which are generalizations of ordinary matroids. In particular, finite Coxeter groups are related to Coxeter matroids in the same way as symmetric groups are related to ordinary matroids. The main reference for this talk is Chapter 5 of Borovik-Gelfand-White's book Coxeter Matroids. I will only assume basic group theory, but not familiarity with matroids.