Mathematics

Mathematics

skip to events

calendar tabs

  •  All 
  • Grid
  • Month
  • Week
  • Day
  • (Selected tab) Detail

Event Detail Information

Event Detail Information

Date Oct 3, 2013
Time 4:00 pm  
Location 245 Altgeld Hall
Sponsor Department of Mathematics
Contact Steve Bradlow
Event type colloquia
Views 1286
Russell Lyons (Indiana University) will present "Random orderings and unique ergodicity of automorphism groups." Abstract: Is there a natural way to put a random total ordering on the vertices of a finite graph? Natural here means that all finite graphs get an isomorphism-invariant random ordering and induced subgraphs get the random ordering that is inherited from the larger graph. Thus, the uniformly random ordering is natural; are there any others? What if we restrict to certain kinds of graphs? What about finite hypergraphs or finite metric spaces? We discuss these questions and sketch how their answers give unique ergodicity of corresponding automorphism groups; for example, in the case of graphs, the group is the automorphism group of the infinite random graph. This is joint work with Omer Angel and Alexander Kechris.
link for robots only