A simple bijection for the regions of the Shi arrangement of hyperplanes 1

Discrete Mathematics

Volumn 204, Issue 1-3, 1999, Pages 27-39

  Athanasiadis, Christos A ^a,c   Linusson, Svante ^b  

^a MATHEMATICAL SCIENCES RESEARCH INSTITUTE   (United States)

^b STOCKHOLM UNIVERSITY   (Sweden)

^c UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Hyperplane arrangement; Parking functions; Region Shi arrangement

Indexed keywords

EID: 0012924632     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00365-3     Document Type: Article

References (24)

1. C.A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite fields, Adv. Math. 122 (1996) 193-233.
2. C.A. Athanasiadis, Algebraic combinatorics of graph spectra, subspace arrangements and Tutte polynomials, Ph.D. Thesis, MIT, 1996.
3. C.A. Athanasiadis, A class of labeled posets and the Shi arrangement of hyperplanes, J. Combin. Theory Ser. A 80 (1997) 158-162.
4. C.A. Athanasiadis, On free deformations of the braid arrangement, European J. Combin. 19 (1998) 7-18.
5. P.H. Edelman, V. Reiner, Free arrangements and rhombic tilings, Discrete Comput. Geom. 15 (1996) 307-340.
6. D. Foata, J. Riordan, Mappings of acyclic and parking functions, Aequationes Math. 10 (1974) 10-22.
7. M.D. Haiman, Conjectures on the quotient ring by diagonal invariants, J. Algebraic Combin. 3 (1994) 17-76.
8. P. Headley, Reduced expressions in infinite Coxeter groups, Ph.D. Thesis, University of Michigan, 1994.
9. P. Headley, On reduced words in affine Weyl groups, in: L.J. Billera, C. Greene, R. Simion, R. Stanley (Eds.), Proc. Formal Power Series and Algebraic Combinatorics (FPSAC) 1994, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Amer. Math. Soc. 24 (1996) 225-232.
10. P. Headley, On a family of hyperplane arrangements related to affine Weyl groups, J. Algebraic Combin. 6 (1997) 331-338.
11. A.G. Konheim, B. Weiss, An occupancy discipline and applications, SIAM J. Appl. Math. 14 (1966) 1266-1274.
12. G. Kreweras, Une famille de polynômes ayant plusieurs propriétés énumeratives, Period. Math. Hungar. 11 (1980) 309-320.
13. C.L. Mallows, J. Riordan, The inversion enumerator for labeled trees, Bull. Amer. Math. Soc. 74 (1968) 92-94.
14. P. Orlik, H. Terao, Arrangements of Hyperplanes, Grundlehren 300, Springer, New York, NY, 1992.
15. A. Postnikov, Enumeration in algebra and geometry, Ph.D. Thesis, MIT, 1997.
16. A. Postnikov, R. Stanley, Deformations of Coxeter hyperplane arrangements, Preprint, 1997.
17. A. Ram, Standard Young tableaux for finite root systems, preprint, 1998.
18. J.-Y. Shi, The Kazhdan-Lusztig cells in certain affine Weyl groups, Lecture Notes in Mathematics, No. 1179, Springer, Berlin, 1986.
19. J.-Y. Shi, Sign types corresponding to an affine Weyl group, J. London Math. Soc. 35 (1987) 56-74.
20. L. Solomon, H. Terao, The double Coxeter arrangement, Commentarii Math. Helv. 73 (1998) 237-258.
21. R. Stanley, Hyperplane arrangements, interval orders and trees, Proc. Nat. Acad. Sci. 93 (1996) 2620-2625.
22. R. Stanley, Parking functions and noncrossing partitions, Electronic J. Combin. 4 (1997) R20.
23. R. Stanley, Hyperplane arrangements, parking functions and tree inversions, in: B.E. Sagan and R. Stanley, eds., Mathematical Essays in Honor of Gian-Carlo Rota, Progress in Math. 161 (1998), Birkhäuser, Boston, pp. 359-375.
24. T. Zaslavsky, Facing up to arrangements: face-count formulas for partitions of space by hyperplanes, Mem. Amer. Math. Soc. 1 (1975) (154).