Weak maps of combinatorial geometries
HTML articles powered by AMS MathViewer
- by Dean Lucas PDF
- Trans. Amer. Math. Soc. 206 (1975), 247-279 Request permission
Abstract:
Weak maps of combinatorial geometries are studied, with particular emphasis on rank preserving weak bijections. Equivalent conditions for maps to be reversed under duality are given. It is shown that each simple image (on the same rank) of a binary geometry $G$ is of the form $G/F \oplus F$ for some subgeometry $F$ of $G$. The behavior of invariants under mappings is studied. The Tutte polynomial, Whitney numbers of both kinds, and the Möbius function are shown to behave systematically under rank preserving weak maps. A weak map lattice is presented and, through it, the lattices of elementary images and preimages of a fixed geometry are studied.References
- Thomas H. Brylawski, A decomposition for combinatorial geometries, Trans. Amer. Math. Soc. 171 (1972), 235–282. MR 309764, DOI 10.1090/S0002-9947-1972-0309764-6 —, An outline for the study of combinatorial pregeometries, Notes, Univ. of North Carolina, 1972. T. H. Brylawski and D. Lucas, Uniquely representable combinatorial geometries, Proc. Internat. Colloq. Combinatorial Theory (Rome, Italy, 1973) (to appear).
- Henry H. Crapo, Single-element extensions of matroids, J. Res. Nat. Bur. Standards Sect. B 69B (1965), 55–65. MR 190045
- Henry H. Crapo, A higher invariant for matroids, J. Combinatorial Theory 2 (1967), 406–417. MR 215744
- Henry H. Crapo, The Tutte polynomial, Aequationes Math. 3 (1969), 211–229. MR 262095, DOI 10.1007/BF01817442
- Henry H. Crapo and Gian-Carlo Rota, On the foundations of combinatorial theory: Combinatorial geometries, Preliminary edition, The M.I.T. Press, Cambridge, Mass.-London, 1970. MR 0290980
- Thomas A. Dowling and Douglas G. Kelly, Elementary strong maps between combinatorial geometries, Colloquio Internazionale sulle Teorie Combinatorie (Roma, 1973) Atti dei Convegni Lincei, No. 17, Accad. Naz. Lincei, Rome, 1976, pp. 121–152 (English, with Italian summary). MR 0543658
- Thomas A. Dowling and Richard M. Wilson, The slimmest geometric lattices, Trans. Amer. Math. Soc. 196 (1974), 203–215. MR 345849, DOI 10.1090/S0002-9947-1974-0345849-8 D. A. Higgs, A lattice order on the set of all matroids on a set, Canad. Math. Bull. 9 (1966), 684-685.
- D. A. Higgs, Strong maps of geometries, J. Combinatorial Theory 5 (1968), 185–191. MR 231761
- Daniel Kennedy, Majors of geometric strong maps, Discrete Math. 12 (1975), no. 4, 309–340. MR 441770, DOI 10.1016/0012-365X(75)90074-6
- Dean Lucas, Properties of rank preserving weak maps, Bull. Amer. Math. Soc. 80 (1974), 127–131. MR 337665, DOI 10.1090/S0002-9904-1974-13386-0
- Gian-Carlo Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340–368 (1964). MR 174487, DOI 10.1007/BF00531932
- Richard P. Stanley, Acyclic orientations of graphs, Discrete Math. 5 (1973), 171–178. MR 317988, DOI 10.1016/0012-365X(73)90108-8
- W. T. Tutte, Lectures on matroids, J. Res. Nat. Bur. Standards Sect. B 69B (1965), 1–47. MR 179781 N. White, The bracket ring and combinatorial geometry, Ph.D. Thesis, Harvard University, 1971.
Additional Information
- © Copyright 1975 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 206 (1975), 247-279
- MSC: Primary 05B35
- DOI: https://doi.org/10.1090/S0002-9947-1975-0371693-2
- MathSciNet review: 0371693