Skip to main content

DISCRETE CATS SEMINAR

Discrete CATS Seminar

Speaker:  Matias von Bell

Title:  The ASMCRY(n) Polytope: An Interesting Face of the Alternating Sign Matrix Polytope.

Abstract:
This talk showcases some of the work done by
Karola Meszaros, Alejandro Morales, and Jessica Strikerin their 2015 paper titled ``On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix Polytope".
The alternating sign matrix polytope is the convex hull of alternating sign matrices. We will focus on one of its faces known as the Alternating Sign Matrix Chan-Robbins-Yuen polytope (ASMCRY(n)). It is part of a larger family: The ASM-CRY family of polytopes. After a discussion of flow- and order polytopes, we'll prove that the polytopes in the ASM-CRY family are both flow- and order polytopes. Then using Stanley's results for order polytopes, we show that ASMCRY(n) has Catalan many vertices, and its volume is the number of Standard Young Tableaux of staircase shape.

This is Matias von Bell's Masters Exam.

 

Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Tefjol Pllaha, U Kentucky

Title:   Laplacian Simplices II: A Coding Theoretic Approach
 

Abstract:

This talk will be about Laplacian simplices, that is, simplices whose vertices are rows of the Laplacian matrix of a simple connected graph. We will focus on graphs and graph operations that yield reflexive Laplacian simplices. We spot such graphs by showing that the $h^*$-vector of the simplex is symmetric. We use the same approach as Batyrev and Hofscheier by considering the fundamental parallelepiped lattice points as a finite abelian group. This is joint work with Marie Meyer.

 

www.math.uky.edu/~readdy/Seminar

Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Fernando Shao, U Kentucky

Title Maximizing the number of solutions to a linear equation

 
Abstract: When two numbers are added in base 10, what's the chance that a carry occurs? Questions like this motivates the study of maximizing/minimizing the number of solutions to a linear equation, such as x+y=z, with the variables lying in a set of given size N. Some of these questions are easy (i.e. challenge problems for high school students), but some others are hard (i.e. open). I will discuss problems from both categories. Based on joint work with P. Diaconis and K. Soundararajan.
 
Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Yuan Zhou, U Kentucky

Title:  Integer optimization, cutting planes, and approximation theory

 
Abstract: Cutting planes are the workhorses of numerical integer optimization. In my talk, I review the principles of the leading approach to solving integer linear optimization problems. I then introduce my research on the theory of general-purpose cutting planes. I end the talk with a recent result regarding the approximation theory of so-called cut-generating functions in a particular model, Gomory and Johnson's infinite group problem. Our approximation theorem has nice "injective" properties, which have implication on the relation between so-called finite group relaxations and the infinite group problem.
Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Ricky Liu, NC State

Title:  P-partition generating functions of naturally labeled posets

 
The P-partition generating function of a (naturally labeled) poset P is a quasisymmetric function enumerating order-preserving maps from P to the positive integers. We give several necessary and sufficient conditions for when two posets can have the same P-partition generating function. We also show that the P-partition generating function of a connected poset is an irreducible element of the ring of quasisymmetric functions. The proofs utilize the Hopf algebra structure of posets and quasisymmetric functions. This is joint work with Michael Weselcouch.

 

Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Alex Chandler, NC State

Title:  Thin posets and homology theories

Abstract:

Inspired by Bar-Natan's description of Khovanov homology, we discuss

thin posets and their capacity to support homology and cohomology

theories which categorify rank-statistic generating

functions. Additionally, we present two main applications. The first,

a categorification of certain generalized Vandermonde determinants

gotten from the Bruhat order on the symmetric group by applying a

special TQFT to smoothings of torus link diagrams. The second is a

broken circuit model for chromatic homology, categorifying Whitney's

broken circuit theorem for the chromatic polynomial of graphs.

 

www.math.uky.edu/~readdy/Seminar

Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Matthias Köppe, UC Davis

Title:  Normalized antics: Polyhedral computation in an irrational age

 

Classic polyhedra such as the dodecahedron have irrational coordinates. How do we compute with them if we need exact answers? In this hands-on lecture using the SageMath system, intended to be accessible to advanced undergraduate students, I explain how to compute with polyhedral representations and with real embedded algebraic number fields. I then report on an ongoing project with W. Bruns, V. Delecroix, and S. Gutsche to obtain an efficient implementation in Normaliz, integrated with SageMath, involving the existing software libraries ANTIC, arb, and FLINT.

Date:
Location:
745 Patterson Office Tower
Event Series:

Discrete CATS Seminar

Speaker:  Ben Braun, U Kentucky

Title: Graph constructions and chromatic numbers
 
Abstract: We will survey various graph constructions related to proper k-colorability. Possible topics for discussion include constructions of k-chromatic graphs due to Hajos, Ore, and Urquhart, constructions of graphs with high girth and high chromatic number due to Alon, Kostochka, Reiniger, West, and Zhu, and constructions of k-critical graphs with minimal possible number of edges due to Kostochka and Yancey.
 
Date:
Location:
745 Patterson Office Tower
Event Series: