ELibM Journals • ELibM Home • EMIS Home • EMIS Mirrors

  EMIS Electronic Library of Mathematics (ELibM)
The Open Access Repository of Mathematics
  EMIS ELibM Electronic Journals

JOURNAL OF
ALGEBRAIC
COMBINATORICS

  Editors-in-chief: C. A. Athanasiadis, T. Lam, A. Munemasa, H. Van Maldeghem
ISSN 0925-9899 (print) • ISSN 1572-9192 (electronic)
 

Characteristic and Ehrhart Polynomials

Andreas Blass and Bruce E. Sagan

DOI: 10.1023/A:1008646303921

Abstract

Let A be a subspace arrangement and let L( B n) {\mathcal{L}}({\mathcal{B}}_n) , where B n {\mathcal{B}}_n is the type B Weyl arrangement, then B n {\mathcal{B}}_n while the second deals with all finite Weyl groups but only their hyperplane arrangements.

Pages: 115–126

Keywords: Weyl group; hyperplane arrangement; subspace arrangement; Möbius function; characteristic polynomial; Ehrhart polynomial

Full Text: PDF

References

1. C.A. Athanasiadis, “Characteristic polynomials of subspace arrangements and finite fields,” Adv. in Math. 122 (1996), 193-233. P1: SGR Journal of Algebraic Combinatorics KL540-01-blass January 21, 1998 16:2 126 BLASS AND SAGAN
2. A. Bj\ddot orner, “Subspace arrangements,” in Proc. 1st European Congress Math. Paris, 1992, A. Joseph and R. Rentschler (Eds.), Progress in Math., Birkh\ddot auser, Boston, MA, 1994, Vol. 122, pp. 321-370.
3. A. Bj\ddot orner, L. Lovász, and A. Yao, “Linear decision trees: Volume estimates and topological bounds,” Proceedings 24th ACM Symp. on Theory of Computing, ACM Press, New York, NY, 1992, pp. 170-177.
4. A. Bj\ddot orner and L. Lovász, “Linear decision trees, subspace arrangements and M\ddot obius functions,” J. Amer. Math. Soc. 7 (1994), 667-706.
5. A. Bj\ddot orner and V. Welker, “The homology of “k-equal” manifolds and related partition lattices,” Adv. in Math. 110 (1995), 277-313.
6. A. Bj\ddot orner and M. Wachs, “Shellable nonpure complexes and posets I,” Trans. Amer. Math. Soc. 348 (1996), 1299-1327.
7. A. Bj\ddot orner and B. Sagan, “Subspace arrangements of type Bn and Dn,” J. Algebraic Combin., submitted.
8. A. Bj\ddot orner and M. Wachs, “Shellable nonpure complexes and posets II,” Trans. Amer. Math. Soc., to appear.
9. H. Crapo and G.-C. Rota, On the Foundations of Combinatorial Theory: Combinatorial Geometries, M.I.T. Press, Cambridge, MA, 1970.
10. M. Haiman, “Conjectures on the quotient ring of diagonal invariants,” J. Alg. Combin. 3 (1994), 17-76.
11. J. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Univ. Press, Cambridge, England, 1990.
12. G. Lehrer, “The l-adic cohomology of hyperplane complements,” Bull. London Math. Soc. 24 (1992), 76-82.
13. S. Linusson, “Partitions with restricted block sizes, M\ddot obius functions and the k-of-each problem,” SIAM J. Discrete Math., to appear.
14. P. Orlik and L. Solomon, “Coxeter arrangements,” Proc. Symp. Pure Math., Amer. Math. Soc., Providence, RI, 1983, Vol. 40, Part 2, pp. 269-291.
15. P. Orlik and H. Terao, Arrangements of Hyperplanes, Grundlehren 300, Springer-Verlag, New York, NY, 1992.
16. G.-C. Rota, “On the foundations of combinatorial theory I. Theory of M\ddot obius functions,” Z. Wahrscheinlichkeitstheorie 2 (1964), 340-368.
17. R.P. Stanley, Enumerative Combinatorics, Wadsworth and Brooks/Cole, Pacific Grove, CA, Vol. 1, 1986.
18. R.P. Stanley, “Graph colorings and related symmetric functions: Ideas and applications,” Discrete Math., to appear.
19. S. Sundaram, “Applications of the Hopf trace formula to computing homology representations,” Contemp. Math. 178 (1994), 277-309.
20. S. Sundaram and M. Wachs, “The homology representations of the k-equal partition lattice,” Trans. Amer. Math. Soc., to appear.
21. S. Sundaram and V. Welker, “Group actions on linear subspace arrangements and applications to configuration spaces,” Trans. Amer. Math. Soc., to appear.
22. H. Terao, “Generalized exponents of a free arrangement of hyperplanes and the Shepherd-Todd-Brieskorn formula,” Invent. Math. 63 (1981), 159-179.
23. T. Zaslavsky, “The geometry of root systems and signed graphs,” Amer. Math. Monthly 88 (1981), 88-105.
24. T. Zaslavsky, “Signed graph coloring,” Discrete Math. 39 (1982), 215-228.
25. T. Zaslavsky, “Chromatic invariants of signed graphs,” Discrete Math. 42 (1982), 287-312.
26. P. Zhang, “Subposets of Boolean Algebras,” Ph.D. thesis, Michigan State University, 1994.




© 1992–2009 Journal of Algebraic Combinatorics
© 2012 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition