Abstract
Given independence spaces on the sets E and Y, necessary and sufficient conditions are obtained for the existence of a relation R ⊑ E×Y such that R and the independence space on Y induce the independence space on E. As a special case transversal independence spaces are characterized by their rank functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
H.H. Crapo & G.-C. Rota, Combinatorial Geometrics, privately printed, Dec, 1969
J. Edmonds, Systems of Distinct Representatives and Linear Algebra, J. Res. Nat. Bur. Standards, Sec. B. 69 (1965), 147–153.
J.H. Mason, Representations of Independence Spaces, Ph.D.Thesis, Univ. of Wisconsin (1969)
L. Mirsky & H. Perfect, Applications of the Notion of Independence to Problems of Combinatorial Analysis, J.Combinatorial. Theory 2 (1967) 325–57.
H. Perfect, Independence Spaces and Combinatorial Problems, Proc. Lond. Math. Soc. (3) 19 (1969), 17–30
R. Rado, Axiomatic Treatment of Rank in Infinite Sets, Canadian Math. J. 1 (1949) 337–343.
W.T. Tutte, Introduction to the Theory of Matroids, Rand. Report, R448 PR (1966), 1–98.
H. Whitney, On the Abstract Properties of Linear Dependence, Amer. J. Math. 57 (1935), 509–533.
Rights and permissions
Copyright information
© 1971 Springer-Verlag
About this paper
Cite this paper
Mason, J.H. (1971). A characterization of transversal independence spaces. In: Théorie des Matroïdes. Lecture Notes in Mathematics, vol 211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0061077
Download citation
DOI: https://doi.org/10.1007/BFb0061077
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-05545-7
Online ISBN: 978-3-540-36877-9
eBook Packages: Springer Book Archive