JOURNAL OF
ALGEBRAIC
COMBINATORICS

Home > Vol 3, No 1 (1994)

Mark D. Haiman

We formulate a series of conjectures (and a few theorems) on the quotient of the polynomial ring \mathbb Q[ x ₁ , \frac{1}{4} , x _n , y ₁ , \frac{1}{4} , y _n ] \mathbb{Q}[x_1 , \ldots ,x_n ,y_1 , \ldots ,y_n ] in two sets of variables by the ideal generated by all S _n invariant polynomials without constant term. The theory of the corresponding ring in a single set of variables X = { x ₁, ..., x _n} is classical. Introducing the second set of variables leads to a ring about which little is yet understood, but for which there is strong evidence of deep connections with many fundamental results of enumerative combinatorics, as well as with algebraic geometry and Lie theory.

1. G.E. Andrews, "Identities in combinatorics III: A q-analog of the Lagrange inversion theorem," Proc. AMS 53 (1975), 240-245.
2. N. Bergeron and A.M. Garsia, "On certain spaces of harmonic polynomials," Contemporary Math. 138 (1992), 51-86.
3. L. Carlitz and J. Riordan, "Two element lattice permutation numbers and their q-generalization," Duke J. Math. 31 (1964), 371-388.
4. C. Chevalley, "Invariants of finite groups generated by reflections," Amer. J. Math. 77 (1955), 778-782.
5. J. Furlinger and J. Hofbauer, "q-Catalan numbers," J. Comb. Theory (A) 40 (1985), 248-264.
6. A.M. Garsia, "A q-analogue of the Lagrange inversion formula," Houston J. Math. 7 (1981), 205-237.
7. A.M. Garsia and C. Procesi, "On certain graded Sn-modules and the q-Kostka polynomials," Adv. Math. 94 (1992), 82-138.
8. A.M. Garsia and J. Remmel, "A novel form of q-Lagrange inversion," Houston J. Math. 12 503-523.
9. M. Gerstenhaber, "On dominance and varieties of commuting matrices," Ann. Math. 73 (1961), 324-348.
10. I. Gessel, "A noncommutative generalization and q-analog of the Lagrange inversion formula," Trans. AMS 257 (1980), 455-482.
11. I. Gessel and D.-L. Wang, "Depth-first search as a combinatorial correspondence," J. Comb. Theory (A) 26 (1979), 308-313.
12. S. Helgason, Groups and Geometric Analysis; Integral Geometry, Invariant Differential Operators and Spherical Functions, Academic Press, New York, 1984.
13. J.E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge University Press, Cambridge, England, 1990.
14. A.G. Konheim and B. Weiss, "An occupancy discipline and applications," SIAM J. Appl. Math. 14 (1966), 1266-1274.
15. B. Kostant, "Lie group representations on polynomial rings," Amer. J. Math. 85 (1963), 327-409.
16. G. Kreweras, "Une famille de polyndmes ayant plusieurs proprietes enumeratives," Period. Math. Hungar. 11 (1980), 309-320.
17. I.G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, Oxford, England, 1979.
18. C.L. Mallows and J. Riordan, "The inversion enumerator for labelled trees," Bull. AMS 74 (1968), 92-94.
19. P. Orlik and L. Solomon, "Unitary reflection groups and cohomology," Invent. Math. 59 (1980), 77-94.
20. R.W. Richardson, "Commuting varieties of semisimple Lie algebras and algebraic groups," Compositio Math. 38 (1979), 311-327.
21. G.C. Shephard and J.A. Todd, "Finite unitary reflection groups," Canad. J. Math. 6 (1954), 274-304.
22. J.-Y. Shi, "The Kazhdan-Lusztig cells in certain affine Weyl groups," Lecture Notes in Math 1179, Springer-Verlag, Berlin, 1986.
23. R.P. Stanley, Enumerative Combinatorics, Vol. I. Wadsworth & Brooks/Cole, Monterey, CA, 1986.
24. R. Steinberg, "Finite reflection groups," Trans. AMS 91 (1959), 493-504.
25. R. Steinberg, "Invariants of finite reflection groups," Canad. J. Math. 12 (1960), 616-618.
26. R. Steinberg, "Differential equations invariant under finite reflection groups," Trans. AMS 112 (1964), 392-400.
27. W.T. Tutte, "A contribution to the theory of chromatic polynomials," Canad. J. Math. 6 (1953), 80-91.
28. N. Wallach, "Invariant differential operators on a reductive Lie algebra and Weyl group representation," Manuscript, U.C.S.D. (1992).
29. H. Weyl, The Classical Groups, Their Invariants and Representations, Second Edition. Princeton University Press, Princeton, NJ, 1949.