×

Geometric algebra for combinatorial geometries. (English) Zbl 0684.05013

The starting point of this paper is a correspondence in which with a given combinatorial geometry, or matroid, M defined on a finite set E a certain abelian group \(\Pi_ m\) is associated in a canonical fashion. This group is called the Tutte-group of M, and the study of its structure is the main purpose of the paper. Particularly the following two problems are discussed. First, there is a group of theorems describing how \(\Pi_ M\) can be defined in terms of generators and relations in many possible ways using either the basis of M or its hyperplanes or its circuits etc. Second, another group of theorems explains how \(\Pi_ M\) controls the representability of M as well as its properties like regularity, binarity, ternarity, orientability etc., and how it relates to the universal representation ring of M. Other more detailed results concerning the structure of Tutte-groups can be found in three forthcoming papers briefly characterized in the text, this paper is announced to be the first and introductory in the series of papers.
Reviewer: J.Libicher

MSC:

05B35 Combinatorial aspects of matroids and geometric lattices
Full Text: DOI

References:

[1] Artin, E., Geometric Algebra (1966), Princeton Univ. Press: Princeton Univ. Press Princeton, NJ · Zbl 0077.02101
[2] Bixby, R. E., On Reid’s characterization of the matroids representable over GF(3), J. Combin. Theory B, 26, 174-204 (1979) · Zbl 0405.05022
[3] Bland, R. G.; Las Vergnas, M., Orientability of matroids, J. Combin. Theory B, 24, 94-123 (1978) · Zbl 0374.05016
[4] Dress, A. W.M, Duality theory for finite and infinite matroids with coefficients, Adv. in Math., 59, 97-123 (1986) · Zbl 0656.05025
[5] Dress, A. W.M, Chirotopes and oriented matroids, Bayreuth. Math. Schr., 21, 14-68 (1986) · Zbl 0681.05015
[6] Dress, A. W.M; Wenzel, W., Endliche Matroide mit Koeffizienten, Bayreuth. Math. Schr., 26, 37-98 (1988) · Zbl 0723.05031
[7] Maurer, S. B., Matroid basis graphs I, J. Combin. Theory B, 14, 216-240 (1973) · Zbl 0244.05015
[8] Seymour, P. D., Matroid representation over GF(3), J. Combin. Theory B, 26, 159-173 (1979) · Zbl 0443.05029
[9] Tutte, W. T., Lectures on matroids, Nat. Bur. Stand. J. Res. B, 69, 1-47 (1965) · Zbl 0151.33801
[10] Welsh, D. J.A, Matroid Theory (1976), Academic Press: Academic Press London/New York/San Francisco · Zbl 0343.05002
[11] Wenzel, W., A group-theoretic interpretation of Tutte’s homotopy-theory, Adv. in Math., 77, 37-75 (1989) · Zbl 0723.05036
[12] W. WenzelJ. Combin. Theory B; W. WenzelJ. Combin. Theory B · Zbl 0738.05031
[13] Wenzel, W., Torsion in Tutte-groups of matroids, Bayreuth. Math. Schr., 28, 165-194 (1989) · Zbl 0671.05012
[14] White, N. L., The bracket ring of a combinatorial geometry. II. Unimodular geometries, Trans. Amer. Math. Soc., 214, 233-248 (1975) · Zbl 0294.05013
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.