Friday, September 12, 2014 — 3:30 PM EDT

Exponentially Dense Matroids

Speaker: Peter Nelson
Affiliation: University of Waterloo
Room: Mathematics 3 (M3) 3103

Abstract: 

The growth rate function for a minor-closed class of matroids is the function $h(n)$ whose value at an integer n is the maximum number of elements in a simple matroid in the class of rank at most $n$; this can be seen as a measure of the density of the matroids in the class.

A theorem of Geelen, Kabell, Kung and Whittle implies that $h(n)$, where finite, grows either linearly, quadratically, or exponentially with base equal to some prime power $q$, in $n$. I will discuss growth rate functions for classes of the exponential sort, determining the growth rate function almost exactly for various interesting classes and giving a theorem that essentially characterizes all such functions.

Location 
M3 - Mathematics 3
3103
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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
  1. 2023 (10)
    1. February (2)
    2. January (8)
  2. 2022 (150)
    1. December (8)
    2. November (18)
    3. October (15)
    4. September (11)
    5. August (2)
    6. July (17)
    7. June (17)
    8. May (10)
    9. April (12)
    10. March (18)
    11. February (10)
    12. January (13)
  3. 2021 (103)
  4. 2020 (119)
  5. 2019 (167)
  6. 2018 (136)
  7. 2017 (103)
  8. 2016 (137)
  9. 2015 (136)
  10. 2014 (88)
  11. 2013 (48)
  12. 2012 (39)
  13. 2011 (36)
  14. 2010 (40)
  15. 2009 (40)
  16. 2008 (39)
  17. 2007 (15)