Orthogonal Matroids
โ Scribed by Z.-X. Wan
- Publisher
- Springer
- Year
- 2000
- Tongue
- English
- Weight
- 102 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0218-0006
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
An operation on matroids is a function defined from the collection of all matroids on finite sets to itself which preserves isomorphism of matroids and sends a matroid on a set S to a matroid on the same set S. We show that orthogonal duality is the only non-trivial operation on matroids which inter
Consider a simple matroid M(E) with rank r = 3. We prove that there is no partition E = E1uE2 such that, for every line i of M, at least one of the sets lnEl or lnEz is a singleton. A natural generalization of this result to higher ranks is considered.
An important enumerative invariant of a matroid M of rank d is its h-vector defined as (ho, hi ..... ha), where h~ is the coefficient ofx d-i in the polynomial T(M; x, 1), where T(M; x, y) is the Tutte polynomial of M [3]. We refer to Bj6rner's chapter [1] and to [4] for a comprehensive discussion o