Back to Search
Start Over
Linear Algebraic Relations among Cardinalities of Sets of Matroid Functions.
- Source :
-
Mathematics (2227-7390) . Jun2023, Vol. 11 Issue 11, p2570. 10p. - Publication Year :
- 2023
-
Abstract
- We introduce a unifying approach for invariants of finite matroids that count mappings to a finite set. The aim of this paper is to show that if the cardinalities of mappings with fixed values on a restricted set satisfy contraction–deletion rules, then there is a relation among them that can be expressed in terms of linear algebra. In this way, we study regular chain groups, nowhere-zero flows and tensions on graphs, and acyclic and totally cyclic orientations of oriented matroids and graphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- *SET functions
*DIRECTED graphs
*FLOWGRAPHS
*LINEAR algebra
*MATROIDS
Subjects
Details
- Language :
- English
- ISSN :
- 22277390
- Volume :
- 11
- Issue :
- 11
- Database :
- Academic Search Index
- Journal :
- Mathematics (2227-7390)
- Publication Type :
- Academic Journal
- Accession number :
- 164217862
- Full Text :
- https://doi.org/10.3390/math11112570