Shellable nonpure complexes and posets. I

Transactions of the American Mathematical Society

Volumn 348, Issue 4, 1996, Pages 1299-1327

  Björner, Anders ^a   Wachs, Michelle L ^b  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b Department of Biology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039581354     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0002-9947-96-01534-6     Document Type: Article

References (56)

1. [BaG] K. Baclawski and A. Garsia, Combinatorial decompositions of a class of rings, Advances in Math. 39 (1981), 155-184. MR 84a:06003a
2. [Be] C. Berge, Principles of Combinatorics, Academic Press, New York, 1971. MR 42:5805
3. [BiS] L.J. Billera and B. Sturmfels, Iterated fiber polytopes, Mathematika 41 (1994), 348-363. CMP 95:08
4. [B1] A. Björner, Shellable and Cohen-Macaulay partially ordered sets, Trans. Amer. Math. Soc. 260 (1980), 159-183. MR 81i:06001
5. [B2] _, Posets, regular CW complexes and Bruhat order, European J. Combinatorics 5 (1984), 7-16. MR 86e:06002
6. [B3] _, Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings, Advances in Math. 52 (1984), 173-212. MR 85m:52003
7. [B4] _, The homology and shellability of matroids and geometric lattices, Matroid Applications (N. White, ed.), Cambridge Univ. Press, 1992, pp. 226-283. MR 94a:52030
8. [B5] _, Subspace arrangements, First European Congress of Mathematics, Paris 1992 (A. Joseph et al., eds.), Progress in Math., vol. 119, Birkhäuser, 1994, pp. 321-370.
9. [B6] _, Topological Methods, Handbook of Combinatorics (R. Graham, M. Grötschel and L. Lovász, eds.), North-Holland, 1995, pp. 1819-1872.
10. [B7] Face numbers, Betti numbers and depth, in preparation.
11. [BK] A. Björner and G. Kalai, On f-vectors and homology, Combinatorial Mathematics: Proc. 3rd Intern. Conf., New York, 1985 (G. Bloom, R. Graham and J. Malkevitch, eds.), Annals of N. Y. Acad. Sci., vol. 555, New York Acad. Sci., 1989, pp. 63-80. MR 90i:52008
12. [B+] A. Björner, M. Las Vergnas, B. Sturmfels, N. White and G.M. Ziegler, Oriented Matroids, Cambridge Univ. Press, 1993. MR 95e:52023
13. [BL] A. Björner and L. Lovász, Linear decision trees, subspace arrangements and Möbius functions, Journal Amer. Math. Soc. 7 (1994), 677-706. MR 95e:52024
14. [BLY] A. Björner, L. Lovász and A. Yao, Linear decision trees: volume estimates and topological bounds, Proc. 24th ACM Symp. on Theory of Computing (May 1992), ACM Press, New York, 1992, pp. 170-177.
15. n, preprint 1994, J. Algebraic Combinatorics (to appear).
16. [BW1] A. Björner and M. Wachs, Bruhat order of Coxeter groups and shellability, Advances in Math. 43 (1982), 87-100. MR 83i:20043
17. [BW2] On lexicographically shellable posets, Trans. Amer. Math. Soc. 277 (1983), 323-341. MR 84f:06004
18. [BW3] _, Generalized quotients in Coxeter groups, Trans. Amer. Math. Soc. 308 (1988), 1-37. MR 89c:05012
19. [BW4] _, Permutation statistics and linear extensions of posets, J. Combinatorial Theory, Ser. A 58 (1991), 85-114. MR 92m:06010
20. [BWa] A. Björner and J. Walker, A hornotopy complementation formula for partially ordered sets, European J. Combinatorics 4 (1983), 11-19. MR 84f:06003
21. [BWe] A. Björner and V. Welker, The homology of "k-equal" manifolds and related partition lattices, Advances in Math. 110 (1995), 277-313.
22. [Bo] K. Bogart, The Möbius function of the domination lattice, unpublished manuscript, 1972.
23. [Br] T. Brylawski, The lattice of integer partitions, Discrete Math. 6 (1973), 201-219. MR 48:3752
24. [C] M.K. Chari, Steiner complexes, matroid ports and shellability, J. Combinatorial Theory, Ser. B 59 (1993), 41-68. MR 94e:05071
25. [Ga] A. Garsia, Combinatorial methods in the theory of Cohen-Macaulay rings, Advances in Math. 38 (1980), 229-266. MR 82f:06002
26. [G] C. Greene, A class of lattices with Möbius function ±1, 0, European J. Combinatorics 9 (1988), 225-240. MR 89i:06012
27. [HT] S. Huang and D. Tamari, Problems of associativity: A simple proof for the lattice property of systems ordered by a semi-associative law, J. Combinatorial Theory, Ser. A 13 (1972), 7-13. MR 46:5191
28. [KK] B. Kind and P. Kleinschmidt, Schälbare Cohen-Macauley-Komplexe und ihre Parametrisierung, Math. Z. 167 (1979), 173-179. MR 80k:13010
29. [K] D.E. Knuth, Computer Musings: The associative law, or The anatomy of rotations in binary trees, Distinguished Lecture Series VII (Stanford, CA: University Video Communications, 1993), 68 minutes (videotape).
30. [L1] S. Linusson, Partitions with restricted block sizes, Möbius functions and the k-of-each problem, preprint 1994.
31. [L2] _, A class of lattices whose intervals are spherical or contractible, preprint, 1995.
32. [Mc] P. McMullen, The maximum numbers of faces of a convex polytope, Mathematika 17 (1970), 179-184. MR 44:921
33. [M] J.R. Munkres, Elements of Algebraic Topology, Addison-Wesley, Menlo Park, 1984. MR 85m:55001
34. [P1] J.M. Pallo, Enumerating, ranking and unranking binary trees, Computer J. 29 (1986), 171-175. CMP 18:13
35. [P2] _, Some properties of the rotation lattice of binary trees, Computer J. 31 (1988), 564-565. MR 89k:68122
36. [P3] _, An algorithm to compute the Möbius function of the rotation lattice of binary trees, Informatique Theor. et Applic./Theor. Informatics and Applic. 27 (1993), 341-348. MR 94i:68235
37. [PB] J.S. Provan and L.J. Billera, Decompositions of simplicial complexes related to diameters of convex polyhedra, Math, of Operations Research 5 (1980), 576-594. MR 82c:52010
38. [Q] D. Quillen, Homotopy properties of the poset of nontrivial p-subgroups of a group, Advances in Math. 28 (1978), 101-128. MR 80k:20049
39. [R] M. Rees, A basis theorem for polynomial modules, Proc. Cambridge Philos. Soc. 52 (1956), 12-16. MR 17:573i
40. [Sa] B. Sagan, Shellability of exponential structures, Order 3 (1986), 47-54. MR 87j:05020
41. [SaW] A. Sanders and M.L Wachs, The (co)homology of the lattice of partitions with lower bounded block size, in preparation.
42. [Sp] E.W. Spanier, Algebraic Topology, McGraw-Hill, New York, 1966. MR 35:1007
43. [S1] R.P. Stanley, Supersolvable lattices, Algebra Universalis 2 (1972), 197-217. MR 46:8920
44. [S2] _, Finite lattices and Jordan-Hölder sets, Algebra Universalis 4 (1974), 361-371. MR 50:6951
45. [S3] _, Cohen-Macaulay complexes, Higher Combinatorics (M. Aigner, ed.), NATO Advanced Study Institute Series, Reidel, Dordrecht/Boston, 1977, pp. 51-62. MR 58:28010
46. [S4] _, Balanced Cohen-Macaulay complexes, Trans. Amer. Math. Soc 249 (1979), 139-157. MR 81c:05012
47. [S5] _, Combinatorics and Commutative Algebra, 2nd Ed. Progress in Mathematics, vol. 41, Birkhäuser, Boston, 1995. MR 85b:05002
48. [Su] S. Sundaram, Applications of the Hopf trace formula to computing homology representations, Proceedings of Jerusalem Combinatorics Conference, 1993 (H. Barcelo and G. Kalai, eds.), Contemporary Math., vol. 178, Amer. Math. Soc., 1994, pp. 277-309. CMP 95:06
49. [SW] S. Sundaram and M.L. Wachs, The homology representations of the k-equal partition lattice, preprint 1994.
50. [SWe] S. Sundaram and V. Welker, Group actions on arrangements of linear subspaces and applications to configuration spaces, preprint 1994.
51. [W] M.L. Wachs, A basis for the homology of the d-divisible partition lattice, preprint 1992, Advances in Math, (to appear).
52. [Wa] J.W. Walker, Canonical homeomorphisms of posets, Europ. J. Combinatorics 9 (1988), 97-107. MR 89g:06012
53. [We] V. Welker, Shellability in the lattice of subgroups of a finite group, Proceedings Jerusalem Combinatorics Conference, 1993 (H. Barcelo and G. Kalai, eds.), Contemporary Math., vol. 178, Amer. Math. Soc., Providence, RI, 1994, pp. 335-360. CMP 95:06
54. [YO] T. Yanagimoto and M. Okamoto, Partial orderings of permutations and monotonicity of a rank correlation statistic, Ann. Inst. Statist. Math. 21 (1969), 489-506. MR 41:2856
55. [Z1] G.M. Ziegler, On the poset of partitions of an integer, Journal of Combinatorial Theory, Ser. A 42 (1986), 215-222. MR 87k:06009
56. [Z2] _, Shellability of chessboard complexes, Israel J. Math. 87 (1994), 97-110. MR 95e:06010