Random generation of direct sums of finite non-degenerate subspaces

preprint2022arXivOpen access

Abstract

Let VV be a dd-dimensional vector space over a finite field F\mathbb{F} equipped with a non-degenerate hermitian, alternating, or quadratic form. Suppose ∣F∣=q2|\mathbb{F}|=q^2 if VV is hermitian, and ∣F∣=q|\mathbb{F}|=q otherwise. Given integers e,e′e, e' such that e+e′⩽de+e'\leqslant d, we estimate the proportion of pairs (U,U′)(U, U'), where UU is a non-degenerate ee-subspace of VV and U′U' is a non-degenerate e′e'-subspace of VV, such that U∩U′=0U\cap U'=0 and U⊕U′U\oplus U' is non-degenerate (the sum U⊕U′U\oplus U' is direct and usually not perpendicular). The proportion is shown to be positive and at least 1−c/q>01-c/q>0 for some constant cc. For example, c=7/4c=7/4 suffices in both the unitary and symplectic cases. The arguments in the orthogonal case are delicate and assume that dim⁡(U)\dim(U) and dim⁡(U′)\dim(U') are even, an assumption relevant for an algorithmic application (which we discuss) for recognising finite classical groups. We also describe how recognising a classical groups GG relies on a connection between certain pairs (U,U′)(U,U') of non-degenerate subspaces and certain pairs (g,g′)∈G2(g,g')\in G^2 of group elements where U=im(g−1)U={\rm im}(g-1) and U′=im(g′−1)U'={\rm im}(g'-1).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.