The proportion of non-degenerate complementary subspaces in classical spaces

DOI10.1007/S10623-023-01235-3MaRDI QIDQ6048705zbMATH OpenOpenAlexFDO

Authors S. P. Glasby, Ferdinand Ihringer, Sam Mattheus

Publication date 7 September 2023

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2207.04678

zbMATH Keywords

expander mixing lemmafinite classical groupopposition graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of algebraic geometry (05E14) Computational methods for problems pertaining to group theory (20-08) Representations of finite symmetric groups (20C30) Geometry of classical groups (51N30)

Abstract: Given positive integers $e_1,e_2$, let $X_i$ denote the set of $e_i$-dimensional subspaces of a fixed finite vector space $V=(mathbb{F}_q{)}^{e_1+e_2}$. Let $Y_i$ be a non-empty subset of $X_i$ and let $alph{a}_i=|Y_i|/|X_i|$. We give a positive lower bound, depending only on $alph{a}_1,alph{a}_2,e_1,e_2,q$, for the proportion of pairs $(S_1,S_2)in{Y}_{1}imes{Y}_2$ 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.

Recommendations

• The probability of spanning a classical space by two non-degenerate subspaces of complementary dimensions
• On complementary subspaces of Hilbert space
• The complement of a subspace in a classical polar space
• scientific article; zbMATH DE number 4058173
• Complementarity of subspaces of _ revisited
• scientific article; zbMATH DE number 3460915
• On non-degeneracy of the sum of definite subspaces
• Complemented subspaces in the normed spaces
• The sphericity of the complex of non‐degenerate subspaces
• On the complemented subspaces of the Schreier spaces

Cites work

• A cross-intersection theorem for vector spaces based on semidefinite programming
• An algebraic approach to Erdős-Ko-Rado sets of flags in spherical buildings
• Association schemes and t-designs in regular semilattices
• Cyclic Matrices Over Finite Fields
• scientific article; zbMATH DE number 5901910 (Why is no real title available?)
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 54047 (Why is no real title available?)
• scientific article; zbMATH DE number 1516227 (Why is no real title available?)
• Interlacing eigenvalues and graphs
• Network-Coding Solutions for Minimal Combination Networks and Their Sub-Networks
• On the chromatic number of \(q\)-Kneser graphs
• Random generation of direct sums of finite non-degenerate subspaces
• Spectra of graphs
• The eigenspaces of the Bose-Mesner algebras of the association schemes corresponding to projective spaces and polar spaces
• The probability of spanning a classical space by two non-degenerate subspaces of complementary dimensions

Cited in

(4)

• The probability of spanning a classical space by two non-degenerate subspaces of complementary dimensions
• Anzahl theorems for trivially intersecting subspaces generating a non-singular subspace. I: Symplectic and Hermitian forms
• Computational group theory. Abstracts from the workshop held June 1--6, 2025
• Bipartite q-Kneser graphs and two-generated irreducible linear groups

This page was built for publication: The proportion of non-degenerate complementary subspaces in classical spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6048705)