Let $T$ be a finite symmetric set generating a Zariski dense subset of an algebraic group $G$ (specifically, $PSL_2(\mathbb{C})$ or its subgroups). Is there an $\alpha>0$ such that the set $T^{\leq n}$ of words of length at most $n$ is not in any codimension-1 subvariety of degree $n^{\alpha}$?

"Escape from subvariety" arguments seem to prove similar results that are not polynomial.


1 Answer 1


In the case of $\text{PSL}(2,\mathbb{C})$, the set of words of length $O(n^3)$ is not contained in a subvariety of degree $n$. A polynomial of degree $n$ is a linear combination of matrix entries of the irreps of highest weight $\le n$. Let $A_n$ be the direct sum of the corresponding matrix algebras; its dimension is a sum of consecutive squares which is then $O(n^3)$. The generating set $S$ yields a set of operators in $A_n$, which then yields an algebra filtration of $A_n$. Since $S$ generates a Zariski dense subgroup, some term of this algebra filtration is eventually all of $A_n$. On the other hand, the filtration is generated by the term of degree 1, i.e., one can write $$A_n^{(k+1)} = A_n^{(k)}A_n^{(1)},$$ taking all linear combinations of all products of pairs on the right side. So the dimensions of the terms of the filtration have to keep going up by at least one until the filtration terminates, which then gives you the $O(n^3)$ bound.

There is a similar argument for any linear algebraic group, except that the algebra $A_n$ is different for each one.

This is a really interesting question. Although this argument does give you the bound that you wanted, I have the feeling that the bound is not optimal.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.