Random walk on the symplectic forms over a finite field

Jimmy He

Random transvections generate a walk on the space of symplectic forms on ${\mathbf{F}}_q^{2n}$. The main result is establishing cutoff for this Markov chain. After $n+c$ steps, the w…