中文

子空间划分的极值大小

组合数学 2011-04-15 v1

摘要

V=V(n,q) 的子空间划分 Π\Pi 是 V 的子空间集合,使得 V 的每个 1 维子空间恰好属于 Π\Pi 中的一个子空间。Π\Pi 的大小是其子空间的数量。设 σq(n,t)\sigma_q(n,t) 表示 V 的子空间划分中最大子空间维度为 t 时的最小大小,ρq(n,t)\rho_q(n,t) 表示 V 的子空间划分中最小子空间维度为 t 时的最大大小。本文确定了所有正整数 n 和 t 的 σq(n,t)\sigma_q(n,t)ρq(n,t)\rho_q(n,t) 的值。此外,我们证明了若 n2tn\geq 2t,则 V(n+t-1,q) 中极大偏 t-展的最小大小为 σq(n,t)\sigma_q(n,t)

关键词

引用

@article{arxiv.1104.2706,
  title  = {Extremal sizes of subspace partitions},
  author = {Olof Heden and Juliane Lehmann and Esmeralda Nastase and Papa Sissokho},
  journal= {arXiv preprint arXiv:1104.2706},
  year   = {2011}
}

备注

11 pages