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.

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

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.

On two conjectures on the subspace inclusion 6 graph of a vector space

2018 ◽  
Vol 17 (10) ◽  
pp. 1850189 ◽  
Author(s):  
Dein Wong ◽  
Xinlei Wang ◽  
Chunguang Xia
Keyword(s):  
Finite Field ◽  
Vector Space ◽  
Cayley Graph ◽  
Domination Number ◽  
Dimensional Vector ◽  
Dimensional Vector Space ◽  
Vertex Set

The subspace inclusion graph on a vector space [Formula: see text], denoted by [Formula: see text], is a graph whose vertex set consists of nontrivial proper subspaces of [Formula: see text] and two vertices are adjacent if one is properly contained in another. In a recent paper, Das posed the following four conjectures on the subspace inclusion graph [Formula: see text]: If [Formula: see text] is a [Formula: see text]-dimensional vector space over a finite field [Formula: see text] with [Formula: see text] elements, then: (1) The domination number of [Formula: see text] is [Formula: see text]. (2) [Formula: see text] is distance regular. (3) [Formula: see text] is Hamiltonian. (4) [Formula: see text] is a Cayley graph. In the present paper, we prove the first two conjectures: If [Formula: see text] is a [Formula: see text]-dimensional vector space over a finite field [Formula: see text] with [Formula: see text] elements, then: (1) The domination number of [Formula: see text] is [Formula: see text]. (2) [Formula: see text] is distance regular.

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

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.

scholarly journals Relative invariants and b-functions of prehomogeneous vector spaces

1985 ◽  
Vol 98 ◽  
pp. 139-156 ◽  
Author(s):  
Yasuo Teranishi
Keyword(s):  
Vector Space ◽  
Linear Algebraic Group ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Rational Representation ◽  
Dimensional Vector Space ◽  
Finite Dimensional Vector Space ◽  
Finite Dimensional ◽  
Prehomogeneous Vector Spaces ◽  
Relative Invariants

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.

Sign in / Sign up

Export Citation Format

Share Document