Journal of Algebraic Combinatorics

, Volume 3, Issue 1, pp 17–76 | Cite as

Conjectures on the Quotient Ring by Diagonal Invariants

  • Mark D. Haiman


We formulate a series of conjectures (and a few theorems) on the quotient of the polynomial ring \(\mathbb{Q}[x_1 , \ldots ,x_n ,y_1 , \ldots ,y_n ]\) in two sets of variables by the ideal generated by all Sn invariant polynomials without constant term. The theory of the corresponding ring in a single set of variables X = {x1, ..., xn} 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.

diagonal harmonics invariant Coxeter group 


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

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Mark D. Haiman
    • 1
  1. 1.Department of MathematicsUniversity of CaliforniaSan Diego

Personalised recommendations