Strongly inequivalent representations and Tutte polynomials of matroids

Algebra Universalis

Volumn 49, Issue 3, 2003, Pages 289-303

  Bonin, Joseph E ^a  

^a GEORGE WASHINGTON UNIVERSITY   (United States)

Author keywords

Combinatorial geometry; Inequivalent representations; Matroid; Projective geometry; Strongly inequivalent representations; Tutte polynomial

Indexed keywords

EID: 0141888434     PISSN: 00025240     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00012-003-1718-3     Document Type: Article

References (18)

1. R. Ankney and J. Bonin, Characterizations of PG(n -1, q)PG(k -1, q) by numerical and polynomial invariants, Adv. Appl. Math. 28 (2002) 287-301.
2. E. Artin, Geometric Algebra, Wiley-Interscience, New York, 1957.
3. J. Bonin, Matroids with no (q+ 2)-point-line minors, Adv. Appl. Math. 17 (1996) 460-476.
4. J. Bonin and W. Miller, Characterizing combinatorial geometries by numerical invariants, Europ. J. Combin. 20 (1999) 713-724.
5. J. Bonin and H. Qin, Tutte polynomials of q-cones, Discrete Math., 232 (2001) 95-103.
6. T. H. Brylawski, Intersection theory for embeddings of matroids into uniform geometries, Stud. Appl. Math. 61 (1979) 211-244.
7. T. H. Brylawski and D. Lucas, Uniquely representable combinatorial geometries, in; Colloquio Internazionale Sulle Teorie Combinatoire, Accad. Naz. Lincei, 1976, pp. 83-104.
8. T. H. Brylawski and J. G. Oxley, The Tutte polynomial and its applications, in: Matroid Applications, N. White, ed. Cambridge University Press, Cambridge, 1992, pp. 123-225.
9. T. A. Dowling, A class of geometric lattices based on finite groups, J. Combin. Theory, Ser. B 14 (1973) 61-86. Erratum, J. Combin. Theory, Ser. B 15 (1973) 211.
10. J. Kahn, On the uniqueness of matroid representations over GF(4), Bull. London Math. Soc. 20 (1988) 5-10.
11. D. E. Knuth, The asymptotic number of geometries, J. Combin. Theory, Ser. A 17 (1974) 398-401.
12. J. G. Oxley, Matroid Theory, Oxford University Press, Oxford, 1992.
13. J. G. Oxley, D. Vertigan, and G. Whittle, On inequivalent representations of matroids over finite fields, J. Combin. Theory, Ser. B 67 (1996) 325-343.
14. J. G. Oxley and G. Whittle, On the non-uniqueness of q-cones of matroids, Discrete Math. 218 (2000) 271-275.
15. H. Qin, Tutte polynomials and matroid constructions, Ph.D. Thesis, The George Washington University, Washington, DC, 2000.
16. I. Sarmiento, A characterisation of jointless Dowling geometries, Discrete Math. 197/198 (1999) 713-731.
17. G. Whittle, q-lifts of tangential k-blocks, J. London Math. Soc. 39 (1989) 9-15.
18. G. Whittle, personal communications, 2000.