University of Washington

We study the behavior of h-vectors associated to matroid complexes under weak maps, or inclusions of matroid polytopes. Specifically, we show that the h-vector of the order complex of the lattice of flats of a matroid is component-wise non-increasing...

We will consider the inverse problem of determining the sound speed or index of refraction of a medium by measuring the travel times of waves going through the medium. This problem arises in global seismology in an attempt to determine the inner...

The inhomogeneous multispecies PushTASEP is an interacting particle system with multiple species of particles on a finite ring where the hopping rates are site-dependent. (The homogeneous variant on Z is also known as the Hammersley–Aldous–Diaconis...

Tadao Oda conjectured that every smooth polytope, in any dimension, has the Integer Decomposition Property. Beck et al. previously showed that smooth polytopes which are both 3-dimensional and centrally symmetric have this property. We show this...

In characteristic zero, the Hopf algebra of quasisymmetric functions QSym is isomorphic to the shuffle algebra of compositions Sh, and isomorphisms between them can be specified via shuffle bases of QSym. We give characterizations of shuffle bases...

The Schensted correspondence is a bijection between permutations in Sn and pairs of standard Young tableaux (P,Q) with n boxes which have the same shape. This bijection has remarkable properties in algebraic and enumerative combinatorics. Motivated...

A harmonic function of one variable is a linear function. A harmonic function of two variables is the real or imaginary part of an analytic function. A harmonic function of n variables is a function u satisfying \frac{\partial^{2}u}{\partial x_{1}^{2...

Building trees to represent or to fit distances is a critical component of phylogenetic analysis, metric embeddings, approximation algorithms, geometric graph neural nets, and the analysis of hierarchical data. We summarize several recent efforts to...

Motivated by a conjecture of Maglione–Voll from group theory, we introduce and study the Poincaré-extended ab-index. This polynomial generalizes both the ab-index and the Poincaré polynomial. For posets admitting R-labelings (a relaxation of EL...

Alternating sign matrices (ASMs) were introduced by Robbins and Rumsey in the early 1980s. Together with Mills they conjectured an enumerative formula for the number of ASMs of size n×n, which was proved independently by Zeilberger and Kuperberg...