"Clones in representable matroids over a finite field" by Xiangqian Zhou
 

Document Type

Lecture

Publication Date

10-12-2009

Abstract

A matroid is a pair (E,I) where E is a finite set and I is a collection of subsets of E that satisfies the following axioms: 1) I; 2) if I I and I I, then I mathcalI; 3) if I,J I and|I| < |J|, thenthereexists x J\I suchthatI {x} I. Two elements x and y of a matroid M are clones if the map that interchanges x and y and that fixes all other elements is an automorphism of M. It is clear that if E is the set of columns of a matrix over a field and I is the collection of subsets of E that are linearly independent, then (E,I) is a matroid. Such a matroid is essentially a sub-structure of the projective space over that field. We study clones in matroids that arise from matrices over a finite field. This is joint work with Reid, Robbins, and Wu.

Relational Format

presentation

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.