کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624918 1340302 2013 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 50, Issue 1, January 2013, Pages 201-227