The Whitney algebra of a matroid

DOI10.1006/JCTA.2000.3095MaRDI QIDQ1584655zbMATH OpenOpenAlexFDO

Authors R. Smith

Publication date 16 July 2001

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/db7c369f089df3583db1f61b85053c99ab410089

zbMATH Keywords

Fano matroidHopf algebramatroidWhitney algebra

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Algebraic structures (08A99) General nonassociative rings (17A99) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Review text

Although introduction of technical detail would make this review excessively long, we note that this very substantial paper of 48 printed pages does well serve as an excellent introduction not only to the Whitney algebra of a matroid \(M\), but also as a demonstration of how this algebra \(W\) associated with \(M\) in a rather intricate (but eventually also understood as natural) way does indeed permit algebraization of important questions which may then be answered in a manner which yields interesting properties of such algebras, thus permitting efficient implementation of further arguments via these properties. For example, it is shown that if a matroid \(M\) is representable, then no product of independent words (juxtapositions of finite collections of independent elements) is equal to zero in the Whitney algebra \(W\) of \(M\). Using the theory developed one is e.g. able to demonstrate ``by calculation that the Fano matroid is only representable over fields of characteristic two via a result which follows from the observation quoted. An added feature of historical interest is the last section which not only shows the path taken in the development of this research but provides one more record of the role played by a great mathematician (i.e., G.-C. Rota) in steering a very complicated set of intuitions to a finished structure that properly describes in an optimal way the interrelationship of a package of ideas not heretofore tuned quite so well.

Recommendations

• scientific article; zbMATH DE number 3880730
• MATROID REPRESENTATIONS—AN ALGEBRAIC TREATMENT
• Algebraic characteristic sets of matroids
• On the Algebraic Characteristic Set for a Class of Matroids
• Algebras related to matroids represented in characteristic zero

Cites work

• Abstract Linear Dependence and Lattices
• An algebra associated to a combinatorial geometry
• Combinatorics and topology of complements of hyperplanes
• Geometric algebra for combinatorial geometries
• scientific article; zbMATH DE number 4057704 (Why is no real title available?)
• scientific article; zbMATH DE number 3582166 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 3367095 (Why is no real title available?)
• scientific article; zbMATH DE number 967405 (Why is no real title available?)
• MATROID REPRESENTATIONS—AN ALGEBRAIC TREATMENT
• On identities satisfied by minors of a matrix
• On the exterior calculus of invariant theory
• On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory
• The Bracket Ring of a Combinatorial Geometry. I
• The Bracket Ring of a Combinatorial Geometry. II: Unimodular Geometries

Cited in

(6)

• A Grassmann algebra for matroids
• Combinatorial derived matroids
• MATROID REPRESENTATIONS—AN ALGEBRAIC TREATMENT
• Whitney algebras and Grassmann's regressive products
• Tableaux in the Whitney module of a matroid
• Products of linear forms and Tutte polynomials

This page was built for publication: The Whitney algebra of a matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584655)