Introductory Workshop: Probability and Statistics of Discrete Structures: Permutations from Symmetric Random Walk
Presenter
January 31, 2025
Keywords:
- Network models and random graphs
- statistcal learning and network inference
- counting and sampling discrete structures
- dynamics on networks
- probabilistic analysis of network algorithms
MSC:
- 05C80 - Random graphs (graph-theoretic aspects)
- 60C05 - Combinatorial probability
Abstract
Given a closed set on the plane and two probability distributions on the real line, when are there random variables with the given distributions whose joint distribution is supported by the given set? We consider both discrete and continuous distributions; in the latter case, the problem is equivalent to asking which sets in the unit square can support a permuton.
Joint work with Chris Coscia and Martin Tassy.