Wrap Session Discussion
summary
Argues that studying elementary symmetric polynomial representations is more tractable than orbit-closure statements about determinant versus permanent, shows depth‑3 formulas can simulate surprising cases, and cites a new exponential lower bound when the number of linear forms k is constant. Surveys proof templates: partial derivatives method and shifted/Young flattenings as linear maps whose image dimension is the invariant used, raises the concrete open gaps in border rank vs rank and a clean minimal‑degree question for polynomials nonzero on all 10‑dimensional subspaces.
AI-written summary · about
chapters (22)
- 0:00Introduction
- 1:02Polynomial complexity determinants
- 3:33Permanent into symmetric polynomials
- 5:08Lower bounds for embeddings
- 8:31Elementary symmetric polynomials
- 10:11Circuit representations
- 12:09Lower bound methods framework
- 14:28Shifted derivatives
- 16:05Dimension arguments
- 18:35Why lower bounds fail
- 19:45Border rank of polynomials
- 22:44Order rank versus border rank
- 24:52Rank relationships
- 25:54Polynomial density intuition
- 26:35Randomization permanent vs determinant
- 27:42Minimal degree non-vanishing
- 30:59Generic polynomials dimension
- 32:23Explicit polynomial construction
- 33:46Polynomial coefficient constraints
- 34:41Hyper surface strategies
- 36:18Algorithmic constraints
- 38:13Closing remarks
