Category:Formulation 1 Rank Axioms Implies Rank Function of Matroid
Jump to navigation
Jump to search
This category contains pages concerning Formulation 1 Rank Axioms Implies Rank Function of Matroid:
Let $S$ be a finite set.
Let $\rho : \powerset S \to \Z$ be a mapping from the power set of $S$ to the integers.
Let $\rho$ satisfy formulation 1 of the rank axioms:
\((\text R 1)\) | $:$ | \(\ds \map \rho \O = 0 \) | |||||||
\((\text R 2)\) | $:$ | \(\ds \forall X \in \powerset S \land y \in S:\) | \(\ds \map \rho X \le \map \rho {X \cup \set y} \le \map \rho X + 1 \) | ||||||
\((\text R 3)\) | $:$ | \(\ds \forall X \in \powerset S \land y, z \in S:\) | \(\ds \map \rho {X \cup \set y} = \map \rho {X \cup \set z} = \map \rho X \implies \map \rho {X \cup \set y \cup \set z} = \map \rho X \) |
Then $\rho$ is the rank function of a matroid on $S$.
Pages in category "Formulation 1 Rank Axioms Implies Rank Function of Matroid"
The following 13 pages are in this category, out of 13 total.
F
- Formulation 1 Rank Axioms Implies Rank Function of Matroid
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 1
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 2
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 3
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 4
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 5
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 5/Proof 1
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 5/Proof 2
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 6
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 7
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Lemma 8
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Proof 1
- Formulation 1 Rank Axioms Implies Rank Function of Matroid/Proof 2