Skip to Main content Skip to Navigation
Conference papers

Relaxations of the matroid axioms I: Independence, Exchange and Circuits

Abstract : Motivated by a question of Duval and Reiner about higher Laplacians of simplicial complexes, we describe various relaxations of the defining axioms of matroid theory to obtain larger classes of simplicial complexes that contain pure shifted simplicial complexes. The resulting classes retain some of the matroid properties and allow us to classify matroid properties according to the relevant axioms needed to prove them. We illustrate this by discussing Tutte polynomials. Furthermore, we extend a conjecture of Stanley on h-vectors and provide evidence to show that the extension is better suited than matroids to study the conjecture.
Keywords : Combinatorics
Document type :
Conference papers
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02166333
Contributor : Ccsd Sciencesconf.Org Connect in order to contact the contributor
Submitted on : Wednesday, June 26, 2019 - 4:59:45 PM
Last modification on : Wednesday, July 3, 2019 - 4:51:15 PM

Identifiers

  • HAL Id : hal-02166333, version 1

Collections

Citation

Jose ́ Alejandro Samper. Relaxations of the matroid axioms I: Independence, Exchange and Circuits. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨hal-02166333⟩

Share

Metrics

Record views

22

Files downloads

222