Let $R$ be the set of homogeneous polynomials of degree $n$ in $d$ variables over $\mathbb{C}$. When $n>2$, the set of elements of $R$ that split into a product of linear factors forms a proper subset $S$ of $R$. 


1. Is $S$ an algebraic variety, or something almost as nice?
2. If so, how can $S$ be described implicitly, in terms of the original coefficients, without using a factorization algorithm? In other words, is there a finite set of polynomials in the coefficients which vanish if and only if $p\in S$ (or something almost as nice)?
3. If so, how do I compute these polynomials for each fixed $d$ and $n$?
4. Are there any other shortcuts for checking whether a homogeneous polynomial splits into linear factors?



which homogeneous polynomials split into linear factors?
1) This is the Chow variety of degree $n$ zero cycles in $\mathbb{P}^{d-1}$.


2) Yes, this collection of polynomials can be bundled together into the Brill form or covariant.


3) Rather explicit descriptions of the Brill equations can be found in the book
by Gelfand, Kapranov and Zelevinsky on resultants. There is also a paper by Rota
and Stein. But first check out [Emmanuel Briand's page](http://emmanuel.jean.briand.free.fr/publications/) and in particular the articles "Covariants decomposing on totally decomposable forms" and "Brill's equations for the subvariety of factorizable forms"
and if you read French (or German) the translation of the original article by Gordan (respectively the article itself).


As an aside, analogues of the Brill equations for the variety of forms which are powers of forms of degree dividing $n$ have been given recently in my paper with Chipalkatti
["On Hilbert covariants"](http://dx.doi.org/10.4153/CJM-2012-046-1).


