On the algebraic characteristic set for a class of matroids
HTML articles powered by AMS MathViewer
- by Bernt Lindström PDF
- Proc. Amer. Math. Soc. 95 (1985), 147-151 Request permission
Abstract:
The independent sets of an algebraic matroid are sets of algebraically independent transcendentals over a field $k$. If a matroid $M$ is isomorphic to an algebraic matroid the latter is called an algebraic representation of $M$. Vector representations of matroids are defined similarly. A matroid may have algebraic (resp. vector) representations over fields of different characteristics. The problem in which characteristic sets are possible for vector representations was recently answered (see [2]). The corresponding problem for algebraic representations is open. We consider a class of matroids ${M_p}$ ($p$ a prime) the vector representations which were determined by T. Lazarson long ago. One member of this class, ${M_2}$, is the important Fano matroid which plays a crucial role in many parts of matroid theory. We prove that ${M_p}$ has algebraic representations only over fields of characteristic $p$. The proof depends on derivations in fields. Using derivations we transform an algebraic representation of ${M_p}$ into a vector representation.References
- A. W. Ingleton, Representation of matroids, Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969) Academic Press, London, 1971, pp. 149–167. MR 0278974
- Jeff Kahn, Characteristic sets of matroids, J. London Math. Soc. (2) 26 (1982), no. 2, 207–217. MR 675165, DOI 10.1112/jlms/s2-26.2.207
- Serge Lang, Algebra, Addison-Wesley Publishing Co., Inc., Reading, Mass., 1965. MR 0197234
- T. Lazarson, The representation problem for independence functions, J. London Math. Soc. 33 (1958), 21–25. MR 98701, DOI 10.1112/jlms/s1-33.1.21
- D. J. A. Welsh, Matroid theory, L. M. S. Monographs, No. 8, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York, 1976. MR 0427112
- David Winter, The structure of fields, Graduate Texts in Mathematics, No. 16, Springer-Verlag, New York-Heidelberg, 1974. MR 0389873, DOI 10.1007/978-1-4757-6802-2
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 95 (1985), 147-151
- MSC: Primary 05B35
- DOI: https://doi.org/10.1090/S0002-9939-1985-0796464-6
- MathSciNet review: 796464