A set of axioms for defining a matroid in terms of its bases is given by the Steinitz exchange lemma. In this paper, we show these axioms are not independent, and find a subcollection defining the same structure. A special motivation is given by the GraBmann variety and by oriented matroids, where
The steinitz lemma inlinf∞sup2
✍ Scribed by W. Banaszczyk
- Book ID
- 105415105
- Publisher
- Springer Netherlands
- Year
- 1991
- Tongue
- English
- Weight
- 201 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0031-5303
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We consider an arbitrary finite family of vectors in m-dimensional space with sum zero and the absolute value of any vector's coordinate at most 1. We prove that there exists an order of vector summation for this family such that the absolute value of the first coordinate for all partial sums is at
Tienes en tus manos el libro más riguroso, ameno, y completo que un autor haya escrito nunca sobre el fascinante estudio científico de la sexualidad humana. Pere Estupinyà, el ladrón de cerebros, se sumerge en una novedosa investigación científica y para ello participa en un estudio de la Rutgers Un