WebSep 5, 2014 · Starting with Schur-Weyl duality, we explain how polynomials can be written down as symmetrizations of highest weight vectors in a tensor power of C^n. Studying these polynomials leads to interesting questions in combinatorics, for example a famous conjecture about Latin Squares by Alon and Tarsi. Our goal is to explain the results of … WebFeb 17, 2024 · On algebraic branching programs of small width. Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam. In 1979 Valiant showed that the complexity class VP_e of families with polynomially bounded formula size is contained in the class VP_s of families that have algebraic branching programs (ABPs) of polynomially bounded size.

On vanishing of Kronecker coefficients SpringerLink

WebOn the complexity of hazard-free circuits CHRISTIAN IKENMEYER∗†,Max Planck Institute for Software Systems, Germany BALAGOPAL KOMARATH∗,Saarland University, … WebSep 2, 2015 · Abstract. We study the complexity of computing Kronecker coefficients {g (\lambda,\mu,\nu)}. We give explicit bounds in terms of the number of parts {\ell} in the partitions, their largest part size N and the smallest second part M of the three partitions. When M = O (1), i.e., one of the partitions is hook-like, the bounds are linear in log N ... tapping into cast iron drain pipe

Christian Ikenmeyer - University of Liverpool

WebPETER BURGISSER¨ 1, CHRISTIAN IKENMEYER2, GRETA PANOVA3 Abstract. The permanent versus determinant conjecture is a major problem in complexity the- WebPositivity of the symmetric group characters is as hard as the polynomial time hierarchy. We prove that deciding the vanishing of the character of the symmetric g... 0 Christian … Web@MISC{Hauenstein05equationsfor, author = {Jonathan D. Hauenstein and Christian Ikenmeyer and J. M. Landsberg}, title = {EQUATIONS FOR LOWER BOUNDS ON BORDER RANK}, year = {1305}} Share. OpenURL . Abstract. Abstract. We present new methods for determining polynomials in the ideal of the variety of bilinear maps of border … tapping into classroom cabinet doors