5 papers
Symmetric function generalizations of graph polynomials
Timothy Y. Chow
In Chapter 2 we study the path-cycle symmetric function of a digraph, a symmetric function generalization of Chung and Graham's cover polynomial. Most of this material appears in e…
The ring grooming problem
Timothy Y. Chow, Philip J. Lin
The problem of minimizing the number of bidirectional SONET rings required to support a given traffic demand has been studied by several researchers. Here we study the related ``ri…
What is a closed-form number?
Timothy Y. Chow
If a student asks for an antiderivative of exp(x^2), there is a standard reply: the answer is not an elementary function. But if a student asks for a closed-form expression for the…
An independent set axiomatization for symplectic matroids
Timothy Y. Chow
One of the simplest axiomatizations of a matroid is in terms of independent sets. Curiously, no such independent set axiomatization is known for Gelfand and Serganova's WP-matroids…
A note on a combinatorial interpretation of the e-coefficients of the chromatic symmetric function
Timothy Y. Chow
Stanley has studied a symmetric function generalization X_G of the chromatic polynomial of a graph G. The innocent-looking Stanley-Stembridge Poset Chain Conjecture states that the…