scholarly journals On the Number of Orthogonal Systems in Vector Spaces over Finite Fields

10.37236/907 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Graph Theoretic ◽  
Theoretic Proof ◽  
Orthogonal Systems

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.

scholarly journals Orthogonal Systems in Vector Spaces over Finite Fields

10.37236/875 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Alex Iosevich ◽  
Steven Senger
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Orthogonal Systems

We prove 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.

scholarly journals On $k$-simplexes in $(2k-1)$-dimensional vector spaces over finite fields

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Le Anh Vinh
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Nous Montrons ◽  
International Audience

International audience We show that if the cardinality of a subset of the $(2k-1)$-dimensional vector space over a finite field with $q$ elements is $\gg q^{2k-1-\frac{1}{ 2k}}$, then it contains a positive proportional of all $k$-simplexes up to congruence. Nous montrons que si la cardinalité d'un sous-ensemble de l'espace vectoriel à $(2k-1)$ dimensions sur un corps fini à $q$ éléments est $\gg q^{2k-1-\frac{1}{ 2k}}$, alors il contient une proportion non-nulle de tous les $k$-simplexes de congruence.

The genus of graphs associated with vector spaces

2019 ◽  
Vol 19 (05) ◽  
pp. 2050086 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
K. Prabha Ananthi
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Undirected Graph ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Vertex Connectivity ◽  
Dimensional Vector Space ◽  
Nonzero Component ◽  
Vertex Set ◽  
Component Graph

Let [Formula: see text] be a k-dimensional vector space over a finite field [Formula: see text] with a basis [Formula: see text]. The nonzero component graph of [Formula: see text], denoted by [Formula: see text], is a simple undirected graph with vertex set as nonzero vectors of [Formula: see text] such that there is an edge between two distinct vertices [Formula: see text] if and only if there exists at least one [Formula: see text] along which both [Formula: see text] and [Formula: see text] have nonzero scalars. In this paper, we find the vertex connectivity and girth of [Formula: see text]. We also characterize all vector spaces [Formula: see text] for which [Formula: see text] has genus either 0 or 1 or 2.

ON THE POSSIBILITY OF GROUP-THEORETIC DESCRIPTION OF AN EQUIVALENCE RELATION CONNECTED TO THE PROBLEM OF COVERING SUBSETS IN FINITE FIELDS WITH COSETS OF LINEAR SUBSPACES

2019 ◽  
Vol 53 (1 (248)) ◽  
pp. 23-27
Author(s):  
D.S. Sargsyan
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Finite Fields ◽  
Equivalence Relation ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Linear Subspaces ◽  
Theoretic Description

Let $ F^{n}_{q} $ be an $ n $-dimensional vector space over a finite field $ F_q $ . Let $ C(F^{n}_{q} ) $ denote the set of all cosets of linear subspaces in $ F^{n}_{q} $. Cosets $ H_1, H_2, \ldots H_s $ are called exclusive if $ H_i \nsubseteq H_j $, $ 1 \mathclose{\leq} i \mathclose{<} j \mathclose{\leq} s $. A permutation $ f $ of $ C(F^{n}_{q} ) $ is called a $ C $-permutation, if for any exclusive cosets $ H, H_1, H_2, \ldots H_s $ such that $ H \subseteq H_1 \cup H_2 \cup \cdots \cup H_s $ we have:i) cosets $ f(H), f(H_1), f(H_2), \ldots, f(H_s) $ are exclusive;ii) cosets $ f^{-1}(H), f^{-1}(H_1), f^{-1}(H_2), \ldots, f^{-1}(H_s) $ are exclusive;iii) $ f(H) \subseteq f(H_1) \cup f(H_2) \cup \cdots \cup f(H_s) $;vi) $ f^{-1}(H) \subseteq f^{-1}(H_1) \cup f^{-1}(H_2) \cup \cdots \cup f^{-1}(H_s) $.In this paper we show that the set of all $ C $-permutations of $ C(F^{n}_{q} ) $ is the General Semiaffine Group of degree $ n $ over $ F_q $.

scholarly journals On nonzero component graph of vector spaces over finite fields

2017 ◽  
Vol 16 (01) ◽  
pp. 1750007 ◽  
Author(s):  
Angsuman Das
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Clique Number ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Nonzero Component ◽  
Component Graph

