首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Skew partial fields,multilinear representations of matroids,and a matrix tree theorem
Authors:RA Pendavingh  SHM van Zwam
Institution:1. Technische Universiteit Eindhoven, Postbus 512, 5600MB Eindhoven, The Netherlands;2. Department of Mathematics, Princeton University, NJ, United States
Abstract:We extend the notion of representation of a matroid to algebraic structures that we call skew partial fields. Our definition of such representations extends Tutte?s definition, using chain groups. We show how such representations behave under duality and minors, we extend Tutte?s representability criterion to this new class, and we study the generator matrices of the chain groups. An example shows that the class of matroids representable over a skew partial field properly contains the class of matroids representable over a skew field. Next, we show that every multilinear representation of a matroid can be seen as a representation over a skew partial field. Finally we study a class of matroids called quaternionic unimodular. We prove a generalization of the matrix tree theorem for this class.
Keywords:05B35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号