The path-cycle symmetric function of a digraph

Advances in Mathematics

Volumn 118, Issue 1, 1996, Pages 71-98

  Chow, Timothy Y ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030099650     PISSN: 00018708     EISSN: None     Source Type: Journal    
DOI: 10.1006/aima.1996.0018     Document Type: Article

References (24)

1. 1. F. BRENTI, Expansions of chromatic polynomials and log-concavity, Trans. Amer. Math. Soc. 332 (1992), 729-756.
2. 2. L. CARLITZ, R. SCOVILLE, AND T. VAUGHAN, Enumeration of pairs of sequences by rises, falls and levels, Manuscripta Math. 19 (1976), 211-243.
3. 3. T. CHOW, Ph.D. thesis, in preparation, Massachusetts Institute of Technology.
4. 4. F. CHUNG AND R. GRAHAM, On digraph polynomials, preprint, Dec. 3, 1993.
5. 5. F. N. DAVID AND M. G. KENDALL, Tables of symmetric functions, I, Biometrika 36 (1949), 431-449.
6. 6. P. DOUBILET, On the foundations of combinatorial theory. VII. Symmetric functions through the theory of distribution and occupancy, Studies Appl. Math. 51 (1972), 377-396.
7. 7. E. GANSNER AND K.-P. VO, The chromatic generating function, Linear and Multilinear Algebra 22 (1987), 87-93.
8. 8. V. GASHAROV, Incomparability graphs of (3 + 1)-free posets are s-positive, in "Abstracts of the Sixth Conference on Formal Power Series and Combinatorics, May 23-27, 1994."
9. 9. I. M. GESSEL, personal communication.
10. 10. I. M. GESSEL, Multipartite P-partitions and inner products of skew Schur functions, in "Combinatorics and Algebra" (C. Greene, Ed.), Contemporary Mathematics Series, Vol. 34, pp. 289-301, Amer. Math. Soc., Providence, RI, 1984.
11. 11. I. M. GESSEL AND G. X. VIENNOT, Determinants, paths, and plane partitions, preprint, July 28, 1989.
12. 12. J. R. GOLDMAN, J. T. JOICHI, AND D. E. WHITE, Rook theory. I. Rook equivalence of Ferrers boards, Proc. Amer. Math. Soc. 52 (1975), 485-492.
13. 13. J. R. GOLDMAN, J. T. JOICHI, D. L. REINER, AND D. E. WHITE, Rook theory. II. Boards of binomial type, SIAM J. Appl. Math. 31 (1976), 618-633.
14. 14. J. R. GOLDMAN, J. T. JOICHI, AND D. E. WHITE, Rook theory. III. Rook polynomials and the chromatic structure of graphs, J. Combin. Theory Ser. B 25 (1978), 135-142.
15. 15. J. R. GOLDMAN, J. T. JOICHI, AND D. E. WHITE, Rook theory. IV. Orthogonal sequences of rook polynomials, Studies in Appl. Math. 56 (1977), 267-272.
16. 16. J. R. GOLDMAN, J. T. JOICHI, AND D. E. WHITE, Rook theory. V. Rook polynomials, Möbius inversion, and the umbral calculus, J. Combin. Theory Ser. A 21 (1976), 230-239.
17. 17. N. LINIAL, Graph coloring and monotone functions on posets, Discrete Math. 58 (1986), 97-98.
18. 18. I. G. MACDONALD, "Symmetric Functions and Hall Polynomials," Oxford Univ. Press, Oxford, 1979.
19. 19. J. RIORDAN, "An Introduction to Combinatorial Analysis," Wiley, New York, 1958.
20. 20. R. P. STANLEY, personal communication.
21. 21. R. P. STANLEY, A symmetric function generalization of the chromatic polynomial of a graph, preprint, July 20, 1994.
22. 22. R. P. STANLEY, "Enumerative Combinatorics," Vol. 1, Wadsworth and Brooks/Cole, Pacific Grove, CA, 1986.
23. 23. R. P. STANLEY AND J. STEMBRIDGE, On immanants of Jacobi-Trudi matrices and permutations with restricted position, J. Combin. Theory Ser. A 62 (1993), 261-279.
24. 24. K.-P. VO, Graph colorings and acyclic orientations, Linear and Multilinear Algebra 22 (1987), 161-170.