Relaxations of the matroid axioms I: Independence, Exchange and Circuits
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020).

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

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.
@article{DMTCS_2020_special_379_a47,
     author = {Samper, Jose ́ Alejandro},
     title = {Relaxations of the matroid axioms {I:} {Independence,} {Exchange} and {Circuits}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)},
     year = {2020},
     doi = {10.46298/dmtcs.6365},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6365/}
}
TY  - JOUR
AU  - Samper, Jose ́ Alejandro
TI  - Relaxations of the matroid axioms I: Independence, Exchange and Circuits
JO  - Discrete mathematics & theoretical computer science
PY  - 2020
VL  - DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6365/
DO  - 10.46298/dmtcs.6365
LA  - en
ID  - DMTCS_2020_special_379_a47
ER  - 
%0 Journal Article
%A Samper, Jose ́ Alejandro
%T Relaxations of the matroid axioms I: Independence, Exchange and Circuits
%J Discrete mathematics & theoretical computer science
%D 2020
%V DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6365/
%R 10.46298/dmtcs.6365
%G en
%F DMTCS_2020_special_379_a47
Samper, Jose ́ Alejandro. Relaxations of the matroid axioms I: Independence, Exchange and Circuits. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016), DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (2020). doi : 10.46298/dmtcs.6365. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.6365/

Cité par Sources :