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

MaRDI QIDQ1010690zbMATH OpenFDO

Authors Le Anh Vinh

Publication date 7 April 2009

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

Full work available at URL https://arxiv.org/abs/0807.2690, https://eudml.org/doc/129820, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n32.html

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

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)

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.

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

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 systems in vector spaces over finite rings
• Orthogonal Shift Systems in the Field of p-adic Numbers
• Sets of vectors with many orthogonal pairs
• scientific article; zbMATH DE number 409581 (Why is no real title available?)
• scientific article; zbMATH DE number 6263421 (Why is no real title available?)
• Singular matrices with restricted rows in vector spaces over finite fields
• Managing key multicasting through orthogonal systems
• Judging of the orthogonal system over rings \(\mathbb{Z}_ N\)
• Enumeration of generalized linear orthomorphism in the vector space F q n
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• scientific article; zbMATH DE number 1484743 (Why is no real title available?)

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)