Abstract
Let be a -dimensional vector space over a finite field equipped with a non-degenerate hermitian, alternating, or quadratic form. Suppose if is hermitian, and otherwise. Given integers such that , we estimate the proportion of pairs , where is a non-degenerate -subspace of and is a non-degenerate -subspace of , such that and is non-degenerate (the sum is direct and usually not perpendicular). The proportion is shown to be positive and at least for some constant . For example, suffices in both the unitary and symplectic cases. The arguments in the orthogonal case are delicate and assume that and 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 relies on a connection between certain pairs of non-degenerate subspaces and certain pairs of group elements where and .
Connections
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 review
No reviews yet.
Discussion 0
Add a comment
No comments yet.