Abstract
We introduce a new poset property which we call EC-shellability. It is more general than the more established concept of EL-shellability, but it still implies shellability. Because of Theorem 3.10, EC-shellability is entitled to be called general lexicographic shellability.
As an application of our new concept, we prove that intersection lattices Πλ of orbit arrangementsA λ are EC-shellable for a very large class of partitions λ. This allows us to compute the topology of the link and the complement for these arrangements. In particular, for this class of λs, we are able to settle a conjecture of Björner [B94, Conjecture 13.3.2], stating that the cohomology groups of the complement of the orbit arrangements are torsion-free.
We also present a class of partitions for which Πλ is not shellable, along with other issues scattered throughout the paper.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
[B80] A. Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc.260 (1980) 159–183.
[B89] A. Björner, Topological Methods, In: Handbook of Combinatorics, R. Graham, M. Grötschel and L. Lovász, Eds. North-Holland, 1995, pp. 1819–1872.
[B94] A. Björner, Subspace arrangements, In: First European Congress of Mathematics, Paris 1992, A. Joseph et al., Eds, Progress in Math.119, Birkhäuser, 1994, pp. 321–370.
[B95] A. Björner, Nonpure shellability,f-vectors, subspace arrangements and complexity, In: Formal Power Series and Algebraic Combinatorics, New Brunswik, NJ 1994, pp. 25–53.
[BGS] A. Björner, A. M. Garsia, and R.P. Stanley, An introduction to Cohen-Macaulay partially ordered sets, In: Ordered Sets, I. Rival, Ed., Reidel, Dordrecht/Boston, 1982, pp. 583–615.
[BL] A. Björner and L. Lovász, Linear decision trees, subspace arrangements and Möbius functions, J. Amer. Math. Soc.7 (1994) 677–706.
[BLY] A. Björner, L. Lovász, and A. Yao, Linear decision trees: volume estimates and topological bounds, In: Proc. 24th ACM Symp. on Theory of Computing, ACM Press New York, 1992, pp. 170–177.
[BS] A. Björner and B. Sagan, Subspace arrangements of typeB n andD n J. Algebraic Combin., to appear.
[BWa82] A. Björner and M. Wachs, Bruhat order of Coxeter groups and shellability, Adv. Math.43 (1982) 87–100.
[BWa83] A. Björner and M. Wachs, On lexicographically shellable posets, Trans. Amer. Math. Soc.277 (1983) 323–341.
[BWa94] A. Björner and V. Wachs, Shellable non-pure complexes and posets I, Trans. Amer. Math. Soc.348(4) (1996) 1299–1327.
[BWe] A. Björner and V. Welker, The homology of “k-equal” manifolds and related partition lattices, Adv. Math.110 (1995) 277–313.
[DGS] P. Diaconis, R. Graham, and B. Sturmfels, Primitive partition identities, In: Paul Erdös is 80, Vol. II, Bolyai Soc., to appear.
[FK] E.M. Feichtner and D.N. Kozlov, On subspace arrangements of typeD, Technische Universität, Berlin, preprint 489/1995.
[GM] M. Goresky and R. MacPherson, Stratified Morse Theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, Vol. 14, Springer-Verlag, Berlin/Heidelberg/New York, 1988.
[Kozl] D.N. Kozlov, Poset homology via spectral sequences, in preparation.
[Koz2] D.N. Kozlov, On shellability of hypergraph arrangements, J. Combin. Theory, submitted.
[Mu] J.R. Munkres, Elements of Algebraic Topology, Addison-Wesley, Menlo Park, CA, 1984.
[Sta] R.P. Stanley, Enumerative Combinatorics, Vol. I, Wadsworth, Belmont, CA, 1986.
[Stu] B. Sturmfels, Gröbner bases and convex polytopes, Extended Lecture Notes from the Holiday Symposium at New Mexico State Univ., Las Cruces, 1994.
[SW] S. Sundaram and M. Wachs, The homology representations of thek-equal partition lattice, Trans. Amer Math. Soc., to appear.
[V] A. Vince, A non-shellable 3-sphere, Europ. J. Combin.6 (1985) 91–100.
[VW] A. Vince and M. Wachs, A shellable poset, that is not lexicographically shellable, Combinatorica5 (1985) 257–260.
[Wac] M. Wachs, A basis for the homology of d-divisible partition lattices, Adv. Math.117(2) (1996) 294–318.
[Wal] J.W. Walker, A poset which is Shellable, but not Lexicographically Shellable, Europ. J. Combin.6 (1985) 287–288.
[ZŽ] G.M. Ziegler and R. Živaljević, Homotopy types of subspace arrangements via diagrams of spaces, Math. Ann.295 (1993) 527–548.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kozlov, D.N. General lexicographic shellability and orbit arrangements. Annals of Combinatorics 1, 67–90 (1997). https://doi.org/10.1007/BF02558464
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02558464