Future students

Abstract: The theory of log concave polynomials has recently been developed to study objects and problems in combinatorics and other subfields in mathematics. Particular classes of log concave polynomials called Lorentzian polynomials and denormalized and dually Lorentzian polynomials have been used to prove log concavity statements for various combinatorial sequences. This includes the strongest form of Mason's log concavity conjecture on the independent sets of matroids and the log concavity of sequences of Kostka numbers.
In this talk, we develop an analogous class of power series called denormalized Lorentzian (DL) Laurent series. This class is the natural generalization of DL polynomials to homogeneous power series with the benefit of capturing a number of combinatorial generating series including the Kostant partition function for integer flows of directed graphs. We then analyze specific DL Laurent series to obtain new bounds for integral flows on general directed acyclic graphs and new bounds for the dimensions of weight spaces of parabolic 𝔰𝔩ₙ₊₁(ℂ) Verma modules.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.

Abstract: Prophet inequalities are a fundamental model for online decision-making under uncertainty. For matroid constraints, Kleinberg and Weinberg gave a tight 1/2-approximation, but their algorithm uses adaptive thresholds that depend on the previously accepted elements. Specifically, the mechanism of Kleinberg and Weinberg accepts an arriving element if and only if it is feasible to add with respect to the matroid constraint and the value of the arriving element passes its threshold; but this threshold depends on the elements accepted so far and on the arriving element itself. Later, Feldman, Svensson, and Zenklusen showed that one can give a 1/4-approximation for general matroids. Their algorithm is almost non-adaptive, i.e., it uses non-adaptive thresholds but changes the underlying matroid to another ``stricter'' matroid. Feldman, Svensson, and Zenklusen also showed that no constant approximation is possible in general matroids using non-adaptive thresholds if one does not change the underlying matroid.

Abstract: 

Abstract: When an optimization problem is structured, it is normally advantageous to use this feature when designing algorithms to solve it. Following the divide-and-conquer paradigm, splitting algorithms iteratively solve simpler problems that are defined by separately using some parts of the original problem. In this talk, we will recall some classical methods and present some recent advances in this subject, paying special attention to splitting methods devised by graphs.

Abstract: An orbital scheme D of type M² = 0 is the closure of a conjugacy class of some set of n × n upper triangular matrices which are nilpotent of order 2. The geometric components of the orbit scheme are called orbital varieties of type M² = 0, and recently their invariants have been connected to statistical mechanics. In the setting of M² = 0, there are combinatorial methods for studying these invariants via the action of the Borel group of upper triangular invertible matrices. In this talk, we introduce a new pipe dream framework for computing and understanding these invariants. This is joint work with Megumi Harada, Illya Kierkosz, Allen Knutson, Emma Naguit, Brett Nasserden, Naveena Rangunathan, and Adam van Tuyl.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.

Abstract: 

Abstract: Network meta-analysis (NMA) enables the comparison of multiple medical interventions by combining evidence on their efficacy or safety across clinical trials. Although these models produce rich probabilistic information about how treatments rank, what practitioners often want are simple, interpretable summaries; for example, whether a treatment is likely among the best, or whether one option is likely to outperform another.

Abstract: Standard tableaux are certain grids of numbers that lead a double life in algebraic combinatorics, with distinct roles in geometry and in representation theory. Extending the geometry to K-theory led to a corresponding extension of the combinatorics to a theory of increasing tableaux. I will discuss a longstanding plot by such tableaux to prevent me from explicating their combinatorial dynamics. Despite their reticence, we seem to be uncovering that these tableaux also have a mysterious second life in representation theory.

There will be a pre-seminar presenting relevant background at beginning graduate level starting at 1:30pm in MC 5417.