Probability Seminar

Partial Symmetries in Random Structures
Monday, October 26, 2015 - 4:30pm to 5:30pm
Sequoia Hall, Room 200
Harry Crane (Rutgers University)
Abstract / Description: 

The study of exchangeability emerges from classical considerations of symmetry and the principle of indifference in inductive inference. In practice, many statistical and scientific problems exhibit only partial symmetry determined by some underlying structure in a population. As a simple example, consider measurements X1, X2, . . . , taken on a population of men and Y1, Y2, . . . , taken on a population of women. Without further information, we may assume the distribution of (X1, X2, . . . ; Y1, Y2, . . .) is symmetric under independent relabeling of the X's and Y 's, but not under arbitrary relabeling of the entire sequence.

In general applications, the symmetries may be more complex, leading to the notion of "relative exchangeability", a type of partial exchangeability which reflects distributional invariance with respect to the symmetries of another structure. I will discuss recent work in this area, including a generic representation for relatively exchangeable structures and applications to the study of certain combinatorial stochastic processes, including coalescent and graph-valued processes.

Some of this work is joint with Henry Towsner.


The Probability Seminars are held in Sequoia Hall, Room 200, at 4:30pm on Mondays. Refreshments are served at 4pm in the Lounge on the first floor.