Oscillation theory, originally due to Sturm, seeks to connect the
number of sign changes of an eigenfunction of a self-adjoint operator
to the label $k$ of the corresponding eigenvalue. Its applications
run in both directions: knowing $k$, one may wish to estimate the zero
set, or the topology of its complement, useful in clustering and
partitioning problems. Conversely, knowing an eigenvector (and thus
the number of its sign changes), one may want to determine if it is
the ground state, useful in the linear stability analysis of solutions
to nonlinear equations.
Within the setting of generalized graph Laplacians, Fiedler's theorem
says that the $k$-th eigenvector of a tree (a graph without cycles)
changes sign across exactly $k-1$ edges. We present a formula for the
number of sign changes on a general graph, which attributes the excess
sign changes to the cycles in the graph and their intersections.
This result has many interesting connections. First, it allows one to
derive a simple formula for the effective mass tensor of a particular
class of crystals (periodic lattices), namely the maximal abelian
covers of finite graphs. Second, it can be used to efficiently
determine stability of a stationary solution on a coupled oscillator
network, such as the non-uniform Kuramoto model for the
synchronization of a network of electrical oscillators. Finally, the
determinant of the matrix which determines the excess sign changes is
closely related to the graph's Kirchhoff polynomial (which counts the
weighted spanning trees), hinting at connections to both Feynman
amplitudes and matroids.
Based on a joint work with Jared Bronski and Mark Goresky.
Double Schubert polynomials are a family of polynomials in two sets of variables which represent classes in equivariant cohomology in the flag manifold. They are indexed by permutations in the symmetric group. They have many known formulas, including one in terms of pipe dreams by Bergeron and Billey and another in terms of bumpless pipe dreams by Lam, Lee, and Shimizono.
Today, I will describe $(n-1)!$ different formulas for double Schubert polynomials expressed in terms of certain chains in the Bruhat order. Two of them are the previously mentions pipe dream formulas. While the results are combinatorial, the methods are geometric. One ingredient is a specialisation formula from work with Adeyemo from 2017 and another is a Pieri-type formula from work with Li, Ravikumar, and Yang from 2019. The formula (and proof) generalizes a similar result for ordinary Schubert polynomials from 2002 in work with Bergeron.
This is joint work with Tianyi Yu of UQAM.
Motivated by Catalan combinatorics for Weyl and Coxeter groups, we consider differential derivations for reflection groups defined over arbitrary fields, including those with challenging characteristics. In the classical invariant theory of complex reflection groups, Solomon's celebrated 1963 theorem reveals the invariants of the exterior algebra of differential forms as an exterior algebra in its own right. We investigate similar invariants when the characteristic of the field divides the order of the acting group and traditional proof techniques break down.
For each finite Coxeter group $W$ and each standard Coxeter element of $W$, we construct a triangulation of the $W$-permutahedron. Our proof relies on the theory of total linear stability for Dynkin quivers. We also explore several notable combinatorial properties of these triangulations that relate the Bruhat order, the noncrossing partition lattice, and Cambrian congruences. Each triangulation gives an explicit mechanism for relating two different presentations of the corresponding braid group (the standard Artin presentation and Bessis's dual presentation). This is joint work with Melissa Sherman-Bennett and Nathan Williams.
In 2018, Hamaker and Reiner generalized the notions of weak order and descent sets from permutations to alternating sign matrices (ASMs). As one associates a matrix Schubert variety to a permutation, one can more generally associate an intersection of matrix Schubert varieties (now called ASM varieties) to an ASM. In this talk, we will review the role of matrix Schubert varieties - and their unions and intersections - in Schubert calculus and describe classical uses of the permutation matrices and strong Bruhat order in encoding algebro-geometric invariants. We will then describe new work giving relationships between poset combinatorics and algebro-geometric invariants determined by the ASMs under weak order. This is joint work with Laura Escobar and Anna Weigandt.