Skip to main content

DISCRETE CATS SEMINAR

Discrete CATS Seminar--Dissertation Defense--Clifford Taylor

Title:  Deletion-Induced Triangulations

Abstract:   Let $d > 0$ be  a fixed integer and let $\A \subseteq \mathbb{R}^d$ be a collection of $n \geq d+2$ points which we lift into $\mathbb{R}^{d+1}$. Further let $k$ be an integer satisfying $0 \leq k \leq n-(d+2)$ and assign to each $k$-subset of the points of $\A$ a (regular) triangulation obtained by deleting the specified $k$-subset and projecting down the lower hull of the convex hull of the resulting lifting. Next, for each triangulation we form the characteristic vector outlined by Gelfand, Kapranov, and Zelevinsky by assigning to each vertex the sum of the volumes of all adjacent simplices. We then form a vector for the lifting, which we call the compound GKZ-vector, by summing all the characteristic vectors. Lastly, we construct a polytope $\Sigma_k(\A) \subseteq \mathbb{R}^{| \A |}$ by taking the convex hull of all obtainable compound GKZ-vectors by various liftings of $\A$, and note that $\Sigma_0(\A)$ is the well-studied secondary polytope corresponding to $\A$. We will see that by varying $k$, we obtain a family of polytopes with interesting properties relating to Minkowski sums, Gale transforms, and Lawrence constructions, with the member of the family with maximal $k$ corresponding to a zonotope studied by Billera, Fillamen, and Sturmfels. We will also discuss the case $k=d=1$, in which we can outline a combinatorial description of the vertices allowing us to better understand the graph of the polytope and to obtain formulas for the numbers of vertices and edges present.

Date:
-
Location:
POT 745
Tags/Keywords:
Event Series:

Discrete CATS Seminar

Title:  The combinatorial structure behind the free Lie algebra

Abstract:  We explore a beautiful interaction between algebra and combinatorics in the heart of the free Lie algebra on n generators: The multilinear component of the free Lie algebra Lie(n) is isomorphic as a representation of the symmetric group to the top cohomology of the poset of partitions of an n-set tensored with the sign representation. Then we can understand the algebraic object Lie(n) by applying poset theoretic techniques to the poset of partitions whose description is purely combinatorial. We will show how this relation generalizes further in order to study  free Lie algebras with multiple compatible brackets.

Date:
-
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Title:  Cyclotomic Factors of the Descent Set Polynomial

Abstract:  The descent set polynomial is defined in terms of the descent set statistics of a permutation and was first introduced by Chebikin, Ehrenborg, Pylyavskyy, and Readdy. This polynomial was found to have many factors which are cyclotomic polynomials. In this talk, we will continue to explore why these cyclotomic factors exist, focusing on instances of the 2pth cyclotomic polynomial for a prime p.

Date:
-
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Happ Title:  "Generalized Abel-Rothe Polynomials" 

Happ Abstract:  This sequence of polynomials is conjectured to be of a "multi" binomial type, and we will discuss how they count certain trees and generalized parking functions.

Hedmark Title:  TBA

Hedmark Abstract:  TBA

Date:
-
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Title:  A categorification of the Stanley symmetric chromatic polynomial

Abstract:  Given a graph G with n vertices, Stanley defined a symmetric polynomial X_G(x_1, x_2, ...) so that for every positive integer k, X_G(1,..,1,0,...) = chi_G(k) is the number of proper k-colourings of G. We build a double chain complex C_*(G) of S_n-modules so that the Frobenius series Frob_G(x;q,t) of the resulting bi-graded homology H_*(G) satisfies Frob_G(x;1,1) = X_G(x_1, x_2, ...).

Date:
-
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar--Qualifying Exam

Title:  r-Stable Hypersimplices

Abstract:  The n,k-hypersimplices are a well-studied collection of polytopes.  Inside each n,k-hypersimplex we can define a finite nesting of subpolytopes that we call the r-stable n,k-hypersimplices.  In this talk, we will define the r-stable hypersimplices and then see that they share a nice geometric relationship via a well-known regular unimodular triangulation of the n,k-hypersimplex in which they live.  Using this relationship, we will then identify some geometric and combinatorial properties of the r-stable hypersimplices.  In doing so, we will see that a number of the properties of the n,k-hypersimplex also hold for the r-stable hypersimplices within.

Date:
-
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Title:  Hopf Lefschetz theorem for posets

Abstract:  The Hopf-Lefschetz theorem is a classical fixed point result from topology relating the Euler characteristic and the traces of certain matrices. In this talk we will prove a generalization of this theorem to order preserving maps on posets due to Baclawski and Björner. Additionally, we will prove a number of sufficient conditions on a poset P guaranteeing that all order preserving maps on P have a fixed point.

Date:
-
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Title:  Groupoids with weak orders

Abstract:  We discuss certain groupoids equipped with partial orders satisfying properties which abstract those of weak orders of Coxeter groups (the resulting structures are not "partially ordered groupoids" in the usual sense). In particular, we describe braid presentations of the underlying groupoids and some of the very strong closure properties of these structures under natural categorical constructions. Applied even to familiar examples such as the symmetric groups, these constructions produce interesting new structures.

Date:
-
Location:
POT 945
Event Series:

Discrete CATS Seminar -- Master's Talk -- Alex Happ

Title:  The complex of not 2-connected graphs

Abstract:  With every graph property that is monotone, we can associate for every positive integer n an abstract simplicial complex. The vertices of this complex are the edges of the complete graph on n nodes, and the faces are the sets of edges having this graph property. We will present and outline the proof of a result by Babson, Bjorner, Linusson, Shareshian and Welker of the homotopy type of this simplicial complex for not 2-connected graphs.

Date:
-
Location:
745 Patterson Office Tower
Event Series:
Subscribe to DISCRETE CATS SEMINAR