[论文解读] A special class of scattered subspaces

Bence Csajbók, Giuseppe Marino+2 more|arXiv (Cornell University)|Jun 25, 2019

Coding theory and cryptography参考文献 17被引用 9

一句话总结

本文研究了 $r$-維 $\rF_{q^n}$-向量空間中的 $h$-分散子空間，證明其 $\rF_q$-維度的上界為 $rn/(h+1)$（當 $h > 1$ 時），並構造出達到此上界的例子。本文建立了對偶性，分析了與超平面的交集，並探討了相關線性集的等價性。

ABSTRACT

Let $V$ be an $r$-dimensional $\mathbb{F}_{q^n}$-vector space. We call an $\mathbb{F}_q$-subspace $U$ of $V$ $h$-scattered if $U$ meets the $h$-dimensional $\mathbb{F}_{q^n}$-subspaces of $V$ in $\mathbb{F}_q$-subspaces of dimension at most $h$. For $h=1$ and $\dim_q U=rn/2$ these subspaces were first studied by Blokhuis and Lavrauw in 2000 and are called maximum scattered. They have been investigated intensively because of their relations with two-weight codes and strongly regular graphs. In the recent years maximum scattered and $n$-dimensional $(r-1)$-scattered $\mathbb{F}_q$-subspaces have been linked also to MRD-codes with a maximum idealiser. In this paper we prove the upper bound $rn/(h+1)$ for the dimension of $h$-scattered subspaces, $h>1$, and construct examples with this dimension. We study their intersection numbers with hyperplanes, introduce a duality relation among them, and study the equivalence problem of the corresponding linear sets.

研究动机与目标

• 將先前僅針對 $h=1$ 研究的最大分散子空間概念推廣至 $h > 1$ 時的 $h$-分散子空間。
• 確定在 $r$-維 $\rF_{q^n}$-向量空間中，$h$-分散子空間可能達到的最大 $\rF_q$-維度。
• 構造出達到理論上界維度的 $h$-分散子空間。
• 研究這些子空間與超平面的交集數量。
• 建立 $h$-分散子空間之間的對偶關係，並探討對應線性集的等價問題。

提出的方法

• 定義 $h$-分散子空間為滿足與任意 $h$-維 $\rF_{q^n}$-子空間的交集在 $\rF_q$-維度上不超過 $h$ 的 $\rF_q$-子空間。
• 利用有限域上的組合與幾何論證，證明此類子空間的 $\rF_q$-維度上界為 $rn/(h+1)$。
• 運用代數與線性代數技術，明確構造出達到上界 $rn/(h+1)$ 的 $h$-分散子空間例子。
• 分析這些子空間與超平面的交集數量，以理解其幾何分佈特性。
• 引入 $h$-分散子空間之間的對偶關係，該關係保持其關鍵結構性質。
• 在一般線性群作用下，研究與 $h$-分散子空間相關的線性集的等價性。

实验结果

研究问题

• RQ1 對於 $h > 1$，在 $r$-維 $\rF_{q^n}$-向量空間中，$h$-分散子空間可能達到的最大 $\rF_q$-維度為何？
• RQ2 能否明確構造出達到理論維度上界的 $h$-分散子空間？
• RQ3 $h$-分散子空間與超平面如何相交？可能的交集大小有哪些？
• RQ4 是否存在一種 $h$-分散子空間之間的對偶關係，能保持其結構與幾何性質？
• RQ5 在什麼條件下，與 $h$-分散子空間相關的線性集在一般線性群作用下彼此等價？

主要发现

• 本文確立了當 $h > 1$ 時，$h$-分散子空間的 $\rF_q$-維度上界為 $rn/(h+1)$，並將先前針對 $h=1$ 時已知的上界推廣至一般情形。
• 提供了明確構造出達到維度上界 $rn/(h+1)$ 的 $h$-分散子空間的例子，確認了該上界的緊緻性。
• 分析了 $h$-分散子空間與超平面的交集數量，揭示了其分佈所受的結構性約束。
• 引入了 $h$-分散子空間之間的對偶關係，該關係保持關鍵不變量，並可用於構造對偶族。
• 研究了與 $h$-分散子空間相關的線性集的等價問題，結果顯示等價性取決於底層群作用與子空間結構。