In this paper, we study nonzero component graph [Formula: see text] of a finite-dimensional vector space [Formula: see text] over a finite field [Formula: see text]. We show that the graph is Hamiltonian and not Eulerian. We also characterize the maximal cliques in [Formula: see text] and show that there exists two classes of maximal cliques in [Formula: see text]. We also find the exact clique number of [Formula: see text] for some particular cases. Moreover, we provide some results on size, edge-connectivity and chromatic number of [Formula: see text].

scholarly journals Orthogonal Systems in Vector Spaces over Finite Rings

10.37236/2147 ◽  
2012 ◽  
Vol 19 (2) ◽  
Author(s):  
Thang Van Pham ◽  
Anh Vinh Le
Keyword(s):  
Vector Space ◽  
Expected Value ◽  
Finite Ring ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Finite Rings ◽  
Dimensional Vector Space ◽  
Orthogonal Systems

We prove that if a subset of the $d$-dimensional vector space over a finite ring is large enough, then the number of $k$-tuples of mutually orthogonal vectors in this set is close to its expected value.

scholarly journals Finite Vector Spaces and Certain Lattices

10.37236/1355 ◽  
1998 ◽  
Vol 5 (1) ◽  
Author(s):  
Thomas W. Cusick
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Multiplicative Function ◽  
Integer Lattice ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Finite Vector ◽  
Galois Number ◽  
Finite Vector Spaces

The Galois number $G_n(q)$ is defined to be the number of subspaces of the $n$-dimensional vector space over the finite field $GF(q)$. When $q$ is prime, we prove that $G_n(q)$ is equal to the number $L_n(q)$ of $n$-dimensional mod $q$ lattices, which are defined to be lattices (that is, discrete additive subgroups of n-space) contained in the integer lattice ${\bf Z}^n$ and having the property that given any point $P$ in the lattice, all points of ${\bf Z}^n$ which are congruent to $P$ mod $q$ are also in the lattice. For each $n$, we prove that $L_n(q)$ is a multiplicative function of $q$.

scholarly journals THE INVARIANTS FIELD OF SOME FINITE PROJECTIVE LINEAR GROUP ACTIONS

2011 ◽  
Vol 85 (1) ◽  
pp. 19-25
Author(s):  
YIN CHEN
Keyword(s):  
Finite Field ◽  
Projective Space ◽  
Vector Space ◽  
Orthogonal Group ◽  
Homogeneous Polynomial ◽  
Classical Group ◽  
Projective Group ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Projective Linear Group

AbstractLet Fq be a finite field with q elements, V an n-dimensional vector space over Fq and 𝒱 the projective space associated to V. Let G≤GLn(Fq) be a classical group and PG be the corresponding projective group. In this note we prove that if Fq (V )G is purely transcendental over Fq with homogeneous polynomial generators, then Fq (𝒱)PG is also purely transcendental over Fq. We compute explicitly the generators of Fq (𝒱)PG when G is the symplectic, unitary or orthogonal group.

scholarly journals Restriction Operators Acting on Radial Functions on Vector Spaces over Finite Fields

2014 ◽  
Vol 57 (4) ◽  
pp. 834-844
Author(s):  
Doowon Koh
Keyword(s):  
Finite Field ◽  
Finite Fields ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Algebraic Varieties ◽  
Test Functions ◽  
Radial Functions ◽  
Zero Radius ◽  
Intersection Points ◽  
Field Setting

AbstractWe study Lp → Lr restriction estimates for algebraic varieties V in the case when restriction operators act on radial functions in the finite field setting. We show that if the varieties V lie in odd dimensional vector spaces over finite fields, then the conjectured restriction estimates are possible for all radial test functions. In addition, assuming that the varieties V are defined in even dimensional spaces and have few intersection points with the sphere of zero radius, we also obtain the conjectured exponents for all radial test functions.

Bivectors over a Finite Field

1981 ◽  
Vol 24 (4) ◽  
pp. 489-490
Author(s):  
J. A. MacDougall
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Symmetric Matrices ◽  
Dimensional Vector ◽  
Dimensional Vector Space

AbstractLet U be an n -dimensional vector space over a finite field of q elements. The number of elements of Λ2U of each irreducible length is found using the isomorphism of Λ2U with Hn, the space of n x n skew-symmetric matrices, and results due to Carlitz and MacWilliams on the number of skew-symmetric matrices of any given rank.

Sign in / Sign up

Export Citation Format

Share Document