Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)



The bracket ring of a combinatorial geometry. I

Author: Neil L. White
Journal: Trans. Amer. Math. Soc. 202 (1975), 79-95
MSC: Primary 05B35
MathSciNet review: 0387095
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The bracket ring is a ring of generalized determinants, called brackets, constructed on an arbitrary combinatorial geometry $ G$. The brackets satisfy several familiar properties of determinants, including the syzygies, which are equivalent to Laplace's expansion by minors.

We prove that the bracket ring is a universal coordinatization object for $ G$ in two senses. First, coordinatizations of $ G$ correspond to homomorphisms of the ring into fields, thus reducing the study of coordinatizations of $ G$ to the determination of the prime ideal structure of the bracket ring. Second, $ G$ has a coordinatization-like representation over its own bracket ring, which allows an interesting generalization of some familiar results of linear algebra, including Cramer's rule.

An alternative form of the syzygies is then derived and applied to the problem of finding a standard form for any element of the bracket ring. Finally, we prove that several important relations between geometries, namely orthogonality, subgeometry, and contraction, are directly reflected in the structure of the bracket ring.

References [Enhancements On Off] (What's this?)

  • [1] H. Crapo and G.-C. Rota, Combinatorial geometries, M.I.T. Press, Cambridge, Mass., 1970 (preliminary edition). MR 45 #74. MR 0290980 (45:74)
  • [2] C. Greene, A multiple exchange property for bases, Proc. Amer. Math. Soc. 46 (1974), 155-156. MR 0345850 (49:10580)
  • [3] W. Hodge and D. Pedoe, Methods of algebraic geometry. Vol. II, Cambridge Univ. Press, Cambridge, 1952. MR 13, 972. MR 1288306 (95d:14002b)
  • [4] S. L. Kleiman and D. Laksov, Schubert calculus, Amer. Math. Monthly 79 (1972), 1061-1082. MR 0323796 (48:2152)
  • [5] D. Lucas, Properties of rank preserving weak maps, Bull. Amer. Math. Soc. 80 (1974), 127-131. MR 0337665 (49:2434)
  • [6] L. Mirsky, Transversal theory, Academic Press, New York, 1971. MR 44 #87. MR 0282853 (44:87)
  • [7] G.-C. Rota, On the foundations of combinatorial theory. I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2 (1964), 340-368. MR 30 #4688. MR 0174487 (30:4688)
  • [8] -, Combinatorial theory, old and new, Proc. Internat. Congress Math. (Nice, 1970), vol. 3, Gauthier-Villars, Paris, 1971, pp. 229-233. MR 0505646 (58:21703)
  • [9] H. Turnbull, The theory of determinants, matrices, and invariants, Blackie and Son, London, 1928.
  • [10] W. T. Tutte, A homotopy theorem for matroids. I, II, Trans. Amer. Math. Soc. 88 (1958), 144-174. MR 21 #336. MR 0101526 (21:336)
  • [11] P. Vamos, A necessary and sufficient condition for a matroid to be linear (to appear). MR 0349447 (50:1941)
  • [12] B. van der Waerden, Über die Fundamentalen Identitäten der Invariententheorie, Math. Ann. 95 (1926), 706-735. MR 1512301
  • [13] N. L. White, The bracket ring and combinatorial geometry, Thesis, Harvard University, Cambridge, Mass., 1971.
  • [14] -, The bracket ring of a combinatorial geometry. II: Unimodular geometries (to appear).
  • [15] W. Whiteley, Logic and invariant theory. IV: Invariants and syzygies in combinatorial geometry (to appear). MR 532592 (80g:05023)
  • [16] A. Young, On quantitative substitutional analysis, Proc. London Math. Soc. (2) 28 (1928), 255-292.
  • [17] O. Zariski and P. Samuel, Commutative algebra. Vol. I, University Ser. in Higher Math., Van Nostrand, Princeton, N.J., 1958. MR 19, 833. MR 0090581 (19:833e)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05B35

Retrieve articles in all journals with MSC: 05B35

Additional Information

Keywords: Combinatorial pregeometry, matroid, bracket ring, syzygy, determinant, coordinatization, prime ideal, van der Waerden relation, standard product, transversal geometry, orthogonal geometry, minor
Article copyright: © Copyright 1975 American Mathematical Society

American Mathematical Society