Almost orthogonal subsets of vector spaces over finite fields
From MaRDI portal
Publication:2136196
DOI10.1016/J.EJC.2022.103515zbMATH Open1487.05262arXiv2101.09597OpenAlexW3126144012MaRDI QIDQ2136196FDOQ2136196
Giorgis Petridis, Ali Mohammadi
Publication date: 10 May 2022
Published in: European Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/2101.09597
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
- The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
- Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture
- The Ramsey number R(3, t) has order of magnitude t2/log t
- A note on Ramsey numbers
- A note on the independence number of triangle-free graphs. II
- On the additive energy of the distance set in finite fields
- Constructive bounds for a Ramsey-type problem
- Specialization of quadratic and symmetric bilinear forms. Transl. by Thomas Unger
- Boolean designs and self-dual matroids
- On Subsets with Intersections of Even Cardinality
- The minimum semidefinite rank of a triangle-free graph
- Title not available (Why is that?)
- Cycles of nonzero elements in low rank matrices
- Large sets of nearly orthogonal vectors
- Sets of vectors with many orthogonal pairs
- Maximal sets of pairwise orthogonal vectors in finite fields
- Orthogonal sets of vectors over Zm
- Sets with many pairs of orthogonal vectors over finite fields
- Title not available (Why is that?)
Cited In (6)
- On the number of orthogonal systems in vector spaces over finite fields
- On the maximum size of ultrametric orthogonal sets over discrete valued fields
- Strongly orthogonal subsets in root systems
- Rearrangements of affine subspaces in vector spaces over finite fields
- Title not available (Why is that?)
- Orthogonality and complementation in the lattice of subspaces of a finite vector space
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)
