An Affine Representation for Transversal Geometries
Author:
- 1 June 1975
- journal article
- research article
- Published by Wiley in Studies in Applied Mathematics
- Vol. 54 (2) , 143-160
Abstract
Pregeometries (matroids) whose independent sets are the partial matchings of a relation (transversal pregeometries) can be canonically imbedded in a free‐simplicial pregeometry (one whose points lie freely on flats spanned by a simplex). Conversely, all subgeometries of such free‐simplicial pregeometries are transversal. Free‐simplicial pregeometries are counted and their duals are naturally constructed and shown to be free‐simplicial (showing self‐dual free‐simplexes corrspond to quasisymmetric relations). For more general transversal pregeometries, modular flats are characterized and transversal contractions are exemplified. Binary transversal pregeometries and their contractions (the class of binary gammoids) are shown to be the class of series‐parallel networks, providing insight for further characterizations of (coordinatized) gammoids by excluded minors. Theorem. All principal transversal pregeometries and their truncations have critical exponent at most 2.Keywords
This publication has 11 references indexed in Scilit:
- Modular constructions for combinatorial geometriesTransactions of the American Mathematical Society, 1975
- A characterisation of binary transversal structuresJournal of Mathematical Analysis and Applications, 1972
- Characterizations of transversal matroids and their presentationsJournal of Combinatorial Theory, Series B, 1972
- A decomposition for combinatorial geometriesTransactions of the American Mathematical Society, 1972
- A Geometrical Characterization of Transversal Independence StructuresBulletin of the London Mathematical Society, 1971
- A combinatorial model for series-parallel networksTransactions of the American Mathematical Society, 1971
- SOME RESULTS ON TRANSVERSAL MATROIDS AND CONSTRUCTIONS FOR IDENTICALLY SELF-DUAL MATROIDSThe Quarterly Journal of Mathematics, 1971
- Exchange systems, matchings, and transversalsJournal of Combinatorial Theory, 1968
- Applications of the notion of independence to problems of combinatorial analysisJournal of Combinatorial Theory, 1967
- Transversals and matroid partitionJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965