Jose ́ Alejandro Samper - Relaxations of the matroid axioms I: Independence, Exchange and Circuits

dmtcs:6365 - Discrete Mathematics & Theoretical Computer Science, April 22, 2020, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) - https://doi.org/10.46298/dmtcs.6365
Relaxations of the matroid axioms I: Independence, Exchange and CircuitsArticle

Authors: Jose ́ Alejandro Samper 1

  • 1 Department of Mathematics [Seattle]

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.


Volume: DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
Published on: April 22, 2020
Imported on: July 4, 2016
Keywords: Combinatorics,[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Funding:
    Source : OpenAIRE Graph
  • Combinatorics, algebra, and geometry of face numbers; Funder: National Science Foundation; Code: 1361423

Consultation statistics

This page has been seen 184 times.
This article's PDF has been downloaded 314 times.