2,160 research outputs found
Exterior differential systems, Lie algebra cohomology, and the rigidity of homogenous varieties
These are expository notes from the 2008 Srni Winter School. They have two
purposes: (1) to give a quick introduction to exterior differential systems
(EDS), which is a collection of techniques for determining local existence to
systems of partial differential equations, and (2) to give an exposition of
recent work (joint with C. Robles) on the study of the Fubini-Griffiths-Harris
rigidity of rational homogeneous varieties, which also involves an advance in
the EDS technology.Comment: To appear in the proceedings of the 2008 Srni Winter School on
Geometry and Physic
Explicit polynomial sequences with maximal spaces of partial derivatives and a question of K. Mulmuley
We answer a question of K. Mulmuley: In [Efremenko-Landsberg-Schenck-Weyman]
it was shown that the method of shifted partial derivatives cannot be used to
separate the padded permanent from the determinant. Mulmuley asked if this
"no-go" result could be extended to a model without padding. We prove this is
indeed the case using the iterated matrix multiplication polynomial. We also
provide several examples of polynomials with maximal space of partial
derivatives, including the complete symmetric polynomials. We apply Koszul
flattenings to these polynomials to have the first explicit sequence of
polynomials with symmetric border rank lower bounds higher than the bounds
attainable via partial derivatives.Comment: 18 pages - final version to appear in Theory of Computin
On the identifiability and stable recovery of deep/multi-layer structured matrix factorization
International audienceWe study a deep/multi-layer structured matrix factorization problem. It approximates a given matrix by the product of K matrices (called factors). Each factor is obtained by applying a fixed linear operator to a short vector of parameters (thus the name " structured "). We call the model deep or multi-layer because the number of factors is not limited. In the practical situations we have in mind, we typically have K = 10 or 20. We provide necessary and sufficient conditions for the identifiability of the factors (up to a scale rearrangement). We also provide a sufficient condition that guarantees that the recovery of the factors is stable. A practical example where the deep structured factorization is a convolutional tree is provided in an accompanying paper
Towards a Geometric Approach to Strassen's Asymptotic Rank Conjecture
We make a first geometric study of three varieties in (for each ), including the Zariski
closure of the set of tight tensors, the tensors with continuous regular
symmetry. Our motivation is to develop a geometric framework for Strassen's
Asymptotic Rank Conjecture that the asymptotic rank of any tight tensor is
minimal. In particular, we determine the dimension of the set of tight tensors.
We prove that this dimension equals the dimension of the set of oblique
tensors, a less restrictive class introduced by Strassen.Comment: Final version. Revisions in Section 1 and Section
Permanent v. determinant: an exponential lower bound assumingsymmetry and a potential path towards Valiant's conjecture
International audienceWe initiate a study of determinantal representations with symmetry. We show that Grenet's determinantal representation for the permanent is optimal among determinantal representations respecting left multiplication by permutation and diagonal matrices (roughly half the symmetry group of the permanent). In particular, if any optimal determinantal representation of the permanent must be polynomially related to one with such symmetry, then Valiant's conjecture on permanent v. determinant is true
- …