English

The Euler characteristic, $q$-matroids, and a M\"obius function

Combinatorics 2022-10-25 v1

Abstract

We first give two new proofs of an old result that the reduced Euler characteristic of a matroid complex is equal to the M\"obius number of the lattice of cycles of the matroid up to the sign. The purpose has been to find a model to establish an analogous result for the case of qq-matroids and we find a relation between the Euler characteristic of the simplicial chain complex associated to a qq-matroid complex and the lattice of qq-cycles of the qq-matroid. We use this formula to find the complete homology over Z\mathbb{Z} of this shellable simplicial complex. We give a characterization of nonzero Euler characteristic for such order complexes. Finally, based on these results we remark why singular homology of a qq-matroid equipped with order topology may not be effective to describe the qq-cycles unlike the classical case of matroids.

Keywords

Cite

@article{arxiv.2210.12483,
  title  = {The Euler characteristic, $q$-matroids, and a M\"obius function},
  author = {Trygve Johnsen and Rakhi Pratihar and Tovohery Hajatiana Randrianarisoa},
  journal= {arXiv preprint arXiv:2210.12483},
  year   = {2022}
}

Comments

28 pages

R2 v1 2026-06-28T04:15:27.899Z