Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



The Shi arrangement and the Ish arrangement

Authors: Drew Armstrong and Brendon Rhoades
Journal: Trans. Amer. Math. Soc. 364 (2012), 1509-1528
MSC (2010): Primary 05Exx
Published electronically: October 24, 2011
MathSciNet review: 2869184
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: This paper is about two arrangements of hyperplanes. The first -- the Shi arrangement -- was introduced by Jian-Yi Shi (1986) to describe the Kazhdan-Lusztig cells in the affine Weyl group of type $ A$. The second -- the Ish arrangement -- was recently defined by the first author, who used the two arrangements together to give a new interpretation of the $ q,t$-Catalan numbers of Garsia and Haiman. In the present paper we will define a mysterious ``combinatorial symmetry'' between the two arrangements and show that this symmetry preserves a great deal of information. For example, the Shi and Ish arrangements share the same characteristic polynomial, the same numbers of regions, bounded regions, dominant regions, regions with $ c$ ``ceilings'' and $ d$ ``degrees of freedom'', etc. Moreover, all of these results hold in the greater generality of ``deleted'' Shi and Ish arrangements corresponding to an arbitrary subgraph of the complete graph. Our proofs are based on nice combinatorial labelings of Shi and Ish regions and a new set partition-valued statistic on these regions.

References [Enhancements On Off] (What's this?)

  • 1. D. Armstrong.
    Hyperplane arrangements and diagonal harmonics (2010).
    Available on arXiv: 1005.1949.
  • 2. C. Athanasiadis and S. Linusson.
    A simple bijection for the regions of the Shi arrangement of hyperplanes.
    Discrete Math., 204 (1999) pp. 27-39. MR 1691861 (2000f:52031)
  • 3. C. A. Athanasiadis.
    Characteristic polynomials of subspace arrangements and finite fields.
    Adv. Math., 122 (1996) pp. 193-233. MR 1409420 (97k:52012)
  • 4. C. A. Athanasiadis.
    On free deformations of the braid arrangement.
    European J. Combin., 19 (1997) pp. 7-18. MR 1600259 (99d:52008)
  • 5. H. Crapo and G.-C. Rota.
    On the Foundations of Combinatorial Theory: Combinatorial Geometries.
    MIT Press, Cambridge, MA (1970).
    Preliminary edition. MR 0290980 (45:74)
  • 6. P. Headley.
    On a family of hyperplane arrangements related to affine Weyl groups.
    J. Alg. Combin., 6, 4 (1997) pp. 331-338. MR 1471893 (98e:52010)
  • 7. G. Kreweras.
    Sur les partitions non croisées d'un cycle.
    Discrete Math., 1, 4 (1972) pp. 333-350. MR 0309747 (46:8852)
  • 8. P. Orlik and K. Terao.
    Arrangements of Hyperplanes.
    Springer-Verlag, New York, NY (1992). MR 1217488 (94e:52014)
  • 9. A. Postnikov and R. Stanley.
    Deformations of Coxeter hyperplane arrangements.
    J. Combin. Theory Ser. A, 91 (2000) pp. 544-597. MR 1780038 (2002g:52032)
  • 10. B. Rhoades.
    Enumeration of connected Catalan objects by type.
    European J. Combin, 32 (2011), no. 2, 330-338. MR 2737598
  • 11. J.-Y. Shi.
    The Kazhdan-Lusztig cells in certain affine Weyl groups.
    Lecture Notes in Mathematics, no. 1179, Springer-Verlag, Berlin/Heidelberg/New York (1986). MR 835214 (87i:20074)
  • 12. R. Stanley.
    Enumerative Combinatorics, vol. 1.
    Cambridge University Press, Cambridge (1997). MR 1442260 (98a:05001)
  • 13. H. Terao.
    Arrangements of hyperplanes and their freeness I, II.
    J. Fac. Sci. Univ. Tokyo Sect. IA Math., 27 (1980) pp. 293-320. MR 0586451 (84i:32016a); MR 0586452 (84i:32016b)
  • 14. M. Wachs and J. Walker.
    On geometric semilattices.
    Order, 2, 4 (1986) pp. 367-385. MR 838021 (87f:06004)
  • 15. T. Zaslavsky.
    Facing up to arrangements: A face-count for partitions of space by hyperplanes.
    Mem. Amer. Math. Soc., 1 (1975). MR 0357135 (50:9603)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 05Exx

Retrieve articles in all journals with MSC (2010): 05Exx

Additional Information

Drew Armstrong
Affiliation: Department of Mathematics, University of Miami, Coral Gables, Florida 33146

Brendon Rhoades
Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Address at time of publication: Department of Mathematics, University of Southern California, Los Angeles, California 90089

Received by editor(s): September 8, 2010
Received by editor(s) in revised form: December 7, 2010
Published electronically: October 24, 2011
Article copyright: © Copyright 2011 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society