The Combinatorial Laplacian of the Tutte Complex
β Scribed by Graham Denham
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 134 KB
- Volume
- 242
- Category
- Article
- ISSN
- 0021-8693
No coin nor oath required. For personal study only.
β¦ Synopsis
Let M be an ordered matroid and C β’β’ M be an exterior algebra over its underlying set E, graded by both corank and nullity. Then C β’0 M is the simplicial chain complex of IN M , the simplicial complex whose simplices are indexed by the independent sets of the matroid. Dually, C 0β’ M is the cochain complex of IN M * . We give a combinatorial description of a basis of eigenvectors for the combinatorial Laplacian of a family of boundary maps on the double complex, extending work by W.
π SIMILAR VOLUMES
THE COMPLEXITY OF SOME COMBINATORIAL CONSTRUCTIONS by HASS GEORG C'ARSTENS in Hanriover (G.F.R.
The increasing use of Maxwell's equations necessitates a careful consideration of the best formulation for electromagnetic problems. Advance in the past has been hindered by an unfortunate notation that employs the same symbol V ~ for two entirely different operators--the vector Laplacian and the sc
For every fixed real number \* related to the continuous spectrum of the invariant Laplacians 2 z j zΓ j +: : n j=1 z j z j +; : n j=1 zΓ j zΓ j &:; = in B n , we characterize the eigenfunctions of 2 :; that are Poisson integrals of L 2 -functions on the boundary of B n . These eigenfunctions occur