zbMATH — the first resource for mathematics

Algebras related to matroids represented in characteristic zero. (English) Zbl 0996.16027
Summary: Let \(k\) be a field of characteristic zero. We consider graded subalgebras \(A\) of \(k[x_1,\dots,x_m]/(x_1^2,\dots,x_m^2)\) generated by \(d\) linearly independent linear forms. Representations of matroids over \(k\) provide a natural description of the structure of these algebras. In return, the numerical properties of the Hilbert function of \(A\) yield some information about the Tutte polynomial of the corresponding matroid. Isomorphism classes of these algebras correspond to equivalence classes of hyperplane arrangements under the action of the general linear group.

16W50 Graded rings and modules (associative rings and algebras)
05B35 Combinatorial aspects of matroids and geometric lattices
13D40 Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series
Full Text: DOI
[1] Brylawski, T.H.; Oxley, J.G., The Tutte polynomial and its applications, () · Zbl 0769.05026
[2] Mac Lane, S., Homology, grundl. math. wiss., (1975), Springer-Verlag New York
[3] Orlik, P.; Terao, H., Arrangements of hyperplanes, grundl. math. wiss., (1992), Springer-Verlag New York
[4] Oxley, J.G., Matroid theory, (1992), Oxford University Press London
[5] A. Postnikov, B. Shapiro, M. Shapiro
[6] B. Shapiro, M. Shapiro, A. Vainshtein, Proceedings of the 10th Conference on Formal Power Series and Algebraic Combinatorics, Fields Institute, Toronto, 1998
[7] Stanley, R.P., Combinatorics and commutative algebra, (1996), Birkhäuser Berlin · Zbl 0838.13008
[8] Wagner, D.G., The algebra of flows in graphs, Adv. appl. math., 21, 644-684, (1998) · Zbl 0927.05079
[9] D. G. Wagner, Logarithmic concavity andsl2(\bfC), J. Comb. Theory Ser. A
[10] Welsh, D.J.A., Matroid theory, (1976), Academic Press New York · Zbl 0343.05002
[11] Wilson, R.M., A diagonal form for the incidence matrices of t -subsets vs. k -subsets, Europ. J. combinatorics, 11, 609-615, (1990) · Zbl 0747.05016
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.