The Chip Firing Game and Matroid ComplexesReportar como inadecuado

The Chip Firing Game and Matroid Complexes - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 UNAM - Instituto de Matematicas

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.

Keywords : Chip-firing game Tutte polynomial Simplicial complex

Autor: Criel Merino -



Documentos relacionados