Highly Influenced

# The Chip Firing Game and Matroid Complexes

@inproceedings{Merino2001TheCF, title={The Chip Firing Game and Matroid Complexes}, author={Criel Merino}, booktitle={DM-CCG}, year={2001} }

- Published 2001 in DM-CCG

In this paper we construct from a cographic matroid M , a pure multicomplex whose degree sequence is the h–vector of the the matroid complex of M. This result proves a conjecture of Richard Stanley [Sta96] in the particular case of cographic matroids. We also prove that the multicomplexes constructed are M–shellable, so proving a conjecture of Manoj Chari [Cha97] again in the case of cographic matroids. The proofs use results on a game for graphs called the chip firing game.

Highly Cited

This paper has 32 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

22 Citations

18 References

Similar Papers