Category:Matroid Rank Functions
Jump to navigation
Jump to search
This category contains results about Matroid Rank Functions.
The rank function of $M$ is the mapping $\rho : \powerset S \to \Z$ from the power set of $S$ into the integers defined by:
- $\forall A \subseteq S : \map \rho A = \max \set {\size X : X \subseteq A \land X \in \mathscr I}$
where $\size A$ denotes the cardinality of $A$.
Subcategories
This category has the following 2 subcategories, out of 2 total.
Pages in category "Matroid Rank Functions"
The following 19 pages are in this category, out of 19 total.
L
- User:Leigh.Samphier/Matroids/Equivalence of Definitions of Matroid Rank Axioms
- User:Leigh.Samphier/Matroids/Formulation 1 Rank Axioms Implies Rank Function of Matroid
- User:Leigh.Samphier/Matroids/Matroid Rank Function Iff Matroid Rank Axioms
- User:Leigh.Samphier/Matroids/Rank Function of Matroid Satisfies Formulation 1 Rank Axioms
- User:Leigh.Samphier/Matroids/Rank Function of Matroid Satisfies Formulation 2 Rank Axioms