arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.08201math.CO
收藏

向量空间上线性泛函图的自同构

Automorphisms of linear functional graphs over vector spaces

Ali Majidinya

摘要:

设$\mathbb{F}_q$是具有$q$元的有限域,$n\geq2$是正整数,$\mathbb{V}_0$是$\mathbb{F}_q$上的$n$维向量空间,$\mathbb{T}_0$是从$\mathbb{V}_0$到$\mathbb{F}_q$的所有线性泛函的集合.设$\mathbb{V}=\mathbb{V}_0\setminus\{0\}$和$\mathbb{T}=\mathbb{T}_0\setminus\{0\}$。$\digamma(\mathbb{V})$的\emph{linear functional graph}是一个无向二部图,它的顶点集$V$被划分为两个集合$V=\mathbb{V}\cup \mathbb{T}$,两个顶点$v\in \mathbb{V}$和$f\in \mathbb{T}$相邻当且仅当$f$向$\mathbb{F}_q$的零元素发送$v$(即$f(v)=0$).本文刻画了这类图的所有自同构的结构,并将其形式化。并确定了该图的自同构群的基数。

英文摘要:

Let $\mathbb{F}_q$ be a finite field with $q$ elements, $n\geq2$ a positive integer, $\mathbb{V}_0$ a $n$-dimensional vector space over $\mathbb{F}_q$ and $\mathbb{T}_0$ the set of all linear functionals from $\mathbb{V}_0$ to $\mathbb{F}_q$. Let $\mathbb{V}=\mathbb{V}_0\setminus\{0\}$ and $\mathbb{T}=\mathbb{T}_0\setminus\{0\}$. The \emph{linear functional graph} of $\mathbb{V}_0$ dented by $\digamma(\mathbb{V})$, is an undirected bipartite graph, whose vertex set $V$ is partitioned into two sets as $V=\mathbb{V}\cup \mathbb{T}$ and two vertices $v\in \mathbb{V}$ and $f\in \mathbb{T}$ are adjacent if and only if $f$ sends $v$ to the zero element of $\mathbb{F}_q$ (i.e. $f(v)=0$). In this paper, the structure of all automorphisms of this graph is characterized and formolized. Also the cardinal number of automorphisms group for this graph is determined.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