Skip to main content

DISCRETE CATS SEMINAR

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:

Discrete CATS Seminar

Title:  A poset view of the major index

Abstract:  We introduce the Major MacMahon map from non-commutative polynomials in the variables a and b to polynomials in q, and show how this map commutes with the pyramid and bipyramid operators. When the Major MacMahon map is applied to the ab-index of a simplicial poset, it yields the q-analogue of n! times the h-polynomial of the poset.

 

Applying the map to the Boolean algebra gives the distribution of the major index on the symmetric group, a seminal result due to MacMahon.

Similarly, when applied to the cross-polytope we obtain the distribution of one of the major indexes on the signed permutations, due to Reiner.

 

This is joint work with Margaret Readdy

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

Discrete CATS Seminar

Title:  The lattice of bipartitions

Abstract:  Bipartitional relations were introduced by Foata and Zeilberger, who showed these are precisely the relations which give rise to equidistribution of the associated inversion statistic and major index. In this talk we consider the natural partial order on bipartitional relations given by inclusion, and prove that the Möbius function of each of is intervals is 0, 1, or -1. To achieve this goal we will explore the topology of the order complex. We will see that bipartitional relations on a set of size n form a graded lattice of rank 3n-2. The order complex of this lattice is homotopy equivalent to a sphere of dimension n-2. Each proper interval in this lattice has either a contractible order complex, or it is isomorphic to the direct product of Boolean lattices and smaller lattices of bipartitional relations. The main tool in the proofs of these results is discrete Morse theory as developed by Forman, and an application of this theory to order complexes of graded posets, designed by Babson and Hersh.

 

This is joint work with Christian Krattenthaler.

 

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

Discrete Cats Seminar - Qualifying Exam

Title:  Winding Numbers and the Generalized Lower-Bound Conjecture

Abstract:  Consider a set V of n distinct points in affinely general position in R^e. For 0 ≤ k < n−e , a k-splitter is the convex hull of a set of k points whose affine span separates the remaining points into two sets, one of which has size k. Let p be an additional point in affinely general position with respect to V . In this talk, we will discuss w_k(p), the kth winding number, which counts how many times k-splitters wrap around p in the counter clockwise direction. It is known that w_k(p) ≥ 0, as a consequence of the g-theorem. There are elementary proofs (Lee, Welzl) for some special cases (e.g. e = 2). We will discuss the ideas behind these proofs.  Then we will discuss the relationship of this work to the g-theorem.  We will then pose possible directions for further research

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