A probabilistic algorithm for the secant defect of Grassmann varieties

In this paper we study the higher secant varieties of Grassmarm varieties in relation to the functional Waring's problem for alternating tensors and to the Alexander-Hirschowitz theorem. We show how to identify defective higher secant varieties of Grassmannians using a probabilistic method involving Terracini's lemma, and we describe an algorithm which can compute, by numerical methods, dim (S(s)G(k, n)) for n <= 14. Our main result is that, except for Grassmannians of lines, if n <= 14 and k <= n-1/2 (if n = 14 we have studied the case k <= 5) there are only the four known defective cases: S(2)G (2, 6), S2G (3, 7), S-3 G (3, 7) and S'G (2, 8). (c) 2006 Elsevier Inc. All rights reserved.