MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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.

share|cite|improve this question
up vote 4 down vote accepted

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.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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