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

部分$k$ -平行性的新下界

New lower bounds for partial $k$-parallelisms

Tao Zhang, Yue Zhou

摘要:

由于在网络编码中的应用,子空间编码及其设计受到了广泛的关注。设$k\mid n$和$V(n,q)$是有限域$\mathbb{F}_{q}$上的$n$维空间. $k$ -扩展是$V(n,q)$的$k$ -维子空间的$\frac{q^n-1}{q^k-1}$ -集合,使得每个非零向量被恰好覆盖一次. $V(n,q)$中的部分$k$并行性是一组成对不相交的$k$扩展.由于$V(n,q)$中$k$维子空间的个数为${n \brack k}_{q}$,所以在部分$k$ -并行中至多存在${n-1 \brack k-1}_{q}$扩展.通过研究$V(n,q)$中一类特殊的部分$k$ -平行性所对应的Cayley图的独立数,得到了部分$k$ -平行性的新的下界.特别是,我们表明在$V(n,q)$中至少存在$\frac{q^{k}-1}{q^{n}-1}{n-1 \brack k-1}_q$成对不相交的$k$ -传播。

英文摘要:

Due to the applications in network coding, subspace codes and designs have received many attentions. Suppose that $k\mid n$ and $V(n,q)$ is an $n$-dimensional space over the finite field $\mathbb{F}_{q}$. A $k$-spread is a $\frac{q^n-1}{q^k-1}$-set of $k$-dimensional subspaces of $V(n,q)$ such that each nonzero vector is covered exactly once. A partial $k$-parallelism in $V(n,q)$ is a set of pairwise disjoint $k$-spreads. As the number of $k$-dimensional subspaces in $V(n,q)$ is ${n \brack k}_{q}$, there are at most ${n-1 \brack k-1}_{q}$ spreads in a partial $k$-parallelism. By studying the independence numbers of Cayley graphs associated to a special type of partial $k$-parallelisms in $V(n,q)$, we obtain new lower bounds for partial $k$-parallelisms. In particular, we show that there exist at least $\frac{q^{k}-1}{q^{n}-1}{n-1 \brack k-1}_q$ pairwise disjoint $k$-spreads in $V(n,q)$.

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

↑