Equations for Chow Varieties, Their Secant Varieties and Other Varieties Arising in Complexity Theory
MetadataShow full item record
The Chow variety of polynomials that decompose as a product of linear forms has been studied for more than 100 years. Brill, Gordon, and others obtained set-theoretic equations for the Chow variety. I compute Brill's equations as a GL (V )-module. I find new equations for Chow varieties, their secant varieties, and an additional variety by flattenings and Koszul Young flattenings. This enables a new lower bound for the symmetric border rank of x1x2 ··· xd when d is odd and a new complexity lower bound for the permanent. I use the method of prolongation to obtain equations for secant varieties of Chow varieties as GL(V )-modules. The goal of studying these varieties arising in complexity theory is to separate VP from VNP, which is an algebraic analog of the famous P versus NP problem.
Koszul Young flattening
VP and VNP
Guan, Yonghui (2016). Equations for Chow Varieties, Their Secant Varieties and Other Varieties Arising in Complexity Theory. Doctoral dissertation, Texas A & M University. Available electronically from
Showing items related by title, author, creator and subject.
Cotton Experiments. College Station, Varieties, Fertilizers. Bellville, Texas, Varieties. Varieties and Distance. Pittuck, B. C.; McHenry, S. A. (Texas Agricultural Experiment Station, 1899)
Maturity Elongation of Mid-Season Upland Cotton Varieties Through the Use of Pyraclostrobin and Azoxystrobin Fungicides Rocconi, John David (2014-04-29)Cotton (Gossypium hirsutum L.) is subject to stress and yield reducing factors throughout the growing season. The loss of Delta and Pine Land 555 Bollgard® Roundup Ready® (DPL 555 BR) cotton in September 2009 removes a ...
Magorokosho, Cosmos (Texas A&M University, 2007-04-25)Large scale and planned introduction of maize (Zea mays) in southern Africa was accomplished during the last 100 years. Since then, smallholder farmers and breeders have been selecting varieties best adapted to their ...