Almost orthogonal subsets of vector spaces over finite fields

DOI10.1016/J.EJC.2022.103515MaRDI QIDQ2136196zbMATH OpenOpenAlexFDO

Authors Ali Mohammadi, Giorgis Petridis

Publication date 10 May 2022

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

orthogonal set of vectorsself-orthogonal vectors

Mathematics Subject Classification ID

Extremal set theory (05D05) Toeplitz, Cauchy, and related matrices (15B05)

Abstract: We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of Rosenfeld and an almost version of a theorem of Berlekamp.

Recommendations

• On the number of orthogonal systems in vector spaces over finite fields
• Orthogonal systems in vector spaces over finite rings
• Sets with many pairs of orthogonal vectors over finite fields
• Large sets of nearly orthogonal vectors
• Critical problems of totally isotropic subspaces in finite orthogonal spaces.

Cites work

• A note on Ramsey numbers
• A note on the independence number of triangle-free graphs. II
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
• Boolean designs and self-dual matroids
• Constructive bounds for a Ramsey-type problem
• Cycles of nonzero elements in low rank matrices
• scientific article; zbMATH DE number 17660 (Why is no real title available?)
• scientific article; zbMATH DE number 1045540 (Why is no real title available?)
• Large sets of nearly orthogonal vectors
• Maximal sets of pairwise orthogonal vectors in finite fields
• On Subsets with Intersections of Even Cardinality
• On the additive energy of the distance set in finite fields
• Orthogonal sets of vectors over Zm
• Sets of vectors with many orthogonal pairs
• Sets with many pairs of orthogonal vectors over finite fields
• Specialization of quadratic and symmetric bilinear forms. Transl. by Thomas Unger
• The minimum semidefinite rank of a triangle-free graph
• The Ramsey number R(3, t) has order of magnitude t²/log t
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields

Cited in

(10)

• On the number of orthogonal systems in vector spaces over finite fields
• Strongly orthogonal subsets in root systems
• Rearrangements of affine subspaces in vector spaces over finite fields
• scientific article; zbMATH DE number 1268622 (Why is no real title available?)
• Orthogonal systems in vector spaces over finite rings
• Orthogonality and complementation in the lattice of subspaces of a finite vector space
• On the maximum size of ultrametric orthogonal sets over discrete valued fields
• Nearly orthogonal sets over finite fields
• Counting problems for orthogonal sets and sublattices in function fields
• Sets with many pairs of orthogonal vectors over finite fields

This page was built for publication: Almost orthogonal subsets of vector spaces over finite fields

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