On the Betti Numbers of Chessboard Complexes

Journal of Algebraic Combinatorics

Volumn 8, Issue 2, 1998, Pages 193-203

  Friedman, Joel ^a   Hanlon, Phil ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Betti number; Chessboard complex; Connectivity; Laplacian; Representation; Symmetric group

Indexed keywords

EID: 0000728228     PISSN: 09259899     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008693929682     Document Type: Article

References (17)

1. R. Bacher, "Valeur propre minimale du laplacien de Coxeter pour le group symétrique," Journal of Algebra 167 (1994), 460-472.
2. A. Björner, L. Lovász, S.T. Vrećica, and R.T. Živaljević, "Chessboard complexes and matching complexes," J. London Math. Soc. 49 (1994), 25-39.
3. P. Diaconis, Group Representations in Probability and Statistics, Institute of Mathematical Statistics, 1988.
4. Jozef Dodziuk, "Finite-difference approach to the Hodge theory of harmonic forms," American Journal of Mathematics, 98 (1976), 79-104.
5. J. Dodziuk and V.K. Patodi, "Riemannian structures and triangulations of manifolds," J. of the Indian Math. Soc., 40 (1976), 1-52.
6. B. Eckmann, "Harmonische Funktionen und Randwertaufgaben in einem Komplex," Commentarii Math. Helvetia, 17 (1944-45), 240-245.
7. L. Flatto, A.M. Odlyzko, and D.B. Wales, "Random shuffles and group representations," Annals of Probability, 13 1985, 154-178.
8. n generated by transpositions," (to appear).
9. J. Friedman, "Computing Betti numbers via combinatorial Laplacians," November 1995, STOC 1996 (to appear).
10. P.F. Garst, "Some Cohen-Macaulay complexes and group actions," Ph.D. Thesis, University of Madison, Wisconsin, 1979.
11. Phil Hanlon, "A random walk on the rook placements on a Ferrer's board," Electronic Journal of Combinatorics, (to appear).
12. W.V.D. Hodge, The Theory and Applications of Harmonic Integrals, Cambridge University Press, 1941.
13. G. James and A. Kerber, The Representation Theory of the Symmetric Group, Addison-Welsey, 1981.
14. I.G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, Second edition, 1995.
15. James R. Munkres, Elements of Algebraic Topology, Benjamin/Cummings, 1984.
16. Edwin H. Spanier, Algebraic Topology. McGraw-Hill, 1966. (Also available from Springer-Verlag).
17. R.T. Živaljević and S.T. Vrećica, "The colored Tverberg's problem and complexes of injective functions," J. Combin. Theory Ser. A, 61 (1992), 309-318.