The proportion of non-degenerate complementary subspaces in classical spaces
Combinatorics
2023-05-12 v2 Group Theory
Abstract
Given positive integers , let denote the set of -dimensional subspaces of a fixed finite vector space . Let be a non-empty subset of and let . We give a positive lower bound, depending only on , for the proportion of pairs which intersect trivially. As an application, we bound the proportion of pairs of non-degenerate subspaces of complementary dimensions in a finite classical space that intersect trivially. This problem is motivated by an algorithm for recognizing classical groups. By using techniques from algebraic graph theory, we are able to handle orthogonal groups over the field of order 2, a case which had eluded Niemeyer, Praeger, and the first author.
Cite
@article{arxiv.2207.04678,
title = {The proportion of non-degenerate complementary subspaces in classical spaces},
author = {S. P. Glasby and Ferdinand Ihringer and Sam Mattheus},
journal= {arXiv preprint arXiv:2207.04678},
year = {2023}
}
Comments
15 pages, 1 table, 1 figure