A Common Recursion For Laplacians of Matroids and Shifted Simplicial Complexes

Documenta Mathematica

Volumn 10, Issue , 2005, Pages 583-618

  Duval, Art M ^a  

^a UNIVERSITY OF TEXAS AT EL PASO   (United States)

Author keywords

Laplacian; matroid complex; shifted simplicial complex; spectra; Tutte polynomial

Indexed keywords

EID: 33750489475     PISSN: 14310635     EISSN: 14310643     Source Type: Journal    
DOI: 10.4171/DM/200     Document Type: Article

References (35)

1. M. Aigner, Combinatorial theory, Grundlehren der Mathematischen Wis-senschaften, vol. 234, Springer-Verlag, Berlin-New York, 1979.
2. E. Babson, A. Björner, S. Linusson, J. Shareshian, and V. Welker, “Com-plexes of not i-connected graphs”, Topology 38 (1999), 271–299.
3. D. Bayer, “Monomial ideals and duality”, unpublished lecture notes, 1996, available at http://www.math.columbia.edu/~bayer/papers/Duality_B96.pdf.
4. D. Bayer, H. Charalambous, and S. Popescu, “Extremal Betti numbers and applications to monomial ideals”, J. Alg. 221 (1999), 497–512.
5. A. Björner, “The homology and shellability of matroids and geometric lattices”, in Matroid applications, pp. 226–283, Encyclopedia Math. Appl., vol. 40, Cambridge Univ. Press, Cambridge, 1992.
6. A. Björner, L. M. Butler, and A. O. Matveev “Note on a combinatorial application of Alexander duality”, J. Combin. Theory Ser. A 80 (1997), 163–165.
7. A. Björner and G. Kalai, “An extended Euler-Poincaré theorem”, Acta Math. 161 (1988), 279–303.
8. A. Björner and M. L. Wachs, “Shellable nonpure complexes and posets. I”, Trans. Amer. Math. Soc. 348 (1996), 1299–1327.
9. A. Björner and M. L. Wachs, “Shellable nonpure complexes and posets. II”, Trans. Amer. Math. Soc. 349 (1997), 3945–3975.
10. W. Bruns and J. Herzog, “Semigroup rings and simplicial complexes”, J. Pure Appl. Algebra 122 (1997), 185–208.
11. T. Brylawski, “Constructions”, in Theory of matroids, pp. 127–223, Encyclopedia Math. Appl., vol. 26, Cambridge Univ. Press, Cambridge, 1986.
12. T. Brylawski and J. Oxley, “The Tutte polynomial and its applications”, in Matroid applications, pp. 123–225, Encyclopedia Math. Appl., vol. 40, Cambridge Univ. Press, Cambridge, 1992.
13. F. Chung and R. B. Ellis, “A chip-firing game and Dirichlet eigenvalues”, Discrete Math. 257 (2002), 341–355.
14. X. Dong and M. L. Wachs, “Combinatorial Laplacian of the matching complex”, Electron. J. Combin. 9 (2002), #R17, 11 pp.
15. A. M. Duval, “A Relative Laplacian spectral recursion”, in preparation.
16. A. M. Duval and V. Reiner, “Shifted simplicial complexes are Laplacian integral”, Trans. Amer. Math. Soc. 354 (2002), 4313–4344.
17. J. A. Eagon and V. Reiner, “Resolutions of Stanley-Reisner rings and Alexander duality”, J. Pure Appl. Algebra 130 (1998), 265–275.
18. B. Eckmann, “Harmonische Funktionen und Randwertaufgaben in einem Komplex”, Comment. Math. Helv. 17 (1945), 240-255.
19. G. Etienne and M. Las Vergnas, “External and internal elements of a matroid basis”, Discrete Math. 179 (1998), 111–119.
20. J. Friedman, “Computing Betti numbers via combinatorial Laplacian”, in Proceedings of the Twenty-eighth Annual ACM Symposium on the Theory of Computing, (Philadelphia, 1996), pp. 386–391, ACM, New York, 1996.
21. J. Friedman and P. Hanlon, “On the Betti numbers of chessboard com-plexes”, J. Alg. Comb. 8 (1998), 193–203.
22. R. Grone and R. Merris, “The Laplacian spectrum of a graph II”, SIAM J. Disc. Math. 7 (1994), 221–229.
23. A. S. Jarrah and R. Laubenbacher, “Generic Cohen-Macaulay monomial ideals”, Ann. Comb. 8 (2004), 45–61.
24. C. J. Klivans, “Shifted matroid complexes”, preprint, 2003.
25. W. Kook, “A circuit formula for homology of matroids”, preprint, 2000.
26. W. Kook, “Recurrence relations for the spectrum polynomial of a ma-troid”, Disc. Appl. Math. 143 (2004), 312–317.
27. W. Kook, V. Reiner, and D. Stanton, “Combinatorial Laplacians of ma-troid complexes”, J. Amer. Math. Soc. 13 (2000), 129–148.
28. I. G. Macdonald, Symmetric functions and Hall polynomials, Oxford University Press, New York, 1979.
29. R. Merris, “Degree maximal graphs are Laplacian integral”, Lin. Alg. Appl. 199 (1994), 381–389.
30. J. R. Munkres, Elements of algebraic topology, Addison-Wesley, Menlo Park CA, 1984.
31. J. G. Oxley, Matroid theory, Oxford University Press, New York, 1992.
32. J. S. Provan and L. J. Billera, “Decompositions of simplicial complexes related to diameters of convex polyhedra”, Math. Oper. Res. 5 (1980), 576–594.
33. T. Stephen, “A Majorization bound for the eigenvalues of some graph Laplacians”, preprint, 2004; arXiv:math.CO/0411153.
34. D. J. A. Welsh, Matroid theory, Academic Press, New York, 1976.
35. N. White (ed.), Theory of matroids, Encyclopedia Math. Appl., vol. 26, Cambridge Univ. Press, Cambridge, 1986.