scholarly journals Finite Vector Spaces and Certain Lattices

10.37236/1355 ◽  
1998 ◽  
Vol 5 (1) ◽  
Author(s):  
Thomas W. Cusick

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$.

2019 ◽  
Vol 19 (05) ◽  
pp. 2050086 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
K. Prabha Ananthi

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.


2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Le Anh Vinh

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.


10.37236/907 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Le Anh Vinh

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.


10.37236/875 ◽  
2008 ◽  
Vol 15 (1) ◽  
Author(s):  
Alex Iosevich ◽  
Steven Senger

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.


2011 ◽  
Vol 85 (1) ◽  
pp. 19-25
Author(s):  
YIN CHEN

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.


1981 ◽  
Vol 24 (4) ◽  
pp. 489-490
Author(s):  
J. A. MacDougall

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.


1985 ◽  
Vol 98 ◽  
pp. 139-156 ◽  
Author(s):  
Yasuo Teranishi

Let G be a connected linear algebraic group, p a rational representation of G on a finite-dimensional vector space V, all defined over C.


2019 ◽  
Vol 53 (1 (248)) ◽  
pp. 23-27
Author(s):  
D.S. Sargsyan

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 $.


2017 ◽  
Vol 16 (01) ◽  
pp. 1750007 ◽  
Author(s):  
Angsuman Das

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].


2012 ◽  
Vol 2012 ◽  
pp. 1-16
Author(s):  
You Gao ◽  
XinZhi Fu

Let𝔽q(2ν+δ+l)be a(2ν+δ+l)-dimensional vector space over the finite field𝔽q. In this paper we assume that𝔽qis a finite field of odd characteristic, andO2ν+δ+l,  Δ(𝔽q)the singular orthogonal groups of degree2ν+δ+lover𝔽q. Letℳbe any orbit of subspaces underO2ν+δ+l,  Δ(𝔽q). Denote byℒthe set of subspaces which are intersections of subspaces inℳ, where we make the convention that the intersection of an empty set of subspaces of𝔽q(2ν+δ+l)is assumed to be𝔽q(2ν+δ+l). By orderingℒby ordinary or reverse inclusion, two lattices are obtained. This paper studies the questions when these latticesℒare geometric lattices.


Sign in / Sign up

Export Citation Format

Share Document