Skew partial fields, multilinear representations of matroids, and a matrix tree theorem

Advances in Applied Mathematics

Volumn 50, Issue 1, 2013, Pages 201-227

  Pendavingh, R A ^a   Van Zwam, S H M ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Matrix tree theorem; Matroids; Multilinear representations; Representations; Skew partial fields

Indexed keywords

ALGEBRAIC STRUCTURES; CHAIN GROUPS; GENERATOR MATRIX; MATRIX-TREE THEOREM; MULTILINEAR REPRESENTATIONS; REPRESENTABILITY; REPRESENTATIONS; SKEW FIELDS; SKEW PARTIAL FIELDS; UNIMODULAR;

FORESTRY; MATRIX ALGEBRA;

COMBINATORIAL MATHEMATICS;

FORESTRY; MATHEMATICS; TREES;

EID: 84869502444     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2011.08.003     Document Type: Article

References (26)

1. Petter Brändén Obstructions to determinantal representability Adv. Math. 226 2 2011 1202 1212
2. R.L. Brooks, C.A.B. Smith, A.H. Stone, and W.T. Tutte The dissection of rectangles into squares Duke Math. J. 7 1940 312 340
3. Francis Buekenhout, and Peter Cameron Projective and affine geometry over division rings Handbook of Incidence Geometry 1995 North-Holland Amsterdam 27 62
4. Robert Burton, and Robin Pemantle Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances Ann. Probab. 21 3 1993 1329 1371
5. Sergio Caracciolo, Alan D. Sokal, and Andrea Sportiello Noncommutative determinants, Cauchy-Binet formulae, and Capelli-type identities. I. Generalizations of the Capelli and Turnbull identities Electron. J. Combin. 16 1 2009 Research Paper 103, 43 pp
6. Young-Bin Choe, James G. Oxley, Alan D. Sokal, and David G. Wagner Homogeneous multivariate polynomials with the half-plane property Adv. in Appl. Math. 32 1-2 2004 88 187 special issue on the Tutte polynomial (Pubitemid 38074293)
7. T.A. Dowling A class of geometric lattices based on finite groups J. Combin. Theory Ser. B 14 1973 61 86
8. Israel Gelfand, Sergei Gelfand, Vladimir Retakh, and Robert Lee Wilson Quasideterminants. Adv. Math. 193 1 2005 56 141
9. A.M.H. Gerards A short proof of Tutte's characterization of totally unimodular matrices Linear Algebra Appl. 114-115 1989 207 212
10. A.W. Ingleton Representation of matroids Combinatorial Mathematics and Its Applications, Proc. Conf. Oxford, 1969 1971 Academic Press London 149 167
11. G. Kirchhoff Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird Ann. Phys. Chem. 148 12 1847 497 508
12. Jon Lee The incidence structure of subspaces with well-scaled frames J. Combin. Theory Ser. B 50 2 1990 265 287
13. Russell Lyons Determinantal probability measures Publ. Math. Inst. Hautes Études Sci. 98 2003 167 212
14. J. Oxley Matroid Theory second ed. 2011 Oxford University Press
15. Rudi A. Pendavingh, and Stefan H.M. van Zwam Confinement of matroid representations to subsets of partial fields J. Combin. Theory Ser. B 100 6 2010 510 545
16. Charles Semple, and Geoff Whittle Partial fields and matroid representation Adv. in Appl. Math. 17 2 1996 184 208 (Pubitemid 126160354)
17. Juriaan Simonis, and Alexei Ashikhmin Almost affine codes Des. Codes Cryptogr. 14 2 1998 179 197 (Pubitemid 128507639)
18. W.T. Tutte Lectures on matroids J. Res. Natl. Bur. Stand. Sect. B 69 1965 1 47
19. Zp, p odd Appl. Algebra Engrg. Comm. Comput. 11 4 2001 313 329 (Pubitemid 32334561)
20. Stefan H.M. van Zwam, Partial fields in matroid theory, PhD thesis, Technische Universiteit Eindhoven, 2009.
21. Dirk Vertigan Latroids and their representation by codes over modules Trans. Amer. Math. Soc. 356 10 2004 3841 3868 (electronic) (Pubitemid 39288742)
22. Neil White Coordinatizations Combinatorial Geometries Encyclopedia Math. Appl. vol. 29 1987 Cambridge Univ. Press Cambridge 1 27
23. Hassler Whitney Geometric Integration Theory 1957 Princeton University Press Princeton, NJ
24. Geoff Whittle A characterisation of the matroids representable over GF (3) and the rationals J. Combin. Theory Ser. B 65 2 1995 222 261
25. Geoff Whittle On matroids representable over GF (3) and other fields Trans. Amer. Math. Soc. 349 2 1997 579 603
26. Thomas Zaslavsky Biased graphs. I. Bias, balance, and gains J. Combin. Theory Ser. B 47 1 1989 32 52