The probability of spanning a classical space by two non-degenerate subspaces of complementary dimension
S.P. Glasby, Alice C. Niemeyer, Cheryl E. Praeger

TL;DR
This paper estimates the probability that two non-degenerate subspaces of complementary dimension in a finite-dimensional vector space over a finite field span the entire space, with bounds depending on the form type.
Contribution
It provides explicit lower bounds on the proportion of such pairs that span the whole space, extending understanding of subspace configurations over finite fields.
Findings
Proportion at least 1 - c/|F| for symplectic/unitary cases
Proportion at least 1 - c/|F| with c ≤ 2 or 3 for orthogonal case
Quantitative bounds on spanning probabilities in finite vector spaces
Abstract
Let be positive integers and let be an -dimensional vector space over a finite field equipped with a non-degenerate alternating, hermitian or quadratic form. We estimate the proportion of pairs , where is a non-degenerate -subspace and is a non-degenerate -subspace of , such that (usually such spaces and are not perpendicular). The proportion is shown to be at least for some constant in the symplectic or unitary cases, and in the orthogonal case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Geometry · Finite Group Theory Research · Graph theory and applications
