University COVID-19 update

The University of Waterloo is constantly updating our most Frequently Asked Questions.

Questions about buildings and services? Visit the list of Modified Services.

Please note: The University of Waterloo is closed for all events until further notice.

Tutte seminar - Stefan van ZwamExport this event to calendar

Friday, October 9, 2009 — 3:30 PM to 4:30 PM EDT

Representing some non-representable matroids

Speaker: Stefan van Zwam
Affiliation: CWI Amsterdam and University of Waterloo
Room: Mathematics & Computer Building (MC) 5158

Abstract:

matroid consists of a finite set, together with a partition of its subsets into "dependent" and "independent" ones, subject to some axioms. An important example is a finite set of vectors, where the "independent" subsets are precisely those that are linearly independent. 

One of the major themes in matroid theory research is the representation question: given a matroid, can we find a dependency-preserving map from the finite set to a vector space? The answer depends very much on the (skew) field underlying the vector space, and many matroids are not representable at all! 
Most research has focused on matroids representable over a (commutative) field. In particular, in 1996, Semple and Whittle introduced partial fields to study matroids that can be represented over several distinct fields. I will start my talk with an introduction to partial fields, and mention a few applications, including a very short proof of Tutte's characterization of the regular matroids. 
The main theme of this talk is skew partial fields. These generalize partial fields by dropping the requirement that multiplication is commutative. The construction of matroid representations over commutative partial fields relies heavily on determinants, for which there is no straightforward generalization to the noncommutative case. To get around this, we will fall back on the way Tutte treated matroid representation, namely by something he called a chain group
One feature of partial fields is that, whenever a matroid is representable over a partial field, it is also representable over a field. Not so for skew partial fields: I will exhibit a matroid that is representable over a skew partial field but not over any skew field! Hence skew partial fields provide a proper extension of the notion of representability, while preserving most traditional properties. 
I will mention several open problems, including one which does not require any matroid theory to solve. 

This talk is based on joint work with Rudi Pendavingh.

Location 
MC - Mathematics & Computer Building
5158
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
  1. 2020 (72)
    1. August (5)
    2. July (17)
    3. June (11)
    4. May (6)
    5. March (11)
    6. February (11)
    7. January (11)
  2. 2019 (167)
    1. December (5)
    2. November (15)
    3. October (18)
    4. September (15)
    5. August (9)
    6. July (17)
    7. June (18)
    8. May (16)
    9. April (9)
    10. March (24)
    11. February (13)
    12. January (8)
  3. 2018 (138)
  4. 2017 (103)
  5. 2016 (137)
  6. 2015 (136)
  7. 2014 (88)
  8. 2013 (48)
  9. 2012 (39)
  10. 2011 (36)
  11. 2010 (40)
  12. 2009 (40)
  13. 2008 (39)
  14. 2007 (15)