On the number of orthogonal systems in vector spaces over finite fields

zbMATH Open1160.05323arXiv0807.2690MaRDI QIDQ1010690FDOQ1010690

Authors: Le Anh Vinh 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Iosevich and Senger (2008) showed that if a subset of the d-dimensional vector space over a finite field is large enough, then it contains many k-tuples of mutually orthogonal vectors. In this note, we provide a graph theoretic proof of this result.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

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

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Orthogonal arrays, Latin squares, Room squares (05B15) Exponential sums (11T23)

Cited In (16)

• On the singular value decomposition over finite fields and orbits of \(\mathrm{GU} \times \mathrm{GU} \)
• The number of occurrences of a fixed spread among \(n\) directions in vector spaces over finite fields
• Pinned distance sets, \(k\)-simplices, Wolff's exponent in finite fields and sum-product estimates
• Almost orthogonal subsets of vector spaces over finite fields
• Long paths in the distance graph over large subsets of vector spaces over finite fields
• Orthogonal Shift Systems in the Field of p-adic Numbers
• Orthogonal systems in vector spaces over finite rings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sets of vectors with many orthogonal pairs
• Managing key multicasting through orthogonal systems
• Singular matrices with restricted rows in vector spaces over finite fields
• Judging of the orthogonal system over rings \(\mathbb{Z}_ N\)
• Enumeration of generalized linear orthomorphism in the vector space F q n
• Title not available (Why is that?)
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields

This page was built for publication: On the number of orthogonal systems in vector spaces over finite fields

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