Determinantal Point Processes, Principal Minor Assignments, and Algebraic Graph Theory
Determinantal Point Processes, Principal Minor Assignments, and Algebraic Graph Theory
In-Person and Online Talk
Register at: https://math.princeton.edu/horizons-2022
A determinantal point process (DPP) is a point process whose probability distribution is representable as the principal minors of some matrix. DPPs arise in a wide range of areas in mathematics, including combinatorics, random matrix theory, and machine learning. In this talk, we give a brief introduction to DPPs and some of their properties, and discuss the problem of recognizing when a point process is determinantal. This is a special case of the principal minor assignment problem, which, given an indexed list of prescribed values, asks if there exists a matrix with those values as its principal minors. In many cases, this question has key connections to the cycle space of a graph, a fundamental concept in algebraic graph theory.