Skip to Main Content

Transactions of the American Mathematical Society

Published by the American Mathematical Society, the Transactions of the American Mathematical Society (TRAN) is devoted to research articles of the highest quality in all areas of pure and applied mathematics.

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

The 2020 MCQ for Transactions of the American Mathematical Society is 1.43.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

The broken-circuit complex
HTML articles powered by AMS MathViewer

by Tom Brylawski PDF
Trans. Amer. Math. Soc. 234 (1977), 417-433 Request permission

Abstract:

The broken-circuit complex introduced by H. Wilf (Which polynomials are chromatic?, Proc. Colloq. Combinational Theory (Rome, 1973)) of a matroid G is shown to be a cone over a related complex, the reduced broken-circuit complex $\mathcal {C}’(G)$. The topological structure of $\mathcal {C}’(G)$ is studied, its Euler characteristic is computed, and joins and skeletons are shown to exist in the class of all such complexes. These computations and constructions are compared with analogous results in the theory of the independent set complex of a matroid. Reduced broken-circuit complexes are partially characterized by conditions concerning which subcomplexes are pure (i.e., have equicardinal maximal simplices). In particular, every matroid complex is a reduced broken-circuit complex. Three proofs are given that the simplex numbers of the cone of $\mathcal {C}’(G)$ are the coefficients which appear in the characteristic polynomial $\chi (G)$ of G. This relates the work of W. Tutte on externally inactive bases to that of H. Whitney on sets which do not contain broken circuits. One of these proofs gives a combinatorial correspondence between these sets. Properties of the characteristic polynomial are then given topological proofs.
References
Similar Articles
  • Retrieve articles in Transactions of the American Mathematical Society with MSC: 05B35, 05B25, 05C15
  • Retrieve articles in all journals with MSC: 05B35, 05B25, 05C15
Additional Information
  • © Copyright 1977 American Mathematical Society
  • Journal: Trans. Amer. Math. Soc. 234 (1977), 417-433
  • MSC: Primary 05B35; Secondary 05B25, 05C15
  • DOI: https://doi.org/10.1090/S0002-9947-1977-0468931-6
  • MathSciNet review: 468931