scholarly journals Automorphism Group and Other Properties of Zero Component Graph over a Vector Space

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Shikun Ou ◽  
Yanqi Fan ◽  
Qunfang Li
Keyword(s):  
Automorphism Group ◽  
Simple Graph ◽  
Vector Spaces ◽  
Metric Dimension ◽  
Dimensional Vector ◽  
Dominating Sets ◽  
Regular Automorphism ◽  
Finite Dimensional ◽  
Dominating Number ◽  
Component Graph

In this paper, we introduce an undirected simple graph, called the zero component graph on finite-dimensional vector spaces. It is shown that two finite-dimensional vector spaces are isomorphic if and only if their zero component graphs are isomorphic, and any automorphism of a zero component graph can be uniquely decomposed into the product of a permutation automorphism and a regular automorphism. Moreover, we find the dominating number, as well as the independent number, and characterize the minimum independent dominating sets, maximum independent sets, and planarity of the graph. In the case that base fields are finite, we calculate the fixing number and metric dimension of the zero component graphs and determine vector spaces whose zero component graphs are Hamiltonian.

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

A closer look at the stable completion

2017 ◽  
Author(s):  
Ehud Hrushovski ◽  
François Loeser
Keyword(s):  
Inverse Limit ◽  
Unit Vector ◽  
Vector Spaces ◽  
Dimensional Vector ◽  
Compact Sets ◽  
Linear Topology ◽  
Topological Embedding ◽  
Definable Set ◽  
Finite Dimensional ◽  
The One

This chapter introduces the concept of stable completion and provides a concrete representation of unit vector Mathematical Double-Struck Capital A superscript n in terms of spaces of semi-lattices, with particular emphasis on the frontier between the definable and the topological categories. It begins by constructing a topological embedding of unit vector Mathematical Double-Struck Capital A superscript n into the inverse limit of a system of spaces of semi-lattices L(Hsubscript d) endowed with the linear topology, where Hsubscript d are finite-dimensional vector spaces. The description is extended to the projective setting. The linear topology is then related to the one induced by the finite level morphism L(Hsubscript d). The chapter also considers the condition that if a definable set in L(Hsubscript d) is an intersection of relatively compact sets, then it is itself relatively compact.

scholarly journals A note on extensions of multilinear maps defined on multilinear varieties

2021 ◽  
pp. 1-26
Author(s):  
W. T. Gowers ◽  
L. Milićević
Keyword(s):  
Finite Fields ◽  
Vector Spaces ◽  
Restriction Map ◽  
Zero Set ◽  
Dimensional Vector ◽  
Prime Field ◽  
Finite Dimensional ◽  
Multilinear Maps ◽  
Multilinear Map

Abstract Let $G_1, \ldots , G_k$ be finite-dimensional vector spaces over a prime field $\mathbb {F}_p$ . A multilinear variety of codimension at most $d$ is a subset of $G_1 \times \cdots \times G_k$ defined as the zero set of $d$ forms, each of which is multilinear on some subset of the coordinates. A map $\phi$ defined on a multilinear variety $B$ is multilinear if for each coordinate $c$ and all choices of $x_i \in G_i$ , $i\not =c$ , the restriction map $y \mapsto \phi (x_1, \ldots , x_{c-1}, y, x_{c+1}, \ldots , x_k)$ is linear where defined. In this note, we show that a multilinear map defined on a multilinear variety of codimension at most $d$ coincides on a multilinear variety of codimension $O_{k}(d^{O_{k}(1)})$ with a multilinear map defined on the whole of $G_1\times \cdots \times G_k$ . Additionally, in the case of general finite fields, we deduce similar (but slightly weaker) results.

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.

Finite Dimensional Vector Spaces

2016 ◽  
pp. 213-317
Author(s):  
Stephen Andrilli ◽  
David Hecker
Keyword(s):  
Vector Spaces ◽  
Dimensional Vector ◽  
Finite Dimensional
Sign in / Sign up

Export Citation Format

Share Document