Geodesic
The Chip Firing Game and Matroid Complexes
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2001_special_246_a1,
     author = {Merino, Criel},
     title = {The {Chip} {Firing} {Game} and {Matroid} {Complexes}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)},
     year = {2001},
     doi = {10.46298/dmtcs.2278},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2278/}
}
TY  - JOUR
AU  - Merino, Criel
TI  - The Chip Firing Game and Matroid Complexes
JO  - Discrete mathematics & theoretical computer science
PY  - 2001
VL  - DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2278/
DO  - 10.46298/dmtcs.2278
LA  - en
ID  - DMTCS_2001_special_246_a1
ER  - 
%0 Journal Article
%A Merino, Criel
%T The Chip Firing Game and Matroid Complexes
%J Discrete mathematics & theoretical computer science
%D 2001
%V DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2278/
%R 10.46298/dmtcs.2278
%G en
%F DMTCS_2001_special_246_a1
Merino, Criel. The Chip Firing Game and Matroid Complexes. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001), DMTCS Proceedings vol. AA, Discrete Models: Combinatorics, Computation, and Geometry (DM-CCG 2001) (2001). doi : 10.46298/dmtcs.2278. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2278/

Cité par Sources :