16:00 14:00 |
E0.143 H4 |
Intrinsic volumes of symmetric conesDennis Amelunxen What is the probability that the solution of a random semidefinite program has rank r? This 15 year old question may be answered in terms of certain localizations of the intrinsic volumes of the cone of positive semidefinite matrices. We describe this connection and give closed formulas for these quantities. The resulting formulas involve integrals that resemble Mehta's integral, but for which we could not yet find a closed expression (as is known for Mehta's integral). Our results cover the semidefinite cones over the real, complex, and quaternion numbers. | |

14:00 | C5.206 | Eigenvalue distributions and Kronecker coefficientsMichael Walter Given a random quantum state of multiple particles, we have recently provided an algorithm, rooted in symplectic geometry, to compute the joint probability distribution of the eigenvalues of its one-body reduced density matrices (arXiv:1204.0741). This probability distribution is obtained from the corresponding distribution of diagonal entries, which is given by the volume function of a parametric polytope. As I will explain, this is an instance of a more general principle relating invariant measures on compact Lie algebras to their projection onto a Cartan subalgebra. The connection of our work to complexity theory is twofold: First, the probability measures that we compute capture the asymptotic growth of Kronecker and plethysm coefficients, which are of relevance in geometric complexity theory. Second, the reduction procedure described above has a quantized counterpart which gives rise to a polynomial-time algorithm for the branching problem of compact, connected Lie groups. | |

14:00 16:00 |
D3.328 E0.143 |
Understanding lower bounds for the border rank of matrix multiplication Jesko Hüttenhain
Just a few months ago, Landsberg and Ottaviani proved the lower bound | |

16:00 | E0.143 | On the average number of real roots of sparse polynomialsIrénée Briquel
This talk is to present an ongoing project. The average number of real zeros of a random real polynomial is a well-studied problem. For instance, when the coefficients are identically tossed following a normal distribution, the number of zeros is asymptotically logarithmic in the degree.
| |