Tutte seminar - Alexander BarvinokExport this event to calendar

Friday, March 5, 2010 — 3:30 PM to 4:30 PM EST

The number of matrices and a random matrix with prescribed row and column sums and 0-1 entries

Speaker: Alexander Barvinok
Affiliation: University of Michigan
Room:

Mathematics & Computer Building (MC) 5158

Abstract:

Let us consider the set of 0-1 matrices with prescribed row and column sums as a finite probability space with the uniform measure. I will present an asymptotic formula for the number of such matrices and also describe what a random matrix is likely to look like. We'll also discuss what a random graph with the prescribed degree sequence looks like and how many such graphs are there. 

This talk is partially based on a joint work with J.A. Hartigan (Yale).

Location 
MC - Mathematics & Computer Building
5158
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. 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)
  2. 2018 (138)
    1. December (2)
    2. November (18)
    3. October (14)
    4. September (9)
    5. August (2)
    6. July (10)
    7. June (13)
    8. May (17)
    9. April (9)
    10. March (19)
    11. February (14)
    12. January (11)
  3. 2017 (103)
  4. 2016 (137)
  5. 2015 (136)
  6. 2014 (88)
  7. 2013 (48)
  8. 2012 (39)
  9. 2011 (36)
  10. 2010 (40)
  11. 2009 (40)
  12. 2008 (39)
  13. 2007 (15)