Abstract:The first half of this paper is largely expository, wherein we present a systematic combinatorial approach to the theory of polynomial (semi)invariants and multilinear invariants of several vectors and covectors, for the classical groups. This culminates in a graphical description of graded linear bases. By applying well-known results of lattice path combinatorics to Weyl's fundamental theorems of classical invariant theory, we write down Stanley decompositions and Hilbert-Poincare series in terms of families of non-intersecting lattice paths, enumerated with respect to certain corners. In the second half of the paper, we revisit the (semi)invariants in the first half as a special case of a much broader phenomenon. On one hand, polynomial invariants of a group $H$ can be generalized to modules of covariants, i.e., $H$-equivariant polynomial functions between $H$-modules. On the other hand, from the perspective of Roger Howe's theory of dual pairs, these modules of covariants can be viewed as infinite-dimensional simple $(\mathfrak{g}, K)$-modules. This suggests an expanded program in which our goal is to apply combinatorial techniques involving lattice paths in order to write down Hilbert series for arbitrary unitarizable highest-weight $(\mathfrak{g},K)$-modules. As a preview of future work in this program, we present examples showing how modules of covariants -- even those which are not Cohen-Macaulay, and therefore which we would not expect to be combinatorially nice -- can be decomposed in terms of lattice paths. We also extend these methods beyond the classical groups.

On a Generalization of the van der Waerden Theorem

A proof of van der Waerden's Conjecture on random Galois groups of polynomials

Galois groups of random integer polynomials and van der Waerden's Conjecture

Generalized Witten Genus and Vanishing Theorems

Galois groups of reciprocal polynomials and the van der Waerden-Bhargava theorem

Generalized Dissections and Monsky's Theorem

Application of Hales-Jewett theorem near 0

On Generalized Pfaffians

A Generalization of the Existence Theorem of Special Line Bundles

Large recurrence of the polynomial Van der Waerden's theorem and its application in Ramsey theory

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

On Monomial Deformations of Generalized Delsarte Polynomials

On the generic vanishing theorem of Cartier modules

Real polynomials with constrained real divisors. I. Fundamental groups

Relations among Ramanujan-Type Congruences II

Generalized dessin partition function, cut-and-join type representation, and polynomiality

A conjecture of Mallows and Sloane with the universal denominator of Hilbert series

A family of polynomials related to generic degrees

Stanley decompositions of rings of invariants and certain highest weight Harish-Chandra modules

Generalizations of a theorem about the binomial coefficient

Triangular Diagonal Harmonics Conjectures