The Chip Firing Game and Matroid Complexes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2001

The Chip Firing Game and Matroid Complexes

Abstract

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 provesa 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.
Fichier principal
Vignette du fichier
dmAA0118.pdf (110.27 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01182958 , version 1 (11-08-2015)

Identifiers

Cite

Criel Merino. The Chip Firing Game and Matroid Complexes. Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG 2001, 2001, Paris, France. pp.245-256, ⟨10.46298/dmtcs.2278⟩. ⟨hal-01182958⟩

Collections

TDS-MACS
159 View
772 Download

Altmetric

Share

Gmail Facebook X LinkedIn More